Версия для печати
Убрать все задачи

---

Некоторый алфавит состоит из 6 букв, которые для передачи по телеграфу кодированы так:

При передаче одного слова не сделали промежутков, отделяющих букву от буквы, так что получилась сплошная цепочка из точек и тире, содержащая 12 знаков. Сколькими способами можно прочитать переданное слово?

   Решение

Темы:    [ Четность и нечетность ] [ Инварианты ] [ Теория алгоритмов (прочее) ]

Сложность: 2 Классы: 6,7

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

Условие

а) На столе лежит 21 монета решкой вверх. За одну операцию разрешается перевернуть любые 20 монет. Можно ли за несколько операций добиться, чтобы все монеты легли орлом вверх?
б) Тот же вопрос, если монет 20, а разрешается переворачивать по 19.

Решение

а) См. задачу 35111.

б) Сначала перевернём все монеты, кроме первой, потом – все, кроме второй, и т.д. В результате каждая монета перевернётся по 19 раз.

Ответ

а) Нельзя;  б) можно.

Источники и прецеденты использования