Страниц: 1 2 3 [4] 5
  Печать  
Автор Тема: Три взвешивания  (Прочитано 19644 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Имеется два мешка монет, по 240 монет в каждом.  В первом мешке все монеты одинаковые, а во втором половина монет одного веса, а половина другого. Один из мешков потеряли. Определить какой мешок потерян за 3 взвешивания на весах без гирь.

Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #45 : Март 24, 2010, 12:20:57 �

Пиво
Похоже распределение Ikoba по кучкам является единственно верным решением, возможны только вариации с количеством кучек, как я уже и показал. Чтение

 Илья, я столько всевозможных комбинаций перепробовал, где-то 10-ть листов А4. Но вернулся к тому, с чего начал: 240 на 7 не делится.
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
sek140675
Гений-Говорун
*
Offline Offline

Сообщений: 1861

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



Просмотр профиля Email
Ответ #46 : Март 24, 2010, 12:21:16 �

супер-вешальники и вешальницы а это слабо?
http://nazva.net/forum/in...ex.php/topic,2837.15.html
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #47 : Март 24, 2010, 12:30:27 �

Тиана, я так понял, в первом варианте у Вас распределение по кучкам по 40 монет. тогда, при условии что монеты в каждой кучке легли "в пополаме" (20л+20т), то как не перекладывай кучки, равенство на весах будет соблюдаться, и нельзя определить одинаковые там монеты или нет.
или я чего-то не понимаю в Вашем объяснении  Huh?
в первом варианте распределила монеты по 80 шт, и в пополаме по 40
40'/40''     40'/40''     40'/40''  в сумме получим 120'/120'' легкие' / тяжелые''
   80         80          80

Записан

Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #48 : Март 24, 2010, 12:38:01 �

Цитировать
Но вернулся к тому, с чего начал: 240 на 7 не делится.
В смысле ты к этому с самого начала пришел, а потом перестал копать в этом направлении?
Кстати вариант 35 35 35 35 35 35 30 с перемещением 5 монет тоже вроде катит. Smiley
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #49 : Март 24, 2010, 12:45:17 �

Тиана, я так понял, в первом варианте у Вас распределение по кучкам по 40 монет. тогда, при условии что монеты в каждой кучке легли "в пополаме" (20л+20т), то как не перекладывай кучки, равенство на весах будет соблюдаться, и нельзя определить одинаковые там монеты или нет.
или я чего-то не понимаю в Вашем объяснении  Huh?
в первом варианте распределила монеты по 80 шт, и в пополаме по 40
40'/40''     40'/40''     40'/40''  в сумме получим 120'/120'' легкие' / тяжелые''
   80         80          80

но когда Вы берете 40 из одной чаши весов и кладете к 40 на другой чаше, Вы не застрахованы от того, что Вы кладете не к 40л  +40т, а к (20л+20т) кладете (20л+20т), и тогда дальнейшие перекладывания в этом направлении бесполезны.
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #50 : Март 24, 2010, 12:55:17 �

но когда Вы берете 40 из одной чаши весов и кладете к 40 на другой чаше, Вы не застрахованы от того, что Вы кладете не к 40л  +40т, а к (20л+20т) кладете (20л+20т), и тогда дальнейшие перекладывания в этом направлении бесполезны.

Вы имеете ввиду, что 20л+20т меняем на такие же монетки с другой чаши?
Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #51 : Март 24, 2010, 12:56:33 �

да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #52 : Март 24, 2010, 13:04:51 �

да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
та да ... не получается так Показать скрытый текст
Записан

Tianchik
Miki
Гений
*****
Offline Offline

Сообщений: 827

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



Просмотр профиля
Ответ #53 : Март 24, 2010, 14:30:50 �

если взять 126 монет или 122 и разделить на 2 и взвесить если 63=63 то это укажет что каких то монет больше если вообще они там, может так тоже можно найти, не знаю точно
Записан
santino
Новенький
*
Offline Offline

Сообщений: 7

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


Просмотр профиля Email
Ответ #54 : Март 24, 2010, 17:44:30 �

нашел!
делим на 4 группы по 60 монет, два раза взвешиваем 1 со 2, потом 1 с 3, если равны из 1 и 4 вычитаем по 59(наверняка, минимальное количество не высчитывал) монет, меняем их местами и взвешиваем 4 с 2 или 3 группой, если равны - значит у нас мешок с одинаковыми монетами!:)))
Записан
Lkob
Умник
****
Offline Offline

Сообщений: 625

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


Будь проще, и люди к тебе потянутся.

499789811
Просмотр профиля Email
Ответ #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 = равно)  Smiley
Записан

Третий закон Ньютона даже наша партия не сумела отменить. Не успела. А зря...
santino
Новенький
*
Offline Offline

Сообщений: 7

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


Просмотр профиля Email
Ответ #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 Offline

Сообщений: 7

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


Просмотр профиля Email
Ответ #57 : Март 24, 2010, 18:33:45 �

получается если в 1, 2 и 3 группах по 30 монет (допустим А) и по 35 монет (допустим В), тогда в 4 группе 30 монет А и 15 монет В, при смешивании из 1 вычитается 30 А и 15 В и соединяется с 4ой, остается равноценной.
Значит  не решена
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

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


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


Просмотр профиля
Ответ #58 : Март 24, 2010, 19:28:56 �

да, 40 на 40 одинаковые. меняем или добавляем, как в Вашем решении
та да ... не получается так Показать скрытый текст
Хоть и маленькая, но все-таки есть. Smiley
Записан

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

Сообщений: 770

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


Просмотр профиля
Ответ #59 : Март 25, 2010, 14:43:37 �

Интересно, наименьшее число монет, для которого 3 взвешиваний не хватит, — 1680, или есть что-то, что я упустил.
Записан

Страниц: 1 2 3 [4] 5
  Печать  
 
Перейти в: