В кладовке у Семёныча есть две заветных полки, где стоят 1000 бутылок со всякими напитками, и каждый день он переставляет их туда-сюда с полки на полку.
Какое минимальное количество перестановок нужно Семёнычу, чтобы любые две бутылки хотя бы раз оказались на разных полках?
Tim
Гений-Говорун
 Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
 |
� Ответ #15 : Январь 19, 2016, 18:17:04 � |
|
499, если я задачу правильно понял
|
|
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
|
� Ответ #16 : Январь 19, 2016, 18:58:17 � |
|
Наверное, надо еще уточнить, что имеется в виду под перестановкой. А то, как мне кажется, все совсем не туда пошли.
|
|
|
|
|
Записан
|
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #17 : Январь 19, 2016, 19:43:00 � |
|
250 - двумя руками по 2 бутылки зараз
|
|
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
|
� Ответ #18 : Январь 19, 2016, 19:53:26 � |
|
Что-то я невнимательно тему читал… По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! Тогда не понимаю, почему у всех так много. Мне 9 хватит. Собственно, вроде это минимум. |
|
|
|
Душечка
Давненько
Offline
Сообщений: 166
СПАСИБО
-вы поблагодарили: 40
-вас поблагодарили: 57
синие чулки не имею
|
|
� Ответ #19 : Январь 19, 2016, 20:47:50 � |
|
Что-то я невнимательно тему читал… По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! Тогда не понимаю, почему у всех так много. Мне 9 хватит. Собственно, вроде это минимум. Поведайте, как это у вас вышло, не стесняйтесь. Можно ведь и за 3, если в двоичной системе потеряться)) |
|
|
|
|
Записан
|
Не загромождайте пути эвакуации
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #20 : Январь 19, 2016, 21:09:08 � |
|
499, если я задачу правильно понял
И это много. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #21 : Январь 19, 2016, 21:10:48 � |
|
Что-то я невнимательно тему читал… По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! Тогда не понимаю, почему у всех так много. Мне 9 хватит. Собственно, вроде это минимум. Та он!!!  |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Душечка
Давненько
Offline
Сообщений: 166
СПАСИБО
-вы поблагодарили: 40
-вас поблагодарили: 57
синие чулки не имею
|
|
� Ответ #22 : Январь 19, 2016, 22:03:00 � |
|
Что-то я невнимательно тему читал… По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! Тогда не понимаю, почему у всех так много. Мне 9 хватит. Собственно, вроде это минимум. Та он!!! по несколько штук брали сразу? поясните, пожалуйста. |
|
|
|
|
Записан
|
Не загромождайте пути эвакуации
|
|
|
Tim
Гений-Говорун
Offline
Сообщений: 1079
СПАСИБО
-вы поблагодарили: 128
-вас поблагодарили: 1148
|
|
� Ответ #23 : Январь 19, 2016, 22:19:58 � |
|
Т.е. имелась в виду любая пара бутылок? 500, 250, 125 и т.д.? По мне в условии тогда лучше бы не две, а пара написать
|
|
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #24 : Январь 19, 2016, 23:14:27 � |
|
Что-то я невнимательно тему читал… По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?
Зачем по одной? Можно хоть все сразу! Тогда не понимаю, почему у всех так много. Мне 9 хватит. Собственно, вроде это минимум. Та он!!! по несколько штук брали сразу? поясните, пожалуйста. Так что тут объяснять? Берем любое количество бутылок и переставляем с полки на полку. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #25 : Январь 19, 2016, 23:16:35 � |
|
Т.е. имелась в виду любая пара бутылок? 500, 250, 125 и т.д.? По мне в условии тогда лучше бы не две, а пара написать
А что значит любая пара? Две группы бутылок? |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #26 : Январь 19, 2016, 23:40:09 � |
|
Наверное, надо еще уточнить, что имеется в виду под перестановкой. А то, как мне кажется, все совсем не туда пошли.
Допустим, Семёныч вошел в кладовку и начал манипуляции с бутылками. Через некоторое время он решил передохнуть, и пошел пропустить рюмку-другую. Вот в этот момент мы и фиксируем очередную перестановку. |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
|
� Ответ #27 : Январь 20, 2016, 04:33:10 � |
|
1. Назовем одну полку 0, а другую 1.
2. Рисуем остальную часть совы.
|
|
|
|
|
Записан
|
|
|
|
і
Умник
Offline
Сообщений: 658
СПАСИБО
-вы поблагодарили: 337
-вас поблагодарили: 351
|
|
� Ответ #28 : Январь 20, 2016, 09:51:39 � |
|
Наверное, надо еще уточнить, что имеется в виду под перестановкой. А то, как мне кажется, все совсем не туда пошли.
Допустим, Семёныч вошел в кладовку и начал манипуляции с бутылками. Через некоторое время он решил передохнуть, и пошел пропустить рюмку-другую. Вот в этот момент мы и фиксируем очередную перестановку. Не понял. Можно на пальцах объяснить? |
|
|
|
|
Записан
|
Freude, schöner Götterfunken,
Tochter aus Elisium
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269
|
|
� Ответ #29 : Январь 20, 2016, 10:08:31 � |
|
Наверное, надо еще уточнить, что имеется в виду под перестановкой. А то, как мне кажется, все совсем не туда пошли.
Допустим, Семёныч вошел в кладовку и начал манипуляции с бутылками. Через некоторое время он решил передохнуть, и пошел пропустить рюмку-другую. Вот в этот момент мы и фиксируем очередную перестановку. Не понял. Можно на пальцах объяснить? Ну скажем так. 1. n-я перестановка 2. Семёныч вошел в кладовку и как-то переставил бутылки 3. Семёныч вышел из кладовки 4. n+1-я перестановка |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|
