Android-приложение для поиска дешевых авиабилетов: play.google.com
Главная -> Задачи

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


мм,

«

143. На рисунке можно заметить, что только 3 ферзя передвинуты с их первоначального положения на краю




доски и что в результате 11 клеток (отмеченных черными точками) не находятся под угрозой нападения. Я рискну утверждать, что 8 ферзей нельзя расположить на шахматной доске таким образом, чтобы остались неатакован-ными более чем И клеток. И хотя строгое доказательство этого факта отсутствует, я полностью уверен в справедливости данного утверждения. Существует по меньшей мере 5 различных расположений, при которых остаются неатакованными 11 клеток.

144. Шестнадцать пешек можно расположить таким образом, чтобы никакие три из них не оказались на одной прямой, идущей в любом направлении (см. рису-

нок). Как и требовалось в условии, мы рассматриваем пешки просто как точки на плоскости.

145. Существует 6480 способов, которыми можно разместить человека и льва при единственном ограничении, что они располагаются в разных местах. Это очевидно, ибо человека можно поставить на любое из 81 места, и в каждом случае остается 80 мест для льва; следовательно, 81 X 80 = 6480. Далее: если мы вычтем отсюда число способов, при которых человек и лев оказываются на одной тропе, то в результате получится число способов, при которых они не располагаются на одной тропе. Число способов, при которых они оказываются на одной тропе, равно, как можно установить без особых



затруднений, 816. Следовательно, искомый ответ равен 6480 - 816 = 5664.

Решением в общем случае будет «(«-1)(3«-« + 2).

Это, разумеется, эквивалентно тому, как если бы мы сказали, что при условии, что на стороне шахматной доски расположено п клеток, на ней можно разместить двух слонов указанным числом способов, при которых они не атакуют друг друга. Только в таком случае ответ нужно было бы уменьшить вдвое, поскольку два слона не отличаются друг от друга, и, поменяв их местами, мы не получим нового решения.

146. Наименьшее возможное число коней при данных условиях равно 14. Иногда полагают, что существует очень много различных решений. Кстати, существуют лишь 3 расположения, если не учитывать повороты и отражения. Довольно удивительно, что, по-видимому, никому в голову не пришло следующее простое доказательство и никто не догадался действовать с белыми и черными клетками по отдельности.

Семь коней можно расположить на белых клетках так, чтобы они атаковали каждую черную клетку лишь двумя способами. Они показаны на рисунках 7 и 2 Обратите


внимание, что в обоих случаях 3 коня занимают одинаковые положения. Следовательно, ясно, что если вы повернете доску так, чтобы в левом верхнем углу оказалась черная клетка, и поставите коней на те же самые места,



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.0116
Яндекс.Метрика