Форум умных людей

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

Если брать по одной бутылке, то независимо от количества бутылок в целом и на каждой полке в отдельности, минимальное количество перестановок = N-2

Так-то много будет!

1

А чего так мало?

По одной бутылке переставляется?
Как Душечка не понимаю, как меньше чем за 998 сделать?

Зачем по одной? Можно хоть все сразу!

2????
Сначала все с одной на другую, а потом все вместе или только отличные от первых - на первую

Да маловато будет!

А, все - понял условие

Гомер сделал за 501, но это, наверное - не минимум

Ага, чуть меньше можно.

Собственно, и за 500 можно
Что-то Гомер в предыдущем варианте какой-то дебильный ход делал

500 тоже.

Та и так много.

499, если я задачу правильно понял

Наверное, надо еще уточнить, что имеется в виду под перестановкой. А то, как мне кажется, все совсем не туда пошли.

250 - двумя руками по 2 бутылки зараз

Что-то я невнимательно тему читал…
Тогда не понимаю, почему у всех так много. Мне 9 хватит.

Собственно, вроде это минимум.

Поведайте, как это у вас вышло, не стесняйтесь.
Можно ведь и за 3, если в двоичной системе потеряться))

И это много.

Та он!!! :beer:

по несколько штук брали сразу?
поясните, пожалуйста.

Т.е. имелась в виду любая пара бутылок? 500, 250, 125 и т.д.? По мне в условии тогда лучше бы не две, а пара написать

Так что тут объяснять? Берем любое количество бутылок и переставляем с полки на полку.

А что значит любая пара? Две группы бутылок?

Допустим, Семёныч вошел в кладовку и начал манипуляции с бутылками. Через некоторое время он решил передохнуть, и пошел пропустить рюмку-другую. Вот в этот момент мы и фиксируем очередную перестановку.

1. Назовем одну полку 0, а другую 1.
2. Рисуем остальную часть совы.

Не понял.
Можно на пальцах объяснить?

Ну скажем так.
1. n-я перестановка
2. Семёныч вошел в кладовку и как-то переставил бутылки
3. Семёныч вышел из кладовки
4. n+1-я перестановка

Любые две бутылки можно трактовать так, что каждая бутылка должна оказаться на разной полке с каждой другой из 999 бутылок. Любая пара бутылок - говорит о том, что 1 и 5 бутылка (например) должна побывать на 2 полках минимум раз

думаю второе: для любых 2-х выбраных бутылок можно сказать что и та, и другая побывали на обеих полках.
так, Фортпост?

При этом одновременно на разных, как Гомер понял
2 рэндомно выбранные бутылки должны хоть раз находиться по разные стороны

на этом строится ответ без всякого таинственного выпендрежа с совами и перекурами))

Пусть на первой полке стоят бутылки №: 1,2,3,4,5 ( самая неликвидная ситуация))
а на второй № 6.

1. Семеныч БЕРЕТ, например, бутылки 4 и 5 и перемещает на вторую полку. Получаем 123 / 456.
2.Затем берет 2 и 4 и меняет их местами. Получаем 143/256
3. Берет 3 и перемещает на вторую полку.
 

агаааа!!

Влад читал "на разных", а понял "на обеих"  :-[

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

Гомер понял правильно. "На разных" - значит, по разные стороны.

тада Тим прав - 499

Тогда прав Димыч
Думаем как решить за 9 ходов

Нет! Он прав в случае 500/250/125/64/32/16/8/4/2+1

Еще раз на примере:

Первая кучка:
1,2,3,4,5,6,8,9,10,11,12

Вторая кучка:
7

1. Перемещаем 8,9,10,11,12 во вторую кучку.Получим 1,2,3,4,5,6 / 7,8,9,10,11,12
2. Перемещаем 4,5,6 во вторую, а 10,11,12 - в первую. Получим 1,2,3,10,11,12 / 7,8,9,4,5,6
3.Перемещаем 2,3,10,11 во вторую, а 8,9,4,5 - в первую. Получим 1,8,9,4,5,12 / 7, 2,3,10,11,6.
4. Перемещаем 9,4 во вторую, а 3,10 - в первую. Получим 1,8,3,10,5,12 / 7,2,9,4,11,6.

прочитал все посты данной темы:
да, если не по одной бутылочке - тада 9

зы:
- а если не 2 полки, а три?
- а если не 1000 бутылок, а 2500?

 :beer:

если без выпендрежа, тогда вспоминаем степени двойки (мат. кружок. 5 класс)   :D

по-моему идти надо в другую сторону - не усложнения, а упрощения условий, и через них найти общий алгоритм

Да там некуда упрощать.

всегда можно что-то упростить

;) Один пазррь на одной полке  :-\

Звучит грустно :(

Вот такая вот
А полка вероятно в купу поезда
(http://www.bochonok.co.ua/photos/1471-large.jpg)
(http://img0.reactor.cc/pics/comment/%D1%81%D0%BA%D1%80%D0%B8%D0%BF%D0%BA%D0%B0-%D0%BF%D0%BE%D0%B4%D1%81%D1%82%D0%B0%D0%B2%D0%BA%D0%B0-%D1%81%D0%B4%D0%B5%D0%BB%D0%B0%D0%BB-%D1%81%D0%B0%D0%BC-%D0%9A%D1%83%D0%B7%D0%BD%D0%B8%D1%86%D0%B0-1466112.jpeg)

В духе бреда Семеныча:   

 каждая бутылка имеет не более четырех бутылок  и одной полки рядом

изобразите  :crazy: