Версия для печати
Убрать все задачи
Известно, что а, b и c – различные составные натуральные числа, но каждое из них не делится ни на одно из целых чисел от 2 до 100 включительно. Докажите, что если эти числа – наименьшие из возможных, то их произведение abc является кубом натурального числа.
Решение
Игра «Хамелеон» происходит в квадрате
3 × 3, в клетках которого находятся 8 фишек с буквами этого слова, а одна из клеток пуста. За один ход разрешается
одну из фишек переместить на соседнюю пустую клетку. Цель игры –
достигнуть расположения фишек, указанного на рисунке.
Напишите программу, которая определяет план достижения цели за
минимально возможное число ходов, либо сообщает, что цели достичь нельзя.
Входные данные
Во входном файле находится матрица
3 × 3, составленная из больших букв русского алфавита.
Выходные данные
Ваша программа должна вывести в первую строку выходного файла искомое
число ходов, а в последующие – их список. Каждый ход задается
координатами той фишки, которая перемещается. Если плана не существует,
выведите в выходной файл сообщение «Нет решения».
Пример входного файла
ХАМ
Е Е
ОЛН
Пример выходного файла
2
3 2
3 3
Решение
Фильтр
