ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Игра «Хамелеон» происходит в квадрате 3 × 3, в клетках которого находятся 8 фишек с буквами этого слова, а одна из клеток пуста. За один ход разрешается одну из фишек переместить на соседнюю пустую клетку. Цель игры – достигнуть расположения фишек, указанного на рисунке.

Х А М
Е Л Е
О Н

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

Входные данные

Во входном файле находится матрица 3 × 3, составленная из больших букв русского алфавита.

Выходные данные

Ваша программа должна вывести в первую строку выходного файла искомое число ходов, а в последующие – их список. Каждый ход задается координатами той фишки, которая перемещается. Если плана не существует, выведите в выходной файл сообщение «Нет решения».

Пример входного файла

ХАМ
Е Е
ОЛН


Пример выходного файла

2
3 2
3 3

Вниз   Решение



Пусть M - точка пересечения медиан треугольника ABC, O - произвольная точка пространства. Докажите, что

OM2 = $\displaystyle {\textstyle\frac{1}{3}}$(OA2 + OB2 + OC2) - $\displaystyle {\textstyle\frac{1}{9}}$(AB2 + BC2 + AC2).

ВверхВниз   Решение


Решить в натуральных числах систему
  a² + b – c = 100,
  a + b² – c = 124.

Вверх   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 36]      



Задача 31303  (#31)

Темы:   [ Уравнения в целых числах ]
[ Разложение на множители ]
[ Арифметика остатков (прочее) ]
Сложность: 3+
Классы: 6,7,8

Решить в натуральных числах уравнение  3n + 55 = m².

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

Задача 31304  (#32)

Темы:   [ Уравнения в целых числах ]
[ Разложение на множители ]
[ Арифметика остатков (прочее) ]
Сложность: 3
Классы: 6,7,8

Решить в натуральных числах уравнение  1 + x + x² + x³ = 2y.

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

Задача 31305  (#33)

Темы:   [ Уравнения в целых числах ]
[ Арифметика остатков (прочее) ]
Сложность: 4-
Классы: 6,7,8

Решить в целых числах уравнение  5x³ + 11y³ + 13z³ = 0.

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

Задача 31306  (#34)

Темы:   [ Уравнения в целых числах ]
[ Разложение на множители ]
Сложность: 3+
Классы: 6,7,8

Решить в натуральных числах систему
  a² + b – c = 100,
  a + b² – c = 124.

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

Задача 31307  (#35)

Тема:   [ Разложение на множители ]
Сложность: 3+
Классы: 6,7,8

Разложить на множители выражение $x^3 + y^3 + z^3 - 3 x y z$.

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

Страница: << 2 3 4 5 6 7 8 >> [Всего задач: 36]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .