fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� : Ноябрь 24, 2012, 15:07:05 � |
|
На доске n x n очень просто расставить 2n-2 слонов так, чтобы никакие два не атаковали друг друга. А сколькими способами можно это сделать?
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Александр Кремень
Гость
|
|
� Ответ #1 : Ноябрь 24, 2012, 16:46:08 � |
|
зависит от числа n.
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #2 : Ноябрь 24, 2012, 17:01:16 � |
|
зависит от числа n.
Да, а как именно?
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
пестерь
Умник
Offline
Сообщений: 706
СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204
|
|
� Ответ #3 : Ноябрь 24, 2012, 19:49:18 � |
|
|
|
|
Записан
|
За решительные полумеры
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #4 : Ноябрь 24, 2012, 19:59:28 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
пестерь
Умник
Offline
Сообщений: 706
СПАСИБО
-вы поблагодарили: 111
-вас поблагодарили: 204
|
|
� Ответ #5 : Ноябрь 24, 2012, 20:01:33 � |
|
перевернутые или зеркальные расстановки считаются за одну?
|
|
|
Записан
|
За решительные полумеры
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #6 : Ноябрь 24, 2012, 20:01:51 � |
|
Слоны у нас не пронумерованы? Не нужно считать (2n-2)! для каждого способа расстановки?
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #7 : Ноябрь 24, 2012, 20:06:58 � |
|
Слоны у нас не пронумерованы? Не нужно считать (2n-2)! для каждого способа расстановки?
Нет, все слоны тождественны. Расстановки отличаются только их взаимным расположением.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
mayer
Гений-Говорун
Offline
Сообщений: 1869
СПАСИБО
-вы поблагодарили: 895
-вас поблагодарили: 332
!!!!!!!!!!!!!!
|
|
� Ответ #8 : Ноябрь 24, 2012, 20:27:24 � |
|
Показать скрытый текст Не помню я факториалы, но вроде бы (2(n-1))!/n*n
|
|
|
Записан
|
Никогда ни о чем не сожалей: иногда неприятности случаются во благо, а мечты не исполняются к лучшему.
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #9 : Ноябрь 24, 2012, 20:40:55 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #10 : Ноябрь 25, 2012, 14:29:29 � |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #11 : Ноябрь 25, 2012, 14:47:54 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
mayer
Гений-Говорун
Offline
Сообщений: 1869
СПАСИБО
-вы поблагодарили: 895
-вас поблагодарили: 332
!!!!!!!!!!!!!!
|
|
� Ответ #12 : Ноябрь 25, 2012, 15:37:57 � |
|
|
|
|
Записан
|
Никогда ни о чем не сожалей: иногда неприятности случаются во благо, а мечты не исполняются к лучшему.
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #13 : Ноябрь 25, 2012, 16:53:10 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #14 : Ноябрь 25, 2012, 17:35:25 � |
|
|
|
� Последнее редактирование: Ноябрь 25, 2012, 17:38:02 от Валерий �
|
Записан
|
|
|
|
|