fortpost
Высший разум
 Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
 |
� : Январь 18, 2016, 23:39:16 � |
|
В кладовке у Семёныча есть две заветных полки, где стоят 1000 бутылок со всякими напитками, и каждый день он переставляет их туда-сюда с полки на полку.
Какое минимальное количество перестановок нужно Семёнычу, чтобы любые две бутылки хотя бы раз оказались на разных полках?
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Душечка
Давненько
Offline
Сообщений: 166
СПАСИБО
-вы поблагодарили: 40
-вас поблагодарили: 57
синие чулки не имею
|
|
� Ответ #1 : Январь 19, 2016, 09:01:49 � |
|
Если брать по одной бутылке, то независимо от количества бутылок в целом и на каждой полке в отдельности, минимальное количество перестановок = N-2
|
|
|
|
|
Записан
|
Не загромождайте пути эвакуации
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #2 : Январь 19, 2016, 09:03:06 � |
|
Если брать по одной бутылке, то независимо от количества бутылок в целом и на каждой полке в отдельности, минимальное количество перестановок = N-2
Так-то много будет! |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Марин
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
|
� Ответ #3 : Январь 19, 2016, 13:02:15 � |
|
1
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #4 : Январь 19, 2016, 13:35:21 � |
|
|
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
і
Умник
Offline
Сообщений: 658
СПАСИБО
-вы поблагодарили: 337
-вас поблагодарили: 351
|
|
� Ответ #5 : Январь 19, 2016, 13:37:16 � |
|
По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
|
|
|
|
|
Записан
|
Freude, schöner Götterfunken,
Tochter aus Elisium
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #6 : Январь 19, 2016, 13:43:19 � |
|
По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
GOMER2
Сплошной мозг
Offline
Сообщений: 4118
СПАСИБО
-вы поблагодарили: 2064
-вас поблагодарили: 1203
|
|
� Ответ #7 : Январь 19, 2016, 13:49:21 � |
|
2?  Сначала все с одной на другую, а потом все вместе или только отличные от первых - на первую |
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #8 : Январь 19, 2016, 14:33:54 � |
|
2? Сначала все с одной на другую, а потом все вместе или только отличные от первых - на первую Да маловато будет! |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
GOMER2
Сплошной мозг
Offline
Сообщений: 4118
СПАСИБО
-вы поблагодарили: 2064
-вас поблагодарили: 1203
|
|
� Ответ #9 : Январь 19, 2016, 14:56:41 � |
|
А, все - понял условие
|
|
|
|
|
Записан
|
|
|
|
GOMER2
Сплошной мозг
Offline
Сообщений: 4118
СПАСИБО
-вы поблагодарили: 2064
-вас поблагодарили: 1203
|
|
� Ответ #10 : Январь 19, 2016, 15:01:59 � |
|
Гомер сделал за 501, но это, наверное - не минимум
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #11 : Январь 19, 2016, 15:13:03 � |
|
Гомер сделал за 501, но это, наверное - не минимум
Ага, чуть меньше можно. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
GOMER2
Сплошной мозг
Offline
Сообщений: 4118
СПАСИБО
-вы поблагодарили: 2064
-вас поблагодарили: 1203
|
|
� Ответ #12 : Январь 19, 2016, 15:39:29 � |
|
Собственно, и за 500 можно
Что-то Гомер в предыдущем варианте какой-то дебильный ход делал
|
|
|
|
|
Записан
|
|
|
|
і
Умник
Offline
Сообщений: 658
СПАСИБО
-вы поблагодарили: 337
-вас поблагодарили: 351
|
|
� Ответ #13 : Январь 19, 2016, 16:26:52 � |
|
500 тоже.
|
|
|
|
� Последнее редактирование: Январь 19, 2016, 16:54:12 от і �
|
Записан
|
Freude, schöner Götterfunken,
Tochter aus Elisium
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #14 : Январь 19, 2016, 16:51:13 � |
|
Собственно, и за 500 можно
Что-то Гомер в предыдущем варианте какой-то дебильный ход делал
500 тоже
Та и так много. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
