?

Log in

No account? Create an account

Previous Entry | Next Entry

Занудства пост

Лет 8 назад мне загадали загадку.
У тебя есть 12 монет. Среди них одна фальшивая, она немного отличается от настоящих по весу. При этом не известно, легче она, или тяжелей.
Для решения задачи есть весы с левой и правой чашей, как у Фемиды. Надо подобрать такой алгоритм взвешивания, чтобы за три взвешивания 100% вычислялась фальшивая, и обосновать этот алгоритм.
Мне когда загагадали, я три дня периодически к ней возвращался и не мог решить. Потом плюнул,а ночью мне приснилось решение, долбанный гештальд. Я проснулся, записал его, а утром проверил, что сходится.
Сисадмин наш решил ее за два часа.
Сможете решить по чесноку без короны без интернета?
P.S. первым решение нашел kirill_golub вторым freecasting
третий 2weightlessness
Четвертый richard_grm

Comments

( 77 comments — Leave a comment )
Page 1 of 2
<<[1] [2] >>
lewella
Dec. 9th, 2018 02:38 am (UTC)
Наверное, как-то так: две монеты отложить, взвесить оставшиеся 5+5. Если они равны, взвесить одну из этих монет, и одну из оставшихся. Если опять равны - значит, это та последняя монета, если не равны - то предпоследняя, которую взвешивали.
Если 5+5 не равны, то оставшиеся 2монеты точно нормальные, и надо взять одну из кучек и взвешивать 2+2, потом последнюю - по тому же алгоритму. Только я не знаю, как тогда правильную кучку выбрать: неизвестно же, легче фальшивка или тяжелее...
ivan3452
Dec. 9th, 2018 03:34 am (UTC)
Да, то, что неизвестно легче она или нет не позволяет найти простые решения)
(no subject) - lewella - Dec. 10th, 2018 05:13 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 10th, 2018 06:17 am (UTC) - Expand
stalker_sid
Dec. 9th, 2018 05:31 am (UTC)
взвешиваем две кучки по 5 шт.
если весы в равновесии, значит 10 монет нормальные, эталоны
берем из них одну любую монетку, и любую из оставшихся двух
если в равновесии, то последняя - фальшивая, если нет, то фальшивая та, которая не эталон

а вот если равновесия нету, тогда хз
ivan3452
Dec. 9th, 2018 05:44 am (UTC)
Я уже начинаю чувствоввть как чистолюбивые решатели задачи начинают меня ненавидеть😏
(no subject) - zheniac - Dec. 9th, 2018 05:49 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 05:56 am (UTC) - Expand
(no subject) - zheniac - Dec. 9th, 2018 06:04 am (UTC) - Expand
(no subject) - stalker_sid - Dec. 9th, 2018 06:30 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 06:51 am (UTC) - Expand
shamalov67
Dec. 9th, 2018 05:41 am (UTC)
3 минуты:
6 откладываем, 6 пополам и взвешиваем, если ровно, то второе взвешивание, из трех более тяжелых одну монету откладываем и 2 оставшихся взвешиваем. все
ivan3452
Dec. 9th, 2018 05:48 am (UTC)
😈еще одному гештальд навязал. По условиям задачи неизвестно легче она или тяжелей. У Вас есть 6 монет, среди них фальшивая, рядом 6 настоящих и осталось 2 взвешивания)))
(no subject) - ivan3452 - Dec. 9th, 2018 05:50 am (UTC) - Expand
(no subject) - shamalov67 - Dec. 9th, 2018 05:54 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 05:55 am (UTC) - Expand
shamalov67
Dec. 9th, 2018 06:12 am (UTC)
Эта, во втором взвешивании сравниваем с эталоном, а в третьем друг с другом
ivan3452
Dec. 9th, 2018 06:40 am (UTC)
Сколько монет непроверенных сравниваете с эталоном?
tveil612
Dec. 9th, 2018 06:19 am (UTC)
12 монет, по 6 на весах, убираем по три монеты, весы либо выровнялись и мы убираем праведные монеты, либо дисбаланс и мы продолжаем уже с 6 монетами среди которых фальшивка

6 монет, по 3 на весах, убираем по одной, весы либо выровнялись и фальшивка у нас в руках тогда мы оставляем на весах одну праведную монету и докладываем одну из рук, если весы выровнялись, то фальшивка в руках, если нет, фальшивка та, которую положили

Если после того как мы забрали монеты весы не выровнялись и фальшивка на весах среди 4х монет, забираем две и тогда либо весы выравниваются и фальшивка в руках и мы так же ее вылавливаем как вверху, либо фальшивка на весах среди двух монет и мы забираем одну монету с весов и добаляем из праведной кучки, если дисбаланс, то на весах фальшивка, если баланс - в руках праведная.

Если заборы монет не считать как взвешивания, то наверное уложимся.

Так, Иван ?
stalker_sid
Dec. 9th, 2018 06:25 am (UTC)
не, забор это взвешивание
(no subject) - ivan3452 - Dec. 9th, 2018 06:36 am (UTC) - Expand
(no subject) - tveil612 - Dec. 9th, 2018 06:40 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 06:56 am (UTC) - Expand
(no subject) - tveil612 - Dec. 9th, 2018 06:59 am (UTC) - Expand
(no subject) - (Anonymous) - Dec. 9th, 2018 11:17 pm (UTC) - Expand
(no subject) - ivan3452 - Dec. 10th, 2018 04:11 am (UTC) - Expand
admira_n
Dec. 9th, 2018 06:48 am (UTC)
Сын в прошлом году ходил на курсы математики в лицей, там решали такую задачу. За вечер мы ее осилили)
ivan3452
Dec. 9th, 2018 06:59 am (UTC)
Я сейчас в личку тебе напишу.
(no subject) - admira_n - Dec. 9th, 2018 07:03 am (UTC) - Expand
shamalov67
Dec. 9th, 2018 06:59 am (UTC)
3 - 3(1 фальшивая), запомнить какая чаша тяжелее
2 + 2 из разных кучек - 4 настоящих
определяем 2 фальшивых (чаша вниз, вверх или ровно)
взвешиваем эти 2
shamalov67
Dec. 9th, 2018 07:07 am (UTC)
блин, опять накосорезил.(если при перов взвешивании ровно..)
zheniac
Dec. 9th, 2018 07:27 am (UTC)
Дочь проснулась, набрала реальных монет, сидит кучки тусует. Не удивлюсь если решит быстрее меня
ivan3452
Dec. 9th, 2018 07:46 am (UTC)
Круто, ресурс семья качается)
freecasting
Dec. 9th, 2018 07:40 am (UTC)

Делим кучу из 12 монет на три по 4 монеты каждая. Кладем на чаши по произвольной куче по 4 монеты, на столе остается одна куча из 4 монет. Это первое взвешивание. Если чаши равны искомая монета в лежащей на столе куче. Снимаем с одной чаши все монеты с другой только одну, на весах на одной чаше осталось 3 монеты и мы знаем что они настоящие. На вторую чашу весов кладем 3 из четырех монет лежащих на столе, мы знаем что фальшивая среди них. Если чаши весов равны - фальшивая на столе - это выяснено после второго взвешивания. Если не равны значит монета на столе настоящая а фальшивая на второй чаше среди трех и далее смотрим  какая чаша тяжелее/легче и делаем вывод легкая или тяжелая фальшивая монета. Наступает время последнего взвешивания - из кучи с фальшивой монетой по одной кладем на чашу одну на стол - смотрим на результат.


Дольше писал.



Edited at 2018-12-09 07:42 am (UTC)
ivan3452
Dec. 9th, 2018 07:49 am (UTC)
при равновесии в первом взвешивании принимается, а если первое взвешивание дает неравновесие?
(no subject) - freecasting - Dec. 9th, 2018 08:04 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 10th, 2018 04:06 am (UTC) - Expand
(no subject) - zheniac - Dec. 9th, 2018 08:26 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 10th, 2018 04:19 am (UTC) - Expand
ponomar_zed
Dec. 9th, 2018 08:22 am (UTC)

Три минуты. Делим пополам. Потом еще пополам. Из трех оставшихмя взвешиваем 2. Которая отличается та и есть. Если обе равны то третья фальшивая

ivan3452
Dec. 9th, 2018 08:32 am (UTC)
Опять три минуты?
По условию неизвестно фальшивка легче или тяжелей.
(no subject) - ponomar_zed - Dec. 9th, 2018 08:51 am (UTC) - Expand
panda666
Dec. 9th, 2018 08:22 am (UTC)
А вот эту решали?
На столе стоят три одинаковых ящика. В одном из них 2 черных шарика, в другом 1 черный и 1 белый шарик, в третьем 2 белых шарика. На ящиках написано: "2 белых", "2 черных", "черный и белый". Нехороший человек редиска поменял этикетки на ящиках так, что ни одна из записей не соответствует действительности. Как, вынув только один шарик, определить правильное расположение надписей?
ivan3452
Dec. 9th, 2018 08:34 am (UTC)
по условию задачи все этикетки поменяны? Ни одна на своем месте не осталась?
(no subject) - panda666 - Dec. 9th, 2018 08:41 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 08:45 am (UTC) - Expand
(no subject) - panda666 - Dec. 9th, 2018 08:45 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 08:50 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 11th, 2018 07:11 am (UTC) - Expand
(no subject) - panda666 - Dec. 11th, 2018 07:31 am (UTC) - Expand
subzira
Dec. 9th, 2018 08:40 am (UTC)
После часа страданий я сдался, но даже прочитав решение, не факт, что я его воспроизведу ))))
ivan3452
Dec. 9th, 2018 08:46 am (UTC)
если никто не решит, то я расскажу решение, перед следующим тестом Эволюции)
kirill_golub
Dec. 9th, 2018 10:42 am (UTC)
Нет у задачки решения
если представить взвешивание как операцию сравнения, то максимум - 8 выходов, а нужно 12
if ( == )
if (==)
if (==)
return 1
else
return 2
else
if (==)
return 3
else
return 4
else
if (==)
if (==)
return 5
else
return 6
else
if (==)
return 7
else
return 8
ivan3452
Dec. 9th, 2018 10:54 am (UTC)
Я не понимаю что здесь написано. Но решение есть.
Вот, теперь и ты меня тихо ненавидишь))) А может и не тихо, я ж не понял чо ты там зашифровал😕
(Screened comment)
(Screened comment)
(Screened comment)
(Screened comment)
(Screened comment)
(Screened comment)
(Screened comment)
(no subject) - ivan3452 - Dec. 9th, 2018 11:56 am (UTC) - Expand
(no subject) - kirill_golub - Dec. 9th, 2018 11:58 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 12:00 pm (UTC) - Expand
(Screened comment)
(no subject) - ivan3452 - Dec. 9th, 2018 12:16 pm (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 03:30 pm (UTC) - Expand
(Deleted comment)
ivan3452
Dec. 9th, 2018 11:38 am (UTC)
Похоже верно. Но у меня было другое ркшение. Пока спрячу Ваш ответ.
(no subject) - ivan3452 - Dec. 9th, 2018 11:44 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 11:49 am (UTC) - Expand
(no subject) - ivan3452 - Dec. 9th, 2018 03:40 pm (UTC) - Expand
(no subject) - Вячеслав Пусто - Dec. 9th, 2018 04:19 pm (UTC) - Expand
Page 1 of 2
<<[1] [2] >>
( 77 comments — Leave a comment )

Latest Month

April 2019
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
282930    
Powered by LiveJournal.com
Designed by Tiffany Chow