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

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

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

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

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

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

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

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

e2 e3 0 8 1 2 1 1

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

5 e2 d2 d1 e1 e2 e3

Вниз   Решение


Выпуклые многогранники A и B не имеют общих точек. Многогранник A имеет ровно 2012 плоскостей симметрии. Каково наибольшее возможное количество плоскостей симметрии у фигуры, состоящей из A и B, если B имеет
  а) 2012,
  б) 2013 плоскостей симметрии?
  в) Каков будет ответ в пункте б), если плоскости симметрии заменить на оси симметрии?

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


Пусть P – произвольная точка на дуге AC описанной окружности треугольника ABC, не содержащей точки B. Биссектриса угла APB пересекает биссектрису угла BAC в точке Pa; биссектриса угла CPB пересекает биссектрису угла BCA в точке Pc. Докажите, что для всех точек P центры описанных окружностей треугольников PPaPc лежат на одной прямой.

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

Задачи

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



Задача 64392  (#8.8)

Темы:   [ Вписанные и описанные окружности ]
[ Свойства биссектрис, конкуррентность ]
[ Три точки, лежащие на одной прямой ]
Сложность: 4
Классы: 8,9

Пусть P – произвольная точка на дуге AC описанной окружности треугольника ABC, не содержащей точки B. Биссектриса угла APB пересекает биссектрису угла BAC в точке Pa; биссектриса угла CPB пересекает биссектрису угла BCA в точке Pc. Докажите, что для всех точек P центры описанных окружностей треугольников PPaPc лежат на одной прямой.

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

Задача 64393  (#9.1)

Темы:   [ Пятиугольники ]
[ Вписанные и описанные многоугольники ]
[ Угол между касательной и хордой ]
Сложность: 3+
Классы: 8,9,10

Пятиугольник ABCDE, все углы которого тупые, вписан в окружность ω. Продолжения сторон AB и CD пересекаются в точке E1; продолжения сторон BC и DE – в точке A1. Касательная, проведённая в точке B к описанной окружности треугольника BE1C, пересекает ω в точке B1; аналогично определяется точка D1. Докажите, что  B1D1 || AE.

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

Задача 64394  (#9.2)

Темы:   [ Пересекающиеся окружности ]
[ Теорема о длинах касательной и секущей; произведение всей секущей на ее внешнюю часть ]
[ Средняя линия трапеции ]
Сложность: 3+
Классы: 8,9,10

Автор: Нилов Ф.

Две окружности ω1 и ω2 с центрами O1 и O2 пересекаются в точках A и B. Точки C и D, лежащие соответственно на ω1 и ω2 по разные стороны от прямой AB, равноудалены от этой прямой. Докажите, что точки C и D равноудалены от середины отрезка O1O2.

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

Задача 64395  (#9.3)

Темы:   [ Неравенства с площадями ]
[ Отношение площадей треугольников с общим углом ]
[ Вспомогательные подобные треугольники ]
[ Неравенство треугольника (прочее) ]
Сложность: 3+
Классы: 8,9,10

Длина каждой стороны выпуклого четырёхугольника ABCD не меньше 1 и не больше 2. Его диагонали пересекаются в точке O.
Докажите, что SAOB + SCOD ≤ 2(SAOD + SBOC).

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

Задача 64396  (#9.4)

Темы:   [ Точка Торричелли ]
[ Шестиугольники ]
[ Правильные многоугольники ]
[ Подерный (педальный) треугольник ]
Сложность: 5
Классы: 8,9,10

Автор: Белухов Н.

Дан треугольник ABC и такая точка F, что  ∠AFB = ∠BFC = ∠CFA.  Прямая, проходящая через F и перпендикулярная BC, пересекает медиану, проведённую из вершины A, в точке A1. Точки B1 и C1 определяются аналогично. Докажите, что A1, B1 и C1 являются тремя вершинами правильного шестиугольника, три другие вершины которого лежат на сторонах треугольника ABC.

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

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



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