Question

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

Answer 1

Ответ:

512 человек

Объяснение:

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

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

2^9=512

Answer 2

Давайте рассмотрим различные комбинации последовательностей "C" и "D" и выясним, какая максимальная количество пассажиров может уйти в рейс.

Предположим, что на первом месте капитан получает последовательность "C". В этом случае он кладет ее в папку и принимает пассажира. Далее возможны следующие варианты:

1. Если на втором месте также стоит "C", капитан выбрасывает бумажку и кандидату говорит "Вам не повезло". В этом случае капитан уже принял одного пассажира.

2. Если на втором месте стоит "D", капитан принимает пассажира, кладет бумажку в папку и переходит к следующей бумажке.

Таким образом, первый пассажир принят всегда. Последующие пассажиры могут быть приняты только тогда, когда на каждом из предыдущих мест стоит "D".

В самом худшем случае, каждая последующая бумажка будет содержать все "D", поэтому максимальное количество пассажиров, которое может уйти в рейс, будет равно количеству мест (9) минус 1 для первого пассажира:

Максимальное количество пассажиров = 9 - 1 = 8.

Таким образом, максимальное количество пассажиров, которые могут уйти в рейс, равно 8.