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