|
Главная -> Задачи 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 [106] 107 108 109 110 111 112 113 114 то у вас получатся два похожих способа атаки всех белых квадратов. Я предположу, что читатель выполнил два последних описанных рисунка на кальке, и обозначу их 1а и 2а. Теперь, наложив рисунок 1а на рисунок 7, вы получите решение на рисунке 3, наложив рисунок 2а на
рисунок 2, вы получите рисунок 4, а наложив рисунок 2а на рисунок 7, получите рисунок 5. Вы можете теперь перебрать все возможные комбинации этих двух пар ри- сунков, и при этом вы получите лишь те 3 решения, которые я привел, а также решения, получающиеся из них с помощью поворотов и отражений. Следовательно, существуют только эти 3 решения. 147. Два единственно возможных минимальных решения приведены на двух рисунках, где, как можно заметить, требуется лишь 16 ходов. Для большинства окажется трудным сделать число ходов меньше 17.
148. Путь показан на рисунке. Можно заметить, что десятый ход приводит нас в клетку, отмеченную числом 10, а последний, 21-й ход заканчивается в клетке 21. 149. Пунктирная линия показывает путь, состоящий из 22 прямолинейных отрезков, которым рыцарь добрался до девы. Необходимо, войдя в первую камеру, немед- ленно вернуться назад, прежде чем войти в другую камеру. Иначе вам не удастся найти решение.
150. Если узник выберет путь, показанный на рисунке, где для простоты не изображены двери, то он посетит каждую камеру по одному разу, пройдя 57 прямо-
линейных участков. Ни при каком пути ладьи по шахматной доске нельзя превзойти это число. 151. Прежде всего наименьшее число прямолинейных участков в каждом случае равно 22, и, дабы ни одну ячейку не посетить дважды, совершенно необхо- 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 [106] 107 108 109 110 111 112 113 114 0.0127 |
|