Имеется два мешка монет, по 240 монет в каждом. В первом мешке все монеты одинаковые, а во втором половина монет одного веса, а половина другого. Один из мешков потеряли. Определить какой мешок потерян за 3 взвешивания на весах без гирь.
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #45 : Март 24, 2010, 12:20:57 � |
|
 Похоже распределение Ikoba по кучкам является единственно верным решением, возможны только вариации с количеством кучек, как я уже и показал.  Илья, я столько всевозможных комбинаций перепробовал, где-то 10-ть листов А4. Но вернулся к тому, с чего начал: 240 на 7 не делится.
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
 |
� Ответ #46 : Март 24, 2010, 12:21:16 � |
|
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #47 : Март 24, 2010, 12:30:27 � |
|
Тиана, я так понял, в первом варианте у Вас распределение по кучкам по 40 монет. тогда, при условии что монеты в каждой кучке легли "в пополаме" (20л+20т), то как не перекладывай кучки, равенство на весах будет соблюдаться, и нельзя определить одинаковые там монеты или нет. или я чего-то не понимаю в Вашем объяснении  в первом варианте распределила монеты по 80 шт, и в пополаме по 40 40'/ 40'' 40'/ 40'' 40'/ 40'' в сумме получим 120'/ 120'' легкие' / тяжелые'' 80 80 80
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #48 : Март 24, 2010, 12:38:01 � |
|
Но вернулся к тому, с чего начал: 240 на 7 не делится. В смысле ты к этому с самого начала пришел, а потом перестал копать в этом направлении? Кстати вариант 35 35 35 35 35 35 30 с перемещением 5 монет тоже вроде катит. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #49 : Март 24, 2010, 12:45:17 � |
|
Тиана, я так понял, в первом варианте у Вас распределение по кучкам по 40 монет. тогда, при условии что монеты в каждой кучке легли "в пополаме" (20л+20т), то как не перекладывай кучки, равенство на весах будет соблюдаться, и нельзя определить одинаковые там монеты или нет. или я чего-то не понимаю в Вашем объяснении  в первом варианте распределила монеты по 80 шт, и в пополаме по 40 40'/ 40'' 40'/ 40'' 40'/ 40'' в сумме получим 120'/ 120'' легкие' / тяжелые'' 80 80 80 но когда Вы берете 40 из одной чаши весов и кладете к 40 на другой чаше, Вы не застрахованы от того, что Вы кладете не к 40л +40т, а к (20л+20т) кладете (20л+20т), и тогда дальнейшие перекладывания в этом направлении бесполезны.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #50 : Март 24, 2010, 12:55:17 � |
|
но когда Вы берете 40 из одной чаши весов и кладете к 40 на другой чаше, Вы не застрахованы от того, что Вы кладете не к 40л +40т, а к (20л+20т) кладете (20л+20т), и тогда дальнейшие перекладывания в этом направлении бесполезны.
Вы имеете ввиду, что 20л+20т меняем на такие же монетки с другой чаши?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #51 : Март 24, 2010, 12:56:33 � |
|
да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #52 : Март 24, 2010, 13:04:51 � |
|
да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
та да ... не получается так Показать скрытый текст вероятность того, что мы возьмем именно эти моненки маленькая
|
|
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #53 : Март 24, 2010, 14:30:50 � |
|
если взять 126 монет или 122 и разделить на 2 и взвесить если 63=63 то это укажет что каких то монет больше если вообще они там, может так тоже можно найти, не знаю точно
|
|
|
Записан
|
|
|
|
santino
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 1
|
 |
� Ответ #54 : Март 24, 2010, 17:44:30 � |
|
нашел! делим на 4 группы по 60 монет, два раза взвешиваем 1 со 2, потом 1 с 3, если равны из 1 и 4 вычитаем по 59(наверняка, минимальное количество не высчитывал) монет, меняем их местами и взвешиваем 4 с 2 или 3 группой, если равны - значит у нас мешок с одинаковыми монетами!:)))
|
|
|
Записан
|
|
|
|
Lkob
Умник
  
Offline
Сообщений: 625
СПАСИБО
-вы поблагодарили: 56
-вас поблагодарили: 62
Будь проще, и люди к тебе потянутся.
|
 |
� Ответ #55 : Март 24, 2010, 17:56:17 � |
|
нашел! делим на 4 группы по 60 монет, два раза взвешиваем 1 со 2, потом 1 с 3, если равны из 1 и 4 вычитаем по 59(наверняка, минимальное количество не высчитывал) монет, меняем их местами и взвешиваем 4 с 2 или 3 группой, если равны - значит у нас мешок с одинаковыми монетами!:)))
Хорошо, мы делим на 4 группы по 60. Допустим, в каждой оказалось 30л и 30т (легких и тяжелых) Первое взвешивание: 1 и 2 = равно Второе взвешивание: 1 и 3 = равно Забираем 59 монет из 1-й (попалось 30л + 29т) Забираем 59 монет из 4-й (попалось 30л + 29т) Третье взвешивание: 4 и 2 = равно (либо 4 и 3 = равно) 
|
|
|
Записан
|
Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
|
|
|
santino
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 1
|
 |
� Ответ #56 : Март 24, 2010, 18:23:00 � |
|
доработал! делим на 1(65), 2(65), 3(65), 4(45) взвешиваем 1 и 2, 1 и 3, равны - из 1 вычитаем 45 и соединяем с 4 группой, взвешиваем 1 со 2 или 3 группой, теперь доказано?))
|
|
|
Записан
|
|
|
|
santino
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 1
|
 |
� Ответ #57 : Март 24, 2010, 18:33:45 � |
|
получается если в 1, 2 и 3 группах по 30 монет (допустим А) и по 35 монет (допустим В), тогда в 4 группе 30 монет А и 15 монет В, при смешивании из 1 вычитается 30 А и 15 В и соединяется с 4ой, остается равноценной. Значит не решена
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #58 : Март 24, 2010, 19:28:56 � |
|
да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
та да ... не получается так Показать скрытый текст вероятность того, что мы возьмем именно эти моненки маленькая Хоть и маленькая, но все-таки есть. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
Димыч
Умник
  
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 384
|
 |
� Ответ #59 : Март 25, 2010, 14:43:37 � |
|
Интересно, наименьшее число монет, для которого 3 взвешиваний не хватит, — 1680, или есть что-то, что я упустил.
|
|
|
Записан
|
|
|
|
|