Имеется два мешка монет, по 240 монет в каждом. В первом мешке все монеты одинаковые, а во втором половина монет одного веса, а половина другого. Один из мешков потеряли. Определить какой мешок потерян за 3 взвешивания на весах без гирь.
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #30 : Март 23, 2010, 23:08:48 � |
|
Илья, а решение хоть красивое? Стоит думать?  Решение красивое довольно. Но вот так, вдруг, и не найдешь.  А думать? Думать надо всегда. //текст доступен после регистрации//
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #31 : Март 23, 2010, 23:58:55 � |
|
Решение красивое довольно. Но вот так, вдруг, и не найдешь. Ikob, и вы его похоже нашли.  А я увлекся нахождением ошибок. Показать скрытый текст Делим 240 монет на 6 кучек a=1 монета, b=1 монета 1=34 м. 2=34м. 3=68м. 4=102м. Взвешивания а+1--b+2 1+2--3 2+3--4
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #32 : Март 24, 2010, 00:28:37 � |
|
Решение красивое довольно. Но вот так, вдруг, и не найдешь. Ikob, и вы его похоже нашли.  А я увлекся нахождением ошибок. Показать скрытый текст Делим 240 монет на 6 кучек a=1 монета, b=1 монета 1=34 м. 2=34м. 3=68м. 4=102м. Взвешивания а+1--b+2 1+2--3 2+3--4
Совсем не понял 
|
|
|
Записан
|
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
 |
� Ответ #33 : Март 24, 2010, 00:46:00 � |
|
Решение красивое довольно. Но вот так, вдруг, и не найдешь. Ikob, и вы его похоже нашли.  А я увлекся нахождением ошибок. Показать скрытый текст Делим 240 монет на 6 кучек a=1 монета, b=1 монета 1=34 м. 2=34м. 3=68м. 4=102м. Взвешивания а+1--b+2 1+2--3 2+3--4
Красивое решение  Понимал, что ключ в этих двух монетах но... 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #34 : Март 24, 2010, 00:49:05 � |
|
Совсем не понял А чего не понятного? Решение аналогично Ikob, только кучек поменьше  , если равенство выполняется во всех трех случаях, то монеты в мешке весят одинаково, если хоть в одном взвешивании равенства нет, то мешок "половинчетый". При любом распределении тяжелых и легких монет по группам, если монеты в мешки весят неодинаково, равновесия хоть один раз из трех точно не будет.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #35 : Март 24, 2010, 01:18:46 � |
|
Спасибо. Я просто текста не понял. Теперь понял.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #36 : Март 24, 2010, 11:21:43 � |
|
у меня тоже получилось, только другое решение, так что, если кому интересно еще подумать, можете пока не смотреть Показать скрытый текст 240-40=200 - 40 откладываем 1) 100 | 100 = одну 100 убираем, вторую разбиваем пополам 2) 50 | 50 = одну 50 снимаем, а из другой 5 монет добавляем к 40 и взвешиваем 3) 45 | 45 = значит все монеты одинаковые. если нет, то - нет, т.к. тогда при любом перемещении 5 монет из 50 в 40 равенство соблюдаться не будет.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #37 : Март 24, 2010, 11:31:10 � |
|
Показать скрытый текст делим на три кучки по 80 монет и взвешиваем две из них (приведу несколько вариантов распределения монет) 1. 40'/40'' 40'/40'' 40'/40'' 2. 20'/60'' 20'/60'' 80'/0'' 3. 30'/50'' 30'/50'' 60'/20''
начинаю с 1го варианта 40'/40'' 40'/40'' 40'/40'' взвесим две кучки по 80 40'/40'' = 40'/40'' => 1/2= 3/4 сделаю замену, чтобы легче было объяснить теперь меняю кучки по 40 монет местами, то есть 1е взвешивание 1/2= 3/4 2е 3/2= 1/4 3е 4/2> 1/3
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #38 : Март 24, 2010, 11:35:11 � |
|
у меня тоже получилось, только другое решение, так что, если кому интересно еще подумать, можете пока не смотреть Показать скрытый текст 240-40=200 - 40 откладываем 1) 100 | 100 = одну 100 убираем, вторую разбиваем пополам 2) 50 | 50 = одну 50 снимаем, а из другой 5 монет добавляем к 40 и взвешиваем 3) 45 | 45 = значит все монеты одинаковые. если нет, то - нет, т.к. тогда при любом перемещении 5 монет из 50 в 40 равенство соблюдаться не будет. Смит: 52т+48л---52т+48л 24л+26т---24л+26т 24л+21т----24л+21т Везде равновесие.
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #39 : Март 24, 2010, 11:38:00 � |
|
здесь не понял: а если 3е 4/ 2= 1/ 3 
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #40 : Март 24, 2010, 11:41:06 � |
|
Тиана, не понял. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #41 : Март 24, 2010, 11:46:11 � |
|
у меня тоже получилось, только другое решение, так что, если кому интересно еще подумать, можете пока не смотреть Показать скрытый текст 240-40=200 - 40 откладываем 1) 100 | 100 = одну 100 убираем, вторую разбиваем пополам 2) 50 | 50 = одну 50 снимаем, а из другой 5 монет добавляем к 40 и взвешиваем 3) 45 | 45 = значит все монеты одинаковые. если нет, то - нет, т.к. тогда при любом перемещении 5 монет из 50 в 40 равенство соблюдаться не будет. Смит: 52т+48л---52т+48л 24л+26т---24л+26т 24л+21т----24л+21т Везде равновесие. Илья, согласен, этот вариант не просчитал. кстати, похоже он единственный не удовлетворяющий данному решению, и тем не менее. спасибо.
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #42 : Март 24, 2010, 11:49:54 � |
|
 Похоже распределение Ikoba по кучкам является единственно верным решением, возможны только вариации с количеством кучек, как я уже и показал. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #43 : Март 24, 2010, 12:01:43 � |
|
Показать скрытый текст можно даже на делить на три по 80. сделаю проще делим на 120 и 120 60'/60'' и 60'/60'' 1е взвешивание 1/2= 3/4 получим 60'/60'' = 60'/60'' 2е 3/2= 1/4 60'/60'' =60'/60'' 3е 4/2> 1/3 60''/60'' > 60'/60'
здесь не понял: а если 3е 4/ 2= 1/ 3  а если равно, то пропал мешок с одинаковыми монетами
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #44 : Март 24, 2010, 12:20:56 � |
|
а если равно, то пропал мешок с одинаковыми монетами
Тиана, я так понял, в первом варианте у Вас распределение по кучкам по 40 монет. тогда, при условии что монеты в каждой кучке легли "в пополаме" (20л+20т), то как не перекладывай кучки, равенство на весах будет соблюдаться, и нельзя определить одинаковые там монеты или нет. или я чего-то не понимаю в Вашем объяснении 
|
|
|
Записан
|
|
|
|
|