Страниц: [1] 2
  Печать  
Автор Тема: Много шаров  (Прочитано 7246 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
: Январь 29, 2012, 01:16:09 �

Ящики расставлены в бесконечный в обе стороны ряд. В начальный момент в одном из ящиков лежит шар, а остальные ящики пусты. Имеется неограниченный запас шаров. Разрешено вынуть один шар из любого ящика, если он имеется, а взамен положить по одному шару в каждый из двух соседних с ним ящиков. После того, как неоднократно проделали эту операцию с шарами, в нескольких подряд расположенных ящиках оказалось по одному шару, а остальные были пусты. В скольких ящиках лежат шары?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #1 : Январь 29, 2012, 10:05:42 �

На первый взгляд, этот ряд должен разрываться только что вынутым шаром
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #2 : Январь 30, 2012, 08:22:50 �

На первый взгляд, этот ряд должен разрываться только что вынутым шаром

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

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #3 : Январь 30, 2012, 08:51:36 �

На первый взгляд, этот ряд должен разрываться только что вынутым шаром

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

 
Последнее редактирование: Январь 30, 2012, 09:46:50 от Валерий Записан
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #4 : Январь 30, 2012, 09:49:02 �

Сначала не понял условие  Huh?

В ряду Показать скрытый текст
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #5 : Январь 30, 2012, 09:57:46 �

Сначала не понял условие  Huh?

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

Вроде немного не так.
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
монЯрхъ
Гений-Говорун
*
Offline Offline

Сообщений: 1246

СПАСИБО
-вы поблагодарили: 107
-вас поблагодарили: 88


Етить меня растудыть!


Просмотр профиля
Ответ #6 : Январь 30, 2012, 10:22:31 �

Показать скрытый текст
Записан

Секунды умирают стайками по шестьдесят, образуя минуты. (Бегбедер Ф.)
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #7 : Январь 30, 2012, 11:09:04 �

Сначала не понял условие  Huh?

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

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

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

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

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #8 : Январь 30, 2012, 11:10:01 �

Показать скрытый текст

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

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
Ответ #9 : Январь 30, 2012, 11:10:52 �

Сначала не понял условие  Huh?

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

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

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

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

Точно, 5!
З.Ы. А других значений не должно быть - есть доказательство.
Последнее редактирование: Январь 30, 2012, 11:16:06 от fortpost Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #10 : Январь 30, 2012, 11:17:56 �

Наверное в условие нужно добавить "минимальное" количество шаров, потому, что больше 4 может быть любое конечное число



Дополню.
Условие корректировать не нужно.
Ответ: от 4 до N ящиков
Последнее редактирование: Январь 30, 2012, 11:34:54 от Валерий Записан
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #11 : Январь 30, 2012, 11:23:35 �

Сначала не понял условие  Huh?

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

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

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

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

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

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #12 : Январь 30, 2012, 12:56:14 �

Валерий, как получилось что в ящике b оказалось два шарика на первом же ходе?
решение такое:
1 2 3 4 5
 - - +   - -
 - + -   + -
 - + +   - +
 + - 2+ - +
 + + +  +  +
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235



Просмотр профиля
Ответ #13 : Январь 30, 2012, 13:09:54 �

Валерий, как получилось что в ящике b оказалось два шарика на первом же ходе?
 
Ящик в котором изначально лежал шар - "b". Затем из "c" вынимаем (если есть), а в соседние "b" и "d" добавляем. В "b" сейчас 2 шара. Далее забираем из "b"  1 шар и добавляем в "а" и "с"
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #14 : Январь 30, 2012, 13:16:15 �

У нас по условию изначально один шар. Поэтому если он лежит в b, ни в каких других ящиках шаров быть не может.
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Страниц: [1] 2
  Печать  
 
Перейти в: