Игра в бутылочки

[Tim]

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

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

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

[v-lad]

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

[GOMER2]

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

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

[Душечка]

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

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

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

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

[v-lad]

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

агаааа!!

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

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

[fortpost]

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

[fortpost]

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

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

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

[v-lad]

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

[GOMER2]

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

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

[Душечка]

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

Нет! Он прав в случае 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.

[v-lad]

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

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

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

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

[v-lad]

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

Нет! Он прав в случае 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.

 

[Smith]

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

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

[пестерь]

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

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

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

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

[Димыч]

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