Четыре студента сдают экзамен. Сколькими способами им могут быть выставлены положительные оценки? | Каждый из 17 ученых переписывается с остальными. В их переписке речь идет лишь о трех темах. Каждая пара ученых переписывается друг с другом лишь по одной теме. Докажите, что не менее трех ученых переписываются друг с другом по одной и той же теме. |
Сколько пятизначных чисел можно образовать с помощью цифр 1, 2, 3, 4, 5, если любая из них в числе встречается лишь один раз? | Сколько экзаменационных билетов можно составить из 50 вопросов, включая в билет по 2 вопроса? |
Какое количество различных символов (букв, цифр и т. п.) можно передать не более чем пятью знаками кода (Морзе), использующего точку (·) и тире (-)? | Согласно учебному плану студенты на протяжении семестра изучают 10 дисциплин. На каждый день планируются 4 пары по разным дисциплинам. Сколькими способами можно составить расписание занятий на один день? |
Сколькими способами можно на полке расставить 4 книги? | Из шести источников в микросхему постоянно поступают сигналы трёх типов: из двух – первого типа, из трёх – второго и из одного – третьего. Микросхема выбирает последовательно 4 входных сигнала и выдает эту последовательность в виде выходного сигнала. Сколько вариантов выходных сигналов существует? |
В игре «Десант» две армии захватывают страну. Они ходят по очереди, каждым ходом занимая один из свободных городов. Первый свой город армия захватывает с воздуха, а каждым следующим ходом она может захватить любой город, соединённый дорогой с каким-нибудь уже занятым этой армией городом. Если таких городов нет, армия прекращает свои боевые действия (при этом, возможно, другая армия свои действия продолжает). Найдётся ли такая схема городов и дорог, что армия, ходящая второй, сможет захватить более половины всех городов, как бы ни действовала первая армия? (Число городов конечно, каждая дорога соединяет ровно два города.) | Студенту необходимо сдать четыре экзамена в течение семи дней. Сколькими способами можно составив расписание экзаменов, если учитывать, что в один день он может сдавать только один экзамен? |