Question

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

Answer 1

Ответ: 64

Объяснение:

Максимально возможное количество пассажиров ,  которое может уйти на рейс , равно  общему  числу вариантов  данной последовательности из букв С и  D .  

На  первом месте  возможны  2 буквы С и D , на втором месте так же возможны две буквы C и D ,  тогда  на первых двух местах  возможны 2*2= 4  варианта букв .  На третьем месте так-же возможны две буквы С и D , тогда не первых трех местах возможны  2*2*2=8    вариантов.

Таким образом на  6  месте  возможно :  2^6 = 64 - вариантов.

Answer 2

Максимальное количество пассажиров, которое может отправиться в рейс на комфортабельной яхте, будет зависеть от того, какие последовательности букв C и D уже были представлены капитану.

Количество возможных различных последовательностей из 6 букв (C и D) составляет 2^6 = 64. Это предполагает, что у капитана может быть максимум 64 различных бумажки с разными последовательностями.

В начале, у капитана нет ни одной бумажки, поэтому первые 64 кандидата, предоставивших различные последовательности букв, станут пассажирами. Однако, как только 65-й кандидат предоставит бумажку с уже известной последовательностью, он будет отклонен.

Таким образом, максимальное количество пассажиров, которое может отправиться в рейс, равно 64.