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

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

Игра «Хамелеон» происходит в квадрате 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).

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

Задачи

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

  с решениями  

Задача 86861

Тема:   [ Правильная пирамида ]
Сложность: 2
Классы: 10,11


Докажите, что в любой правильной пирамиде все боковые ребра равны.

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

Задача 87046

Тема:   [ Геометрия (прочее) ]
Сложность: 2
Классы: 10,11


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

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

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

Задача 87048

Тема:   [ Геометрия (прочее) ]
Сложность: 2
Классы: 10,11


Даны три некомпланарных вектора. Существует ли четвертый вектор, перпендикулярный трем данным?

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

Задача 87266

Тема:   [ Геометрия (прочее) ]
Сложность: 2
Классы: 10,11


Найдите объем наклонной треугольной призмы, основанием которой служит равносторонний треугольник со стороной, равной a, если боковое ребро призмы равно стороне основания и наклонено к плоскости основания под углом 60o.

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

Задача 30359

Тема:   [ Делимость чисел. Общие свойства ]
Сложность: 2
Классы: 6,7,8

Докажите, что произведение любых трёх последовательных натуральных чисел делится на 6.

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

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

  с решениями  

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

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