Имеется два мешка монет, по 240 монет в каждом. В первом мешке все монеты одинаковые, а во втором половина монет одного веса, а половина другого. Один из мешков потеряли. Определить какой мешок потерян за 3 взвешивания на весах без гирь.
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #15 : Март 23, 2010, 17:36:51 � |
|
Равенство будет только в том случае, если бракованых было 40, 40, 40 в каждой куче. А как же 50 50 и 20  Тоже равенство будет
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #16 : Март 23, 2010, 17:43:42 � |
|
А при таком раскладе бракованных монет: 45 45 и 30 и третье утверждение (на счет 3-го взвешивания) становится неверным. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #17 : Март 23, 2010, 17:57:09 � |
|
Да, точно. Плохи дела. Уже знаю, что будет сниться.  Я просто взял два крайних случая, проверил и обрадовался.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #18 : Март 23, 2010, 19:33:26 � |
|
Илья, а решение хоть красивое? Стоит думать? 
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
kastro
Свой человек
 
Offline
Сообщений: 304
СПАСИБО
-вы поблагодарили: 9
-вас поблагодарили: 12
ШХ
|
 |
� Ответ #19 : Март 23, 2010, 20:41:51 � |
|
положить просто по 80 монет(из двух стопок по 40) на разные чаши, если перевес есть значит в мешке монеты разного веса, а если перевеса нет, значит либо монет одинакового веса поровну на каждой чаше либо все монеты в мешке одинакового веса. второе взвешивание с одной чаши перекладываем половину монет(одну из стопок) на вторую чашу , а откуда забрали докладываем оставшиеся 80 монет(еще две стопки по 40) не принимающие участие при первом взвешивании и запоминаем позиции стопок при перемещениях. Таким образом если даже мы случайно при первом взвешивании положили по сорок монет разного веса на каждую из чаш, то при втором взвешивании эта пропорция по идее должна сбиться, и если перевес имеет место то мы его увидим. но может случится и так что к примеру тяжелых монет при первом взвешивании на чашах было по 30 , а потом мы переложили 30+30 и на другую доложили 60 монет того же веса, то после равенства во втором случае будим вынуждены сделать третье взвешивание: Условно пронумеруем стопки по 40 монет цифрами соответствующими номеру взвешивания при котором они впервые были задействованы, получим по взвешиваниям: первое взвешивание (1)+(1)=(1)+(1) второе взвешивание (1)+(1)+(1)=(1)+(2)+(2) третье взвешивание Убираем половину (1) из правой чаши (20 монет), и убираем половину (1) из левой чаши, которую мы переместили перед вторым взвешиванием из правой чаши .
Если монеты в мешке разного веса то пропорция должна обязательно сместиться!
|
|
� Последнее редактирование: Март 23, 2010, 21:28:13 от kastro �
|
Записан
|
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #20 : Март 23, 2010, 20:43:55 � |
|
определю это за 2 взвешивания
 Тут за три никто не может решить. 
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #21 : Март 23, 2010, 20:46:30 � |
|
не кажется сначало надо взять где то 121 -128 монет!
|
|
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #22 : Март 23, 2010, 20:56:36 � |
|
наверно надо сперва взять 128, если это мешок с разныим монетами то в нем окажутся оба,потом разделит на 2,и взвесить 64 на 64,если равно то мы можем полагать,что в каждом 32 одного веса а 32 одного
|
|
� Последнее редактирование: Март 23, 2010, 21:01:07 от Miki �
|
Записан
|
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #23 : Март 23, 2010, 21:20:40 � |
|
Вроде как все правильно. Показать скрытый текст Вначале делим на группы по 34, называем: 1,2...7. Остается еще два шара, но их удобнее назвать a и b. А теперь взвешиваем группами: 1-е взвешивание: (1+а) | (2+b) 2-е взвешивание: (1+2) | (3+4) 3-е взвешивание: (1+3+4) | (5+6+7)
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #24 : Март 23, 2010, 22:22:54 � |
|
Ikob, проверьте, не сходится. Могу привести ситуацию при которой данное решение не проходит. Мики, напишите пожалуйста более-менее связно и схематично, а то непонятно что делим, что откладываем. kastro, еще не проверил.
|
|
� Последнее редактирование: Март 23, 2010, 22:51:40 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #25 : Март 23, 2010, 22:24:43 � |
|
Ikob, проверьте, не сходится. Могу привести ситуацию при которой данное решение не проходит.
Жду. 
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #26 : Март 23, 2010, 22:48:03 � |
|
Жду. a т+ 18л+16т----17л+17т +b л18л+16т + 17л+17т----17л+17т + 18л+16т 18л+16т + 17л+17т + 18л+16т ----- 17л+17т + 17л+17т + 18л+16т 
|
|
� Последнее редактирование: Март 23, 2010, 23:20:16 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #27 : Март 23, 2010, 22:51:04 � |
|
Если монеты в мешке разного веса то пропорция должна обязательно сместиться kastro, банальное допущение, что в каждой стопке из 40 монет находится по 20 монет разного веса 20л+20т и равновесие не сместится. 
|
|
� Последнее редактирование: Март 23, 2010, 22:54:56 от Илья �
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #28 : Март 23, 2010, 23:04:10 � |
|
Попробуйте определить сначала для кого-нибудь меньшего числа монет, например, для 200 или 120. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #29 : Март 23, 2010, 23:04:39 � |
|
a т+ 18л+16т----17л+17т +b л18л+16т + 17л+17т----17л+17т + 18л+16т 18л+16т + 17л+17т + 17л+17т ----- 17л+17т + 17л+17т + 16л+18т  Суммарное количество легких: 121 Суммарное количество тяжелых: 119. Илья, где-то ошибка.
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
|