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

   Решение

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 285]      

Доска 2$N$×2$N$ покрыта неперекрывающимися доминошками 1×2. По доске прошла хромая ладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ход продольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково

а) наибольшее;

б) наименьшее возможное число продольных ходов?

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

Решение

В клетчатом квадрате между каждыми двумя соседними по стороне клетками есть закрытая дверь. Жук начинает с какой-то клетки и ходит по клеткам, проходя через двери. Закрытую дверь он открывает в ту сторону, в которую идёт, и оставляет дверь открытой. Через открытую дверь жук может пройти только в ту сторону, в которую дверь была открыта. Докажите, что если жук в какой-либо момент захочет вернуться в исходную клетку, то он сможет это сделать.

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

Решение

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

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

Решение

В лесном пункте обмена можно обменять
• апельсин — на две груши,
• яблоко и грушу — на апельсин,
• апельсин и грушу — на яблоко.
По случаю праздника в пункте устроили акцию: за каждый обмен в подарок выдают коллекционный фантик. У лисы есть 30 яблок, 30 груш и 30 апельсинов. Какое максимальное количество фантиков она может получить?

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

Решение

Есть трое песочных часов: большие на 5 минут, средние на 3 минуты и маленькие на 2 минуты. Но в одних из них песка чуть больше, чем надо, и он сыплется на несколько секунд дольше, чем положено. Как найти бракованные часы, затратив меньше пяти минут? (Считаем, что на запуск и переворачивание часов время не тратится.)

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

Решение

Страница: << 22 23 24 25 26 27 28 >> [Всего задач: 285]