Question

Очень много человек хотят покататься на комфортабельной яхте. Но яхта может сделать только 1 рейс. Поэтому капитан придумал способ отбора пассажиров. Каждый очередной кандидат на поездку пишет на бумажке последовательность букв C и D в количестве 9 штук, например DDDCCCDCC. Если бумажки с такой последовательностью у капитана еще не было, то капитан бумажку кладет в папку, кандидат становится пассажиром. А если бумажка с такой последовательностью уже была, то эту бумажку выбрасывают, а кандидату говорят:-"Вам не повезло.Увы!" Какое максимальное количество пассажиров может уйти в рейс ?

Answer 1

Ответ:

512 человек

Объяснение:

Всего две буквы, которые можно поставить на 9 мест.

Соотвественно количевство вариантов всех перестановок равно:

2^9=512