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

Задачи и головоломки => Помогите решить! => Тема начата: fortpost от Январь 29, 2012, 01:16:09



Название: Много шаров
Отправлено: fortpost от Январь 29, 2012, 01:16:09
Ящики расставлены в бесконечный в обе стороны ряд. В начальный момент в одном из ящиков лежит шар, а остальные ящики пусты. Имеется неограниченный запас шаров. Разрешено вынуть один шар из любого ящика, если он имеется, а взамен положить по одному шару в каждый из двух соседних с ним ящиков. После того, как неоднократно проделали эту операцию с шарами, в нескольких подряд расположенных ящиках оказалось по одному шару, а остальные были пусты. В скольких ящиках лежат шары?


Название: Re: Много шаров
Отправлено: Валерий от Январь 29, 2012, 10:05:42
На первый взгляд, этот ряд должен разрываться только что вынутым шаром


Название: Re: Много шаров
Отправлено: fortpost от Январь 30, 2012, 08:22:50
На первый взгляд, этот ряд должен разрываться только что вынутым шаром

И все же решение есть, причем единственное. Удалось-таки мне его отыскать. Ежели все сдаются, то покажу.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 08:51:36
На первый взгляд, этот ряд должен разрываться только что вынутым шаром

И все же решение есть, причем единственное. Удалось-таки мне его отыскать. Ежели все сдаются, то покажу.
Не показывай пока.

 


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 09:49:02
Сначала не понял условие  ???

В ряду Показать скрытый текст


Название: Re: Много шаров
Отправлено: fortpost от Январь 30, 2012, 09:57:46
Сначала не понял условие  ???

В ряду Показать скрытый текст

Вроде немного не так.


Название: Re: Много шаров
Отправлено: монЯрхъ от Январь 30, 2012, 10:22:31
Показать скрытый текст


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 11:09:04
Сначала не понял условие  ???

В ряду Показать скрытый текст

Вроде немного не так.

         a   b   c   d
       ----------------
         -   +    -    -   
       ----------------
         -   +    -    +
             +
       ----------------
        +   +   +   +

5 ящиков тоже получается


Название: Re: Много шаров
Отправлено: fortpost от Январь 30, 2012, 11:10:01
Показать скрытый текст

Не-е-е, число шаров конечное.


Название: Re: Много шаров
Отправлено: fortpost от Январь 30, 2012, 11:10:52
Сначала не понял условие  ???

В ряду Показать скрытый текст

Вроде немного не так.

         a   b   c   d
       ----------------
         -   +    -    -  
       ----------------
         -   +    -    +
             +
       ----------------
        +   +   +   +

5 ящиков тоже получается

Точно, 5!
З.Ы. А других значений не должно быть - есть доказательство.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 11:17:56
Наверное в условие нужно добавить "минимальное" количество шаров, потому, что больше 4 может быть любое конечное число



Дополню.
Условие корректировать не нужно.
Ответ: от 4 до N ящиков


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 11:23:35
Сначала не понял условие  ???

В ряду Показать скрытый текст

Вроде немного не так.

         a   b   c   d
       ----------------
         -   +    -    -  
       ----------------
         -   +    -    +
             +
       ----------------
        +   +   +   +

5 ящиков тоже получается

Точно, 5!
З.Ы. А других значений не должно быть - есть доказательство.
А разве в моей схеме есть ошибка?


Название: Re: Много шаров
Отправлено: Илья от Январь 30, 2012, 12:56:14
Валерий, как получилось что в ящике b оказалось два шарика на первом же ходе?
решение такое:
1 2 3 4 5
 - - +   - -
 - + -   + -
 - + +   - +
 + - 2+ - +
 + + +  +  +


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 13:09:54
Валерий, как получилось что в ящике b оказалось два шарика на первом же ходе?
 
Ящик в котором изначально лежал шар - "b". Затем из "c" вынимаем (если есть), а в соседние "b" и "d" добавляем. В "b" сейчас 2 шара. Далее забираем из "b"  1 шар и добавляем в "а" и "с"


Название: Re: Много шаров
Отправлено: Илья от Январь 30, 2012, 13:16:15
У нас по условию изначально один шар. Поэтому если он лежит в b, ни в каких других ящиках шаров быть не может.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 13:22:19
У нас по условию изначально один шар. Поэтому если он лежит в b, ни в каких других ящиках шаров быть не может.
Ну так и я о том же. Вынимаю из с, взамен добавляю в b и d и после первого хода в b 2 шара.


Название: Re: Много шаров
Отправлено: Илья от Январь 30, 2012, 13:26:50
У нас по условию изначально один шар. Поэтому если он лежит в b, ни в каких других ящиках шаров быть не может.
Ну так и я о том же. Вынимаю из с, взамен добавляю в b и d и после первого хода в b 2 шара.
Твоя моя не понимай. :) Если у тебя в b изначально шар, то на первом ходе из с ты ничего не можешь вытащить. Можно выложить только из b и положить в а и с по шару.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 13:35:13
... Разрешено вынуть один шар из любого ящика, если он имеется...
Я захотел из с


Название: Re: Много шаров
Отправлено: Илья от Январь 30, 2012, 13:48:03
... Разрешено вынуть один шар из любого ящика, если он имеется...
Я захотел из с
Отдельные фрагменты из условия вырывать не есть гуд. Буквально перед этим идет предложение, которое гласит, что в начальный момент в одном из ящиков лежит шар, а остальные пусты. Так что если захотел вытащить из с на первом шаге и он там был, то больше шаров ни где не могло быть.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 14:07:21
Ящики расставлены в бесконечный в обе стороны ряд. В начальный момент в одном из ящиков лежит шар, а остальные ящики пусты. Имеется неограниченный запас шаров. Разрешено вынуть один шар из любого ящика, если он имеется, а взамен положить по одному шару в каждый из двух соседних с ним ящиков. После того, как неоднократно проделали эту операцию с шарами, в нескольких подряд расположенных ящиках оказалось по одному шару, а остальные были пусты. В скольких ящиках лежат шары?
Если удалить из условия фразу "если он имеется", тогда решение останется единственное, для 5 шаров.
Иначе можно предполагать - если имеется, выну, если не имеется не выну а в соседние добавлю


Название: Re: Много шаров
Отправлено: Илья от Январь 30, 2012, 14:18:18
Не нужно ничего из условия удалять. В нем четко сказано про один и только один шар в одном из ящиков перед началом манипуляций. Если шара в ящике нет, то мы ничего не вынимаем и ничего не докладываем. Мы предполагаем, а условие располагает.


Название: Re: Много шаров
Отправлено: Валерий от Январь 30, 2012, 14:35:46
...а условие располагает.
И пускай там себе располагает.  :beer: :beer: