"Сколькими способами можно..." Так начинаются задачи из области комбинаторики, то есть задачи на подсчет числа вариантов. Часто (хотя и не всегда) из маленьких исходных чисел получаются огромные, астрономические ответы. Это явление носит название "экспоненциальный взрыв" и мы с ним уже сталкивались. Иногда это на пользу, например в криптографии. Всё на виду, но вариантов перебрать надо многовато. Впрочем, обо всем по порядку. Цель заметки - собрать все основные формулы (вот редко когда они действительно все присутствуют) и показать, хоть примерно, откуда они берутся...

У жителей сносимых пятиэтажек возникает много вопросов. Вот ответы на основные вопросы, которые задают жители при переезде. У нас 2 лицевых счета на оплату жилищно-коммунальных услуг. Нам положено две квартиры? В соответствии с законодательством, вам будет предоставлена равнозначная квартира независимо от количества лицевых счетов. Была двухкомнатная, получите двухкомнатную. Другое дело, если собственники стоят на очереди, то тогда предоставление нового жилья будет происходить с одновременным...