Название: Много шаров Отправлено: 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 шара.Название: 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: |