семеныч
|
 |
� : Июль 23, 2011, 17:43:42 � |
|
Какое максимальное число ладей можно расставить в кубе 8×8×8 так, чтобы они не били друг друга?
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #1 : Июль 23, 2011, 17:49:17 � |
|
64, очевидно же
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
семеныч
|
 |
� Ответ #2 : Июль 23, 2011, 18:00:07 � |
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
семеныч
|
 |
� Ответ #3 : Июль 23, 2011, 19:21:12 � |
|
64, очевидно же
Какое наибольшее количество ладей можно расставить в кубе 8×8 х 8 так, чтобы каждая из этих фигур была под ударом не более чем одной из остальных?
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #4 : Июль 24, 2011, 05:34:48 � |
|
76, я полагаю
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #5 : Июль 24, 2011, 07:30:32 � |
|
Вот для двух эта задача становится куда интереснее...
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
семеныч
|
 |
� Ответ #6 : Июль 24, 2011, 08:39:28 � |
|
народ сейчас подтянется и решит для 2 
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #8 : Июль 24, 2011, 08:48:19 � |
|
64, очевидно же
Тоже имеет смысл, т. ни в одних шахм атных правилах не сказано, что ладья может ходить по вертикали т.е. вверьх и униз
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #9 : Июль 24, 2011, 08:59:38 � |
|
64, очевидно же
Тоже имеет смысл, т. ни в одних шахм атных правилах не сказано, что ладья может ходить по вертикали т.е. вверьх и униз А совершенно неважно, может ладья ходить в третьем измерении или не может. Ответ на исходную задачу не изменится.
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
soxjke
Новенький
Offline
Сообщений: 10
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #10 : Июль 26, 2011, 13:53:32 � |
|
Sirion, почему для не более одной ладьи 76? 80 можно точно поставить (ходит ли ладья в третьем измерении - не важно). Расстановка такая: 1) на первой доске (нижнем слое куба) ладьи стоят на А2, B1, B3, C2, D5, E4, E6, F5, G7,H8. 2) на каждой следующей доске (слоях куба от 2 до  цифры клеток, в которых стоят ладьи вырастают на единичку (если больше 8, то, разумеется восьмерка отнимается). То есть для второй доски будет А3, B2, B4, C3, D6, E5, E7, F6, G8,H1. Итого: 10 на каждом слое, 8 слоев = 80. Про не более двух сейчас подумаю, но сложность задачи действительно возрастает резко..
|
|
� Последнее редактирование: Июль 26, 2011, 14:04:38 от soxjke �
|
Записан
|
|
|
|
soxjke
Новенький
Offline
Сообщений: 10
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 1
|
 |
� Ответ #11 : Июль 26, 2011, 14:12:16 � |
|
Для не более двух ладей: 1) Первая доска: А1,А8,B2,B7,C3,C6,D4,D5,E4,E5,F3,F6,G2,G7,H1,H8. Всего 16 ладей, выставленных как бы "крестом". 2) Вторая доска и последующие: как и в случае с не более одной ладьей, увеличиваем номера на единичку, как бы передвигая крест вверх. 16*8=128 ладей. Кто может больше, отвечайте, пожалуйста, только с расстановкой=). P.S. Как и в случае с одной, так и с двумя ладьями, суть расстановки на досках кроме первой заключается просто в передвижении полученной расстановки. Двигать можно не только вверх=) А также вправо, влево, вниз, по любой диагонали=) Фигура для случая с двумя ладьями может быть не только крестом, но и ромбом=). В общем, проще, чем казалось 0_о.
|
|
|
Записан
|
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #12 : Июль 26, 2011, 14:23:27 � |
|
Может и ошибаюсь т.к. расставлять негде но кажется - совпадающие буквы и цифры уже точно говорят, что эти ладьи бьют друг-друга 1) Первая доска: А1,А8,B2,B7,C3,C6,D4,D5,E4,E5,F3,F6,G2,G7,H1,H8. Всего 16 ладей,
|
|
� Последнее редактирование: Июль 26, 2011, 14:40:57 от Изделие 20Д �
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #13 : Июль 26, 2011, 14:39:54 � |
|
Sirion, почему для не более одной ладьи 76? 80 можно точно поставить (ходит ли ладья в третьем измерении - не важно). Расстановка такая: 1) на первой доске (нижнем слое куба) ладьи стоят на А2, B1, B3, C2, D5, E4, E6, F5, G7,H8. 2) на каждой следующей доске (слоях куба от 2 до  цифры клеток, в которых стоят ладьи вырастают на единичку (если больше 8, то, разумеется восьмерка отнимается). То есть для второй доски будет А3, B2, B4, C3, D6, E5, E7, F6, G8,H1. Итого: 10 на каждом слое, 8 слоев = 80. Про не более двух сейчас подумаю, но сложность задачи действительно возрастает резко.. это лажа
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+ +irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+ +iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
☭-Изделие 20Д
|
 |
� Ответ #14 : Июль 26, 2011, 14:43:41 � |
|
B2, B4, E5, E7, - неужели не бьют друг-друга 
|
|
|
Записан
|
|
|
|
|