Имя: Пароль:
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. Если они равны по весу, то фальшивая монета в легкой куче и она легче. Ели не равны, то она тут среди тяжелой кучи и значит фальшивка тяжелее.
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший