Лет 8 назад мне загадали загадку.
У тебя есть 12 монет. Среди них одна фальшивая, она немного отличается от настоящих по весу. При этом не известно, легче она, или тяжелей.
Для решения задачи есть весы с левой и правой чашей, как у Фемиды. Надо подобрать такой алгоритм взвешивания, чтобы за три взвешивания 100% вычислялась фальшивая, и обосновать этот алгоритм.
Мне когда загагадали, я три дня периодически к ней возвращался и не мог решить. Потом плюнул,а ночью мне приснилось решение, долбанный гештальд. Я проснулся, записал его, а утром проверил, что сходится.
Сисадмин наш решил ее за два часа.
Сможете решить по чеснокубез короны без интернета?
P.S. первым решение нашел
kirill_golub вторым freecasting
третий2weightlessness
Четвертыйrichard_grm
У тебя есть 12 монет. Среди них одна фальшивая, она немного отличается от настоящих по весу. При этом не известно, легче она, или тяжелей.
Для решения задачи есть весы с левой и правой чашей, как у Фемиды. Надо подобрать такой алгоритм взвешивания, чтобы за три взвешивания 100% вычислялась фальшивая, и обосновать этот алгоритм.
Мне когда загагадали, я три дня периодически к ней возвращался и не мог решить. Потом плюнул,а ночью мне приснилось решение, долбанный гештальд. Я проснулся, записал его, а утром проверил, что сходится.
Сисадмин наш решил ее за два часа.
Сможете решить по чесноку
P.S. первым решение нашел
kirill_golub вторым freecastingтретий
2weightlessnessЧетвертый
richard_grm
Profile
- ivan3452
- ivan3452
- Эволюция чиновника вплотника
Page Summary
- lewella : (no subject) [+3]
- stalker_sid : (no subject) [+6]
- shamalov67 : (no subject) [+4]
- shamalov67 : (no subject) [+1]
- tveil612 : (no subject) [+7]
- admira_n : (no subject) [+2]
- shamalov67 : (no subject) [+0]
- shamalov67 : (no subject) [+0]
- zheniac : (no subject) [+1]
- freecasting : (no subject) [+5]
- ponomar_zed : (no subject) [+2]
- panda666 : А вот эту решали? [+7]
subzira : (no subject) [+1]
- kirill_golub : (no subject) [+14]
- (Anonymous) : (no subject) [+5]
Comments
Если 5+5 не равны, то оставшиеся 2монеты точно нормальные, и надо взять одну из кучек и взвешивать 2+2, потом последнюю - по тому же алгоритму. Только я не знаю, как тогда правильную кучку выбрать: неизвестно же, легче фальшивка или тяжелее...
если весы в равновесии, значит 10 монет нормальные, эталоны
берем из них одну любую монетку, и любую из оставшихся двух
если в равновесии, то последняя - фальшивая, если нет, то фальшивая та, которая не эталон
а вот если равновесия нету, тогда хз
6 откладываем, 6 пополам и взвешиваем, если ровно, то второе взвешивание, из трех более тяжелых одну монету откладываем и 2 оставшихся взвешиваем. все
6 монет, по 3 на весах, убираем по одной, весы либо выровнялись и фальшивка у нас в руках тогда мы оставляем на весах одну праведную монету и докладываем одну из рук, если весы выровнялись, то фальшивка в руках, если нет, фальшивка та, которую положили
Если после того как мы забрали монеты весы не выровнялись и фальшивка на весах среди 4х монет, забираем две и тогда либо весы выравниваются и фальшивка в руках и мы так же ее вылавливаем как вверху, либо фальшивка на весах среди двух монет и мы забираем одну монету с весов и добаляем из праведной кучки, если дисбаланс, то на весах фальшивка, если баланс - в руках праведная.
Если заборы монет не считать как взвешивания, то наверное уложимся.
Так, Иван ?
2 + 2 из разных кучек - 4 настоящих
определяем 2 фальшивых (чаша вниз, вверх или ровно)
взвешиваем эти 2
Делим кучу из 12 монет на три по 4 монеты каждая. Кладем на чаши по произвольной куче по 4 монеты, на столе остается одна куча из 4 монет. Это первое взвешивание. Если чаши равны искомая монета в лежащей на столе куче. Снимаем с одной чаши все монеты с другой только одну, на весах на одной чаше осталось 3 монеты и мы знаем что они настоящие. На вторую чашу весов кладем 3 из четырех монет лежащих на столе, мы знаем что фальшивая среди них. Если чаши весов равны - фальшивая на столе - это выяснено после второго взвешивания. Если не равны значит монета на столе настоящая а фальшивая на второй чаше среди трех и далее смотрим какая чаша тяжелее/легче и делаем вывод легкая или тяжелая фальшивая монета. Наступает время последнего взвешивания - из кучи с фальшивой монетой по одной кладем на чашу одну на стол - смотрим на результат.
Дольше писал.
Edited at 2018-12-09 07:42 am (UTC)
Три минуты. Делим пополам. Потом еще пополам. Из трех оставшихмя взвешиваем 2. Которая отличается та и есть. Если обе равны то третья фальшивая
По условию неизвестно фальшивка легче или тяжелей.
если представить взвешивание как операцию сравнения, то максимум - 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
Вот, теперь и ты меня тихо ненавидишь))) А может и не тихо, я ж не понял чо ты там зашифровал😕