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