Маше нужно выбрать из 8 книг 2 книги. Сколькими способами она может это сделать? | В игре «Десант» две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает свои боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.) |
На клетчатой бумаге отмечены произвольные n клеток. Доказать, что из них всегда можно выбрать не менее чем n/4 клеток, попарно не соприкасающихся друг с другом (соприкасающимися считаются клетки, имеющие хотя бы одну общую вершину). | Из 15 школьников нужно отправить 2 учеников на дежурство. Сколькими способами можно это сделать? |
Задача 1.1 Сколькими способами можно выбрать путь из начала координат О(0,0) в точку В(n1, n2), если каждый шаг равен 1, но его можно совершать только вправо или вверх? Сколько таких путей проходит через точку А(k1, k2)?
 | Согласно учебному плану студенты на протяжении семестра изучают 10 дисциплин. На каждый день планируются 4 пары по разным дисциплинам. Сколькими способами можно составить расписание занятий на один день? |
Мышка грызет куб сыра с ребром 3, разбитый на 27 единичных кубиков. Когда мышка съедает какой-либо кубик, она переходит к другому кубику, имеющему общую грань с предыдущим. Может ли мышка съесть весь куб, кроме центрального кубика? | В группе переводчиков, каждый из которых знает один или несколько иностранных языков, 24 владеют японским, 24 — малайским, 24 — персидским. Докажите, что можно выделить подгруппу, в которой ровно 12 человек владели бы японским, ровно 12 — малайским и ровно 12 — персидским |
Порядок выступления 9 участников конкурса определяется жребием. Сколько различных вариантов жеребьевки при этом возможно? | На тренировках занимаются 12 баскетболистов. Сколько может быть образовано тренером разных стартовых пятерок? |