Имя: Пароль:
LIFE
 
OFF: Задача о 5 монетах
,
0 Tasechka
 
28.11.12
20:43
есть 5 монет, одна из них фальшивая(неизвестно она легче или тяжелее настоящей монеты), нужно за ДВА взвешивания определить фальшивую монету.
134 Tasechka
 
06.12.12
12:52
если не можете отгадать это не означает что загадка плохая
135 1Сергей
 
06.12.12
12:52
(0)

Результат1 = Взвесить(М1+М2, М3+М4);
Если Результат1 = Равны Тогда
   Возврат М5;
КонецЕсли;
Результат2 = Взвесить(М1+М3, М2+М4);
Если Результат1 = Больше Тогда
   Если Результат2 = Больше Тогда
       Возврат М1;
   ИначеЕсли Результат2 = Меньше Тогда
       Возврат М2;
   КонецЕсли;
ИначеЕсли Результат1 = Меньше Тогда
   Если Результат2 = Больше Тогда
       Возврат М3;
   ИначеЕсли Результат2 = Меньше Тогда
       Возврат М4;
   КонецЕсли;
КонецЕсли;
136 Alexor
 
06.12.12
12:54
Есть ответ-то?
м1,м2,м3,м4,м5,г


Взвешиваем
м1+м2 - м3+Г
1. если равны то взвешиваем м4 - г, если равны, то фальшивка м5, если не равны то фальшивка м4.

2. если  м1+м2 > м3+Г
взвешиваем
м1 - м2, если равны, то м3 фальшивка, если м1>м2, то м1 - фальшивка, иначе м2.

2. если  м1+м2 < м3+Г
взвешиваем
м1 - м2, если равны, то м3 фальшивка, если м1<м2, то м1 - фальшивка, иначе м2.
137 Мимо Проходил
 
06.12.12
12:54
(134) Загадка: "А причем тут математика и алгоритмы?"
138 Tasechka
 
06.12.12
12:58
(137) тебе какая разница где находится загадка?
139 Мимо Проходил
 
06.12.12
12:59
(138) Это алгоритм поиска трупа под кроватью?
140 Corvax46
 
06.12.12
14:48
Нашли решение?
141 sda553
 
06.12.12
14:59
(140) Да, ответ 42
142 MSII
 
06.12.12
15:04
(132) Там все проще было. Мужик дважды поглядел на настенные часы, во второй раз понял, что они стоят, встал с кровати, подошел, завел часы. Возвращаясь обратно, увидел, что из под кровати чьи-то ноги торчат. Заглянул под кровать, обнаружил там труп. А тиканья часов он вообще не слышал, потому что глуховат был.
143 kosts
 
06.12.12
15:04
(104)

Мужчина все это время (с времени 1 по время 2) не слышал храпа собаки. Подумал - что-то собака долго не храпит. Заглянул под кровать, а там уже труп.

ЗЫ Собаки к примеру, может кто и другой был...
144 Fenrik
 
06.12.12
15:11
Официальная версия недоговаривает, откуда вообще взялся труп.

Все было так. Маньяк-некрофил поймал жертву, вколол ей яду и положил под кровать. Выждал положенное время, посмотрел под кровать - там как раз образовался труп.
145 Sayshal
 
06.12.12
15:12
(137)Я требую ответ про слепого на острове!
146 Steel_Wheel
 
06.12.12
15:13
Вы в данетки играете?
147 sda553
 
06.12.12
15:15
(146) Нет, следующий вопрос?
А вообще был тут как то на мисте робот чемпион по данеткам, тут сидит
http://ru.akinator.com/
148 gvozdoderov
 
06.12.12
15:30
а из шести монет найти одну фальшивку, при условии что не известно легче она или нет умным 1Сникам слабо???))))
149 Sayshal
 
06.12.12
15:31
(148)за 2 взвешивания?
150 gvozdoderov
 
06.12.12
15:32
(149) да
151 Sayshal
 
06.12.12
15:35
(150)Мне кажется, или ты ошибся при составлении задачи?
152 sda553
 
06.12.12
15:46
Варианты показаний весов при вдвух взвешивании
>>
>=
><
=>
==
и усе!
Как имея только эти пять вариантов имеющейся информации, ты сможешь выбрать одну из шести монеток? Попутал
153 gvozdoderov
 
06.12.12
15:49
(152) никак=)
154 gvozdoderov
 
06.12.12
15:52
В мешке у Деда Мороза лежат конфеты трёх видов: шоколадные, ириски и леденцы. Дед Мороз знает, что если вынуть любые 100 конфет из мешка, то среди них обязательно найдутся конфеты всех трёх видов. Какое наибольшее количество конфет может быть в мешке у Деда Мороза?
155 Соло
 
06.12.12
15:55
(154) 148
156 butterbean
 
06.12.12
15:57
(154) 100
157 gvozdoderov
 
06.12.12
15:59
(155) засчитывается))
158 gvozdoderov
 
06.12.12
16:00
Что на это скажут 1Сники.. ведь среди них полюбому все математики))))

Один математик говорит другому: «Я думаю, ты сможешь узнать, сколько у меня внуков и сколько лет исполнилось каждому, если я сообщу тебе, что произведение их возрастов равно 36, а сумма – количеству этажей в доме напротив». «Этой информации не достаточно!» – возражает второй. Тогда первый добавляет: «Старшего внука зовут Вася». «Теперь другое дело!» – говорит второй и даёт правильный ответ. Дайте его и вы. Объясните.
159 Sayshal
 
06.12.12
16:04
(158)Этой информации недостаточно
160 butterbean
 
06.12.12
16:05
(158)
12 3
4 9
2 3 6
и т.д.
161 DimGan
 
06.12.12
16:07
Есть шанс взвесить за два раза.
Но лучше посмотреть на них повнимательней - и без взвешиваний определить.
А еще лучше спустить в автомат - не схавает - ясно какая, а схавает все - то и пофигу какая тогда.
162 gvozdoderov
 
06.12.12
16:08
(160) ну это не ответ
163 MSII
 
06.12.12
16:11
(158) Возраста не равны, значит не 6 и 6. Раз сначала не сомневался, ему нужно было исключить вариант 6 и 6, значит в доме 12 этажей. Значит, ответ 4,3,3.
164 MSII
 
06.12.12
16:12
(163) Не, гоню.
165 MSII
 
06.12.12
16:13
х+y=12
x*y=36
166 Sayshal
 
06.12.12
16:14
А скольки этажные бывают дома?
167 Мимо Проходил
 
06.12.12
16:15
(158) Годовалых близняшек не учитываем?
168 Sayshal
 
06.12.12
16:16
(165)А почему всего два внука?
169 gvozdoderov
 
06.12.12
16:16
(165) а почему только 2 внука, а не 3 или 4?
170 butterbean
 
06.12.12
16:17
1 2 3 6
171 MSII
 
06.12.12
16:18
(170) Да, похоже.
172 Fenrik
 
06.12.12
16:20
(170)(171) При таком раскладе ответ 6 и 6 тоже возможен.
173 Sayshal
 
06.12.12
16:21
(170)То есть 11-этажных и 13-этажных домов не бывает?
(172)Нет, сказано же что есть старший внук
174 Fenrik
 
06.12.12
16:22
(173) Среди двух шестилетних внуков один все равно старше.
175 MSII
 
06.12.12
16:25
(174) Да. У них разные моменты времени.
176 Sayshal
 
06.12.12
16:27
(174)(175)Опять полезли в з@лупу
177 gvozdoderov
 
06.12.12
16:30
(175) они математики, а не 1Сники, поэтому 6 = 6 )))
178 Loyt
 
06.12.12
16:35
(173) Бывают, но нужно было исключить ситуацию с одинаковыми возрастами. А это возможно только при 6,6.
179 Sayshal
 
06.12.12
16:37
(178)Почему бы тогда не 4,3,3?
180 Rlogin
 
06.12.12
16:37
задачу в (0) решили ?
181 Sayshal
 
06.12.12
16:37
+(179)Или 9 и 4?
182 Sayshal
 
06.12.12
16:38
(180)да
183 Rlogin
 
06.12.12
16:39
(182) мде
184 gvozdoderov
 
06.12.12
16:40
(179) сумма то не 12 равна
185 Loyt
 
06.12.12
16:42
(179)(181) Да потому, что для ответа требовалось уточнение. Это уточнение определило, что возрасты разные. Значит до уточнения существовало два ответа, в одном из которых возрасты были одинаковые. Чтобы из произведения нескольких одинаковых натуральных чисел получилось 36, это должны быть только 6 и 6. В сумме 12 - это количество этажей.
186 Sayshal
 
06.12.12
16:43
(184)Нигде про 12 этажей не сказано
187 Fenrik
 
06.12.12
16:43
(158) Условие задачу недоговорил.

Встретились как-то два старых друга, математика. И один у другого спрашивает, "Сколько у тебя ДЕТЕЙ?". На что первый отвечает: "ТРОЕ". "А какого они возраста?" спрашивает второй. здесь нач загадка "Произведение их возрастов равен 36. А сумма их возрастов равна количеству окон вон на том доме". Второй математик подумал и говорит, "Этого недостаточно для решения!". Тогда первый говорит, тогда еще одно условие: "У старшего сына рыжие волосы". После этого второй математик незамедлительно выдал ответ.
188 Sayshal
 
06.12.12
16:46
(187) 6,3,2 или 4,3,3
189 Loyt
 
06.12.12
16:46
(187) В этом случае уточнение ничего не даёт, ибо возрасты детей никак не могут быть одинаковыми изначально.
190 butterbean
 
06.12.12
16:46
(187) и какой тут ответ??
191 Sayshal
 
06.12.12
16:47
(189)Ограничение по количеству
192 Loyt
 
06.12.12
16:48
(191) Зачем ограничивать по количеству, если количество известно? В таком виде задача не имеет одного решения.
193 Sayshal
 
06.12.12
16:49
(192)Но тут хоть количество решений сократилось.
Ждем пока напишут последнее условие задачи)
194 gvozdoderov
 
06.12.12
16:49
(189) дети могут быть близнецами
195 Sayshal
 
06.12.12
16:51
Короче, ответ давайте уже
196 Loyt
 
06.12.12
16:51
(193) Наоборот, оно увеличилось. Было одно, а стало несколько.
197 Sayshal
 
06.12.12
16:51
(196)Где это оно было одно?
198 Loyt
 
06.12.12
16:52
(194) А какая разница? Произведение каких трёх натуральных чисел даст 36? Никаких.
199 Sayshal
 
06.12.12
16:53
(198)Ты чего то попутал
200 Sayshal
 
06.12.12
16:53
200!
201 Loyt
 
06.12.12
16:53
(197) Ты (185) читал? В задаче есть скрытое условие - это то, что ответ существует, он один, и к нему можно прийти только через уточнение.
202 Loyt
 
06.12.12
16:54
(199) Неужели? Так какие три одинаковых натуральных числе дают при умножении друг на друга 36?
203 Sayshal
 
06.12.12
16:55
(201)Это уточнение выявило, что максимально возможный возраст только у одного человека.
(202)В сообщении (198) не было указано про одинаковые числа
204 zuza
 
06.12.12
16:56
(202)2*3*6?
205 Loyt
 
06.12.12
16:57
(204) 2=3=6?
206 Pooh
 
06.12.12
16:58
м1 м2 м3 м4 м5 г

1) м1 + г = м2 + м3
2) м4 = г => ф = м5
  м4 <> г => ф = м4

1) м1 + г < м2 + м3 => м4 = м5 = г
2) м4 + г > м1 + м2 => ф = м1
  м4 + г < м1 + м2 => ф = м2
  м4 + г = м1 + м2 => ф = м3
207 Loyt
 
06.12.12
17:03
(203) Да. Но это уточнение тоже ничего не даёт. Ибо варианта, когда два одинаковых старших и один младший тоже не существует. Всё по тому же произведению.
208 Sayshal
 
06.12.12
17:07
(207)Ничего не понял из того что ты сказал. Где в моем решении (188) ошибка? Даже если по первому варианту задачи смотреть
209 Loyt
 
06.12.12
17:10
(208) Тут есть нюанс. В условии не сказано прямо, что отвечающий знал, что ему условий для ответа достаточно.

Если знал, то смотри (185), ответы не подходят.
Если не знал, то решения нет.
210 Sayshal
 
06.12.12
17:11
(209)А, блин, доперло
211 Loyt
 
06.12.12
17:16
(210) Пля, на самом деле всё не так просто. :)
Ибо-таки есть вариант 6,6,1,1,1.... :)
То есть уточнение, что старший только один, не даёт нам количество этажей. :)
212 К_Дач
 
06.12.12
17:18
Можно решить и без гирьки, при условии что вес фальшивой монеты не меньше/не больше веса обычной более чем в 2 раза.

То есть, если мы сравниваем веса двух монет на одной чаше и двух на другой, при замене монеты знак ">" "=" "<" не должен поменяться более чем на один разряд. То есть < не может стать >. Тогда решаемо
213 gvozdoderov
 
06.12.12
17:23
(211) детей всего трое, а не десяток
214 К_Дач
 
06.12.12
17:24
Самый простой вариант

ПЕРВОЕ ВЗВЕШИВАНИЕ
М1 + М2 = М3 + М4

М5 - фальшивая



ПЕРВОЕ ВЗВЕШИВАНИЕ
М1 + М2 > М3 + М4
__________________

ВТОРОЕ ВЗВЕШИВАНИЕ

заменим переменную:

Если М1 + М5 > М3 + М4 ---> М2 фальшивая
Если М5 + М2 > М3 + М4 ---> М1 фальшивая
Если М1 + М2 = М3 + М5 ---> М4 фальшивая
Если М1 + М2 = М5 + М4 ---> М3 фальшивая

В случае с М1 + М2 < М3 + М4 аналогично
215 К_Дач
 
06.12.12
17:29
Хотя нет, так не покатит
216 gvozdoderov
 
06.12.12
17:29
(214) это ж сколько тебе взвешиваний то надо произвести то?
217 К_Дач
 
06.12.12
17:31
все наоборот))) если меняешь переменную и знак при этом не меняется, значит заменямая и заменяющая - настоящие, остаются три, из которых одна - фальшивая
218 gvozdoderov
 
06.12.12
17:33
(217) >> остаются три, из которых одна - фальшивая
это значит что тебе нужно будет еще взвешивание
219 К_Дач
 
06.12.12
17:36
Без гирьки вобщем только с опрделенной долей вероятности можно решить. Вероятность фальшивой 1/5. Вероятность того, что из 4-х монет на весах одна фальшивая = 1/5 : 4, то есть 1/20. А у той монеты, что не на весах вероятность по прежнему 1/5. Меняем переменные, меняем вероятности на весах.

1/20 + 1/5 по прежнему > 1/20 + 1/20

вывод, с большей вероятностью фальшивая монетка на левой чаше.
Без гири за два взвешивания со стопроц точностью - никак
220 К_Дач
 
06.12.12
17:37
Напомнило фильм "Двадцать одно")))
221 К_Дач
 
06.12.12
17:39
А вот если знак поменяется - тогда однозначно заменяемая монетка фальшивая. Потому что мы доподлинно знаем, что вес фальшивой не равен весу настоящей.
222 К_Дач
 
06.12.12
17:40
(217) суть попытаться за 2 взвешивания без гирьки
223 gvozdoderov
 
06.12.12
17:44
(222) чтобы за 2 взвешивания надо сначала взвесить 1,2 и 3,4
если не равно, то 1,3 и 4,5. тогда будет все понятно
224 К_Дач
 
06.12.12
17:53
хотя... 1+2 > 3+4 значит 5 - сто проц настоящая

перекладываем 1+3 и 2+4 если бы знак не поменялся - значит 3 и 2 - настоящие, если поменялся, 1 и 4 настоящие

если ты на этом же шаге поменяешь 1 или 4 на 5 - ничего не поймешь.

на третьем одну монету из "фальшивой пары" сравниваем с 5 и становится все ясно

Вывод: без гири только за три взвешивания
225 Мимо Проходил
 
06.12.12
17:56
(224) как из 101 монеты за два взвешивания узнать легче фальшивка или тяжелее. Фальшивка только одна в наборе.
226 К_Дач
 
06.12.12
18:01
взвешиваем 50 и 50. если равно, 101-я - фальшивка.
если больше одна из чаш - либо фальшивка тяжелее, либо легче, либо на той чаше, либо на этой; а 101 - настоящая.

теперь тебе надо поменять переменную, но вероятность того, что ты из 50 не схватишь настоящую - 1/50. Вывод: почти никак
227 Мимо Проходил
 
06.12.12
18:03
(226) Первое взвешивание правильное :))
228 SUA
 
06.12.12
19:42
(227) скучно, никак
229 SUA
 
06.12.12
19:43
даже для 5ти монет (101 не надо) способа не вижу
230 sda553
 
06.12.12
21:37
Решений несколько. Любой программист легко найдет что взвешивая что то на левой чашке весов можно получить результат либо меньше <, либо больше >, либо равно =
Таким образом за два взвешивания мы получим максимум из двух таких знаков. Все варианты ниже
a >>
b >=
c ><
d =>
e ==
Все, больше вариантов нет. Варианты вида << есть тот же вариант >>, просто встали с другой стороны весов. Поэтому варианты с зеркальным отображением не несут информации.

Ну а теперь возьмем пять монет abcde и каждой дадим обозначение как в списке выше. Т.е. Если, например, весы за два взвешивания показали >= то будет ответом монета например,
231 sda553
 
06.12.12
21:51
то ответом будет монета b.
Ну осталась ерунда.
Распределить взвешивания.
Итак
Пусть весом отличается монета a весы показывают >> значит монета а оба взвешивания участвовала на одной чашке весов, допустим слева

Пусть весом отличается монета b и >= Значит эта монета одно взвешивание участвовала, на втором отдыхала

Монета c Одно взвешивание на одной чашке, второе на другой.

Монета d первое взвешивание отдыхала, во втором участвовала.

Монета e Оба взвешивания отдыхала.

Ну и теперь объединим эти условия и получаем, что монеты d и e не участвуют в первом взвешивании. А a,b,c без дополнительной гирьки не сравнить, т.к. их нечетное количество.
Вывод: Решения нет!
232 Torquader
 
07.12.12
01:06
Есть мнение, что когда мы взвесили 1+2 и 3+Гиря,
то мы или получаем равно или не равно.
Если равно - то фальшивка 4 или 5, меняем 3 и 4 и узнаём, кто фальшивый.
Если меньше или больше, то у нас фальшивая в первой тройке.
Заведомо известно, что монеты 4 и 5 нормальные.
Тогда мы перекладываем 1 на место 3, а вместо 1 и 3 подставляем 4 и 5.
Если показания весов не поменялись, то фальшивая 2 - мы её не переставляли.
Если поменялись, то это 1, так как мы её переложили, а если уровнялись, то это 3, так как мы её убрали.
233 Мимо Проходил
 
07.12.12
10:31
(229) Вопрос был не найти фальшивку, а узнать, тяжелее она или легче.
Взвешиваем 50 и 50.
Если они равны, то оставшуюся фальшивку взвешиваем с любой нормальной из 100 и выясняеем легче она или тяжелее.
Если не равны. Делим, например, тяжелую кучу пополам и взвешиваем 25 и 25. Если они равны по весу, то фальшивая монета в легкой куче и она легче. Ели не равны, то она тут среди тяжелой кучи и значит фальшивка тяжелее.