Клетки доски 5×8 являются квадратами со стороной 41. Горизонтали доски пронумерованы числами от 1 до 5, а вертикали буквами a,b,c,d,e,f,g,h. Из центра клетки b1 в центры всех остальных клеток построили 39 векторов. Какую длину имеет сумма этих векторов?
Пусть
по всем
Найдём
Его длина в клетках:
Переходим к настоящим единицам: умножаем на
Длина суммы:
Сумма векторов из точки
На окружности отмечены 27 точек. Рядом с каждой точкой записали натуральное число так, что все 27 записанных чисел различны. Две точки соединили отрезком, если отношение чисел, записанных рядом с этими точками, равно простому числу. На отрезках написали эти простые числа. Оказалось, что все написанные простые числа различны. Какое максимальное количество отрезков может быть проведено?
Оценка. Допустим, есть цикл из отрезков. Пройдём по нему и перемножим отношения чисел на концах отрезков (в направлении обхода). Каждый отрезок даёт либо
Граф на
Пример. Возьмём числа
то есть произведения первых
Цикл невозможен, потому что произведение попарно различных простых чисел в степенях
