Новая шахматная фигура «гепард» ходит «буквой г» на три клетки в одном направлении и на пять – в другом. можно ли обойти гепардом доску 8х8, побывав в каждой клетке, причем ровно по одному разу?
Пусть гепард стоял на чёрной клетке. Тогда 3 клетки в одном направлении изменят цвет (на белый), и пять в перпендикулярном опять изменят цвет (уже на чёрный), т.е. гепард всегда ходит по клеткам одного цвета, а, значит, шахматную доску обойти не может
Заметим, что для двух неравных натуральных чисел n < m наибольший общий делитель не превышает [m/2], где квадратные скобки означают округление вниз до ближайщего целого. Тогда среди всех чисел, меньших 100, наибольшие общие делители могут принимать значения от 1 до 49 — всего 49 вариантов. Так как синих чисел как раз 49, то каждое число от 1 до 49 написано по разу.
Простые числа 41, 43 и 47 должны быть написаны синим. Существует только один получить такие числа: надо написать рядом красные 41 и 82, 43 и 86, 47 и 94. Поскольку все остальные числа взаимно просты с 41, 43 и 47, то радом с красными 41, 43 и 47 будут написаны по синей единице, и синих единиц будет не меньше двух.
Заметим, что для двух неравных натуральных чисел n < m наибольший общий делитель не превышает [m/2], где квадратные скобки означают округление вниз до ближайщего целого. Тогда среди всех чисел, меньших 100, наибольшие общие делители могут принимать значения от 1 до 49 — всего 49 вариантов. Так как синих чисел как раз 49, то каждое число от 1 до 49 написано по разу.
Простые числа 41, 43 и 47 должны быть написаны синим. Существует только один получить такие числа: надо написать рядом красные 41 и 82, 43 и 86, 47 и 94. Поскольку все остальные числа взаимно просты с 41, 43 и 47, то радом с красными 41, 43 и 47 будут написаны по синей единице, и синих единиц будет не меньше двух.