Даны две последовательности из букв А и Б, в каждой из которых по 100 букв. За одну операцию разрешается вставить в какое-то место последовательности (возможно, в начало или в конец) одну или несколько одинаковых букв или убрать из последовательности одну или несколько подряд идущих одинаковых букв. Докажите, что из первой последовательности можно получить вторую не более чем за 100 операций.

   Решение

Для любого натурального числа n сумма     делится на 2^n–1. Докажите это.

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

Для любого натурального числа n сумма     делится на 2^n–1. Докажите это.

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

Решение

---

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