Илья
Высший разум
 Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� : Март 23, 2010, 13:48:51 � |
|
Имеется два мешка монет, по 240 монет в каждом. В первом мешке все монеты одинаковые, а во втором половина монет одного веса, а половина другого. Один из мешков потеряли. Определить какой мешок потерян за 3 взвешивания на весах без гирь.
|
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #1 : Март 23, 2010, 15:19:20 � |
|
Показать скрытый текст например, взвешиваем (60т+60л) | (60л+60т) - если равно, снимаем по 60 с кажой чаши, а оставшиеся 60 и 60 снова взвешиваем, например: 60л | 60л - если снова равно, то любые 60 снимаем, а из отставленных добавляем любые 60 на это место и снова взвешиваем, например: 60л | 60т - если равны - все монеты одинаковы, если нет - то нет
|
|
|
|
|
Записан
|
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #2 : Март 23, 2010, 15:30:25 � |
|
Показать скрытый текст например, взвешиваем (60т+60л) | (60л+60т) - если равно, снимаем по 60 с кажой чаши, а оставшиеся 60 и 60 снова взвешиваем, например: 60л | 60л - если снова равно, то любые 60 снимаем, а из отставленных добавляем любые 60 на это место и снова взвешиваем, например: 60л | 60т - если равны - все монеты одинаковы, если нет - то нет А если получится так? x - вес №1 y - вес №2 (60т+60л) | (60л+60т) = (a+b) | (c+d) а=30x+30y b=30x+30y c=30x+30y d=30x+30y Тогда работать не будет. |
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #3 : Март 23, 2010, 16:06:23 � |
|
Показать скрытый текст
Я еще не совсем понял, правильно ли это. Но, постараюсь расписать.
Итак, делим на 7 частей по 34 монеты. Далее взвешиваем (1+2) | (3+4).
Второе взвешивание - (5) | (6).
Третье взвешивание - (6) | (7).
Как-то так...
|
|
|
|
� Последнее редактирование: Март 23, 2010, 16:53:09 от lkob �
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #4 : Март 23, 2010, 16:09:59 � |
|
Показать скрытый текст
Я еще не совсем понял, правильно ли это. Но, постараюсь расписать.
Итак, делим на 7 частей по 34 монеты. Далее взвешиваем (1+2) | (3+4).
Второе взвешивание - (5) | (6).
Третье взвешивание - (6) | (7).
Как-то так...
Не, херня. Ну и задачка. Вначале думал, что простейшая.  |
|
|
|
� Последнее редактирование: Март 23, 2010, 16:53:40 от lkob �
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #5 : Март 23, 2010, 16:13:15 � |
|
Ну и задачка. Вначале думал, что простейшая. Давно не было интересных задач на взвешивание. Вот и решил порадовать.  |
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #6 : Март 23, 2010, 16:15:55 � |
|
Показать скрытый текст 60т+59л/119 - 2л - 119 (отбр.)
30т+29л/30т+29л - 1т
1т/1л = или нет
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #7 : Март 23, 2010, 16:25:20 � |
|
туплю.. забрал легкую |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #8 : Март 23, 2010, 16:30:17 � |
|
Смит, а как ты определяешь при первом взвешивании: легкие у тебя монеты отложены или тяжелые? |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
|
� Ответ #9 : Март 23, 2010, 16:35:55 � |
|
Показать скрытый текст делим на 7 куч по 34 + 2 остаток.
Ставим: 1+2 | 3+4
1+2+3 | 5+6+7
1 | 1
|
|
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший
Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
|
� Ответ #10 : Март 23, 2010, 16:46:00 � |
|
Смит, а как ты определяешь при первом взвешивании: легкие у тебя монеты отложены или тяжелые? Илья, это например, может быть и тяжелая, просто 2 одинаковые, поэтому пишу 2л (например) |
|
|
|
� Последнее редактирование: Март 23, 2010, 16:48:09 от Smith �
|
Записан
|
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 235
|
|
� Ответ #11 : Март 23, 2010, 16:48:06 � |
|
Поясню свой вариант Показать скрытый текст при наихудшем раскладе когда в кучах (17+17=34) в остатке (1+1) монеты разные, они и решают. |
|
|
|
|
Записан
|
|
|
|
Илья
Высший разум
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
|
� Ответ #12 : Март 23, 2010, 16:54:12 � |
|
Не катит. Допустим: 1- 15 л и 19т 2 - 15 л и 19т 3 - 30 л и 4 т 4- 34т 5-20л и 14т 6 -20л и 14т 7- 20л и 14т Оставшиеся две монеты (тяжелые) дают также равновесие. |
|
|
|
|
Записан
|
Рост воровства у нас неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #13 : Март 23, 2010, 17:08:06 � |
|
Есть! Сейчас распишу!
|
|
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
Lkob
Умник
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
|
� Ответ #14 : Март 23, 2010, 17:26:06 � |
|
Показать скрытый текст
Первое взвешивание: 90 | 90
Если равно, то составим таблицу возможных вариантов. (Проще будет считать, что одни из них бракованные)
Всего - 90 90 60
-----------------------------
Брак - 60 60 0
59 59 2
... ... ...
40 40 40
... ... ...
30 30 60
--------------------------
Второе взвешивание: вместо 60-ти монет из первой кучи, ложим 60 из третьей кучи!
Равенство будет только в том случае, если бракованых было 40, 40, 40 в каждой куче.
Третье взвешивание: берем 30 монет из первой кучи (которые не добавляли с 3-й) и взвешиваем с любыми 30-ю из оставшихся в первой куче...
Я еще подумаю, но вроде как все правильно.
|
|
|
|
� Последнее редактирование: Март 23, 2010, 17:30:56 от lkob �
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
|
