Перечислить все последовательности длины 2n, составленные из n единиц и n минус единиц, у которых сумма любого начального отрезка неотрицательна, --е число минус единиц в нём не превосходит числа единиц. (Число таких последовательностей называют числом Каталана)

   Решение

Страница: << 1 2 [Всего задач: 6]      

Гномы сели за круглый стол и голосованием решили много вопросов. По каждому вопросу можно было голосовать "за", "против" или воздержаться. Если оба соседа какого-либо гнома по какому-нибудь вопросу выбрали один и тот же вариант ответа, то при голосовании по следующему вопросу он выберет этот же вариант. А если они выбрали два разных варианта, то при голосовании по следующему вопросу гном выберет третий вариант. Известно, что по вопросу "Блестит ли золото?" все гномы проголосовали "за", а по вопросу "Страшен ли Дракон?" Торин воздержался. Сколько могло быть гномов?

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 6]