Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 11. Комбинаторика-2
Фильтр
Выбрано 2 задачи Убрать все задачи
Боковая сторона равнобедренного треугольника равна 2, угол при вершине равен 120o. Найдите диаметр описанной окружности.
РешениеНа шахматной доске стоит кубик, занимая своим основанием в точности одно из полей доски. На его гранях написаны неотрицательные целые числа, не превосходящие 1000. Кубик можно перемещать на смежные поля, перекатывая через соответствующее ребро в основании. При движении кубика вычисляется сумма чисел, попавших в его основание (каждое число считается столько раз, сколько раз кубик оказывался лежащим на данной грани).
Требуется найти такой путь движения кубика между двумя заданными
полями доски, при котором вычисленная сумма будет минимальной. Числа,
стоящие в основании кубика в начальной и конечной позициях, также входят в
сумму.
Входные данные
Во входном файле через пробел записаны координаты начального и конечного
полей и 6 чисел, написанных на передней (в начальный момент), задней,
верхней, правой, нижней и левой гранях кубика соответственно. Координаты
полей указываются в стандартной шахматной нотации (см. пример). Начальное
и конечное поля различны.
Выходные данные
Выведите в выходной файл минимально возможную сумму и соответствующий
ей путь. Путь должен быть задан последовательным перечислением координат
полей, по которым движется кубик (включая начальное и конечное поля).
Координаты полей записываются в том же формате, что и во входных данных, и
разделяются пробелом.
Пример входного файла
e2 e3 0 8 1 2 1 1
Пример выходного файла
5 e2 d2 d1 e1 e2 e3
Решение
Задачи
Задача 30722 (#36) |
|
|
Сколькими способами можно разрезать ожерелье, состоящее из 30 различных бусин на 8 частей (резать можно только между бусинами)?
|
|
Решение |
Задача 30723 (#37) |
|
|
30 человек голосуют по пяти предложениям. Сколькими способами могут распределиться голоса, если каждый голосует только за одно предложение и учитывается лишь количество голосов, поданных за каждое предложение?
|
|
|
Решение |
Задача 30724 (#38) |
|
|
В почтовом отделении продаются открытки 10 видов. Сколькими способами можно купить в нём
а) 12 открыток;
б) 8 открыток;
в) 8 различных открыток?
|
|
|
Решение |
Задача 30725 (#39) |
|
|
Поезду, в котором находится m пассажиров, предстоит сделать n остановок.
а) Сколькими способами могут выйти пассажиры на этих остановках?
б) Решите ту же задачу, если учитывается лишь количество пассажиров, вышедших на каждой остановке.
|
|
|
Решение |
Задача 30727 (#41) |
|
|
Сколькими способами можно расположить в девяти лузах семь белых и два чёрных шара? Часть луз может быть пустой, а лузы считаются различными.
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 54]
