Версия для печати
Убрать все задачи

---

На шахматной доске стоит кубик, занимая своим основанием в точности одно из полей доски. На его гранях написаны неотрицательные целые числа, не превосходящие 1000. Кубик можно перемещать на смежные поля, перекатывая через соответствующее ребро в основании. При движении кубика вычисляется сумма чисел, попавших в его основание (каждое число считается столько раз, сколько раз кубик оказывался лежащим на данной грани).

Требуется найти такой путь движения кубика между двумя заданными полями доски, при котором вычисленная сумма будет минимальной. Числа, стоящие в основании кубика в начальной и конечной позициях, также входят в сумму.

Входные данные
Во входном файле через пробел записаны координаты начального и конечного полей и 6 чисел, написанных на передней (в начальный момент), задней, верхней, правой, нижней и левой гранях кубика соответственно. Координаты полей указываются в стандартной шахматной нотации (см. пример). Начальное и конечное поля различны.

Выходные данные
Выведите в выходной файл минимально возможную сумму и соответствующий ей путь. Путь должен быть задан последовательным перечислением координат полей, по которым движется кубик (включая начальное и конечное поля). Координаты полей записываются в том же формате, что и во входных данных, и разделяются пробелом.

Пример входного файла
e2 e3 0 8 1 2 1 1

Пример выходного файла
5 e2 d2 d1 e1 e2 e3

   Решение

---

Сколько имеется прямоугольных треугольников, длины сторон которых выражены целыми числами, если один из катетов этих треугольников равен 15?

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 60658  (#04.032)

Темы:   [ Теорема Пифагора (прямая и обратная) ] [ Уравнения в целых числах ] [ Целочисленные треугольники ]

Сложность: 3 Классы: 8,9,10

Сколько имеется прямоугольных треугольников, длины сторон которых выражены целыми числами, если один из катетов этих треугольников равен 15?

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

Решение

---

Задача 60659  (#04.033)

Темы:   [ Уравнения в целых числах ] [ Делимость чисел. Общие свойства ] [ Разложение на множители ]

Сложность: 3+ Классы: 9,10,11

Решите в целых числах уравнения:
  а)  3x² + 5y² = 345;
  б)  1 + x + x² + x³ = 2^y.

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

Решение

---

Задача 60660  (#04.034)

Темы:   [ Делимость чисел. Общие свойства ] [ Разбиения на пары и группы; биекции ] [ Арифметика остатков (прочее) ] [ Разложение на множители ]

Сложность: 3 Классы: 7,8,9

Докажите, что число  1¹⁹⁹⁹ + 2¹⁹⁹⁹ + ... + 16¹⁹⁹⁹  делится на 17.

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

Решение

---

Задача 60661  (#04.035)

Темы:   [ Разбиения на пары и группы; биекции ] [ Десятичная система счисления ] [ Делимость чисел. Общие свойства ]

Сложность: 3+ Классы: 7,8,9,10

Назовём шестизначное число счастливым, если сумма его первых трёх цифр равна сумме последних трёх цифр. Докажите, что сумма всех счастливых чисел делится на 13. (Числа, записываемые менее, чем шестью цифрами, в этой задаче также считаются шестизначными.)

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

Решение

---

Задача 60662  (#04.036)

Темы:   [ Признаки делимости на 3 и 9 ] [ Арифметика остатков (прочее) ]

Сложность: 3+ Классы: 8,9,10

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

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями