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