?

Log in

No account? Create an account

Previous Entry | Next Entry

На столе лежат 50 монет.  Изначально все они лежат "орлом" вверх. Затем Вам завязывают глаза и произвольным образом переворачивают 10 из них. Ваша задача -- с завязанными глазами поделить эти монеты на две группы так, чтобы в каждой группе было одинаковое количество монет, лежащих "решкой" вверх. Общее количество монет в  группах может быть различным, главное -- чтобы одинаковым было количество монет, лежащих "решкой" вверх
promo torin_kr december 5, 2015 19:43 25
Buy for 200 tokens
Этот пост -- заказной. Меня его попросила написать одна моя хорошая знакомая, с которой мы знакомы такое количество лет. что аж страшно становится. Как говорит в таких случаях мой младший брат -- "Да ну нафиг. Столько и не живут". Живут... к сожалению. Ладно, это было лирическое…

Comments

( 19 comments — Leave a comment )
pphantom
Jul. 16th, 2014 05:31 pm (UTC)
[Поскольку я, кажется, первый, спрячу решение...]Надо выделить десять монет (любых) в отдельную группу и все их перевернуть.
torin_kr
Jul. 16th, 2014 06:05 pm (UTC)
Хорошее решение...
shardon74
Jul. 16th, 2014 06:05 pm (UTC)
переворачивать можно?
torin_kr
Jul. 16th, 2014 06:05 pm (UTC)
да...
shardon74
Jul. 16th, 2014 08:30 pm (UTC)
тогда фантом ответил правильно.
mykomberd
Jul. 16th, 2014 07:04 pm (UTC)
не понял в чем соль задачи
если монеты можно трогать ...

мне очень нравится задача про "12 монет" и взвешивание на весах - не знаю ни одного человека, кто смог бы решить, не заглянув за решением в интернет)) я честно пару месяцев думал
torin_kr
Jul. 16th, 2014 07:12 pm (UTC)
ну про "трогать" и тем более "определять на ощупь" ничего в условии нет. Речь идет только о том, что их можно переворачивать.

А задачку про 12 монет можете здесь изложить подробно?
mykomberd
Jul. 16th, 2014 07:16 pm (UTC)
не очевидные условия в задаче про 50 монет ...

а 12 монет, вот:

Даны 12 монет, одна из которых фальшивая. Фальшивая монета отличается от остальных по весу, остальные весят одинаково. Причем мы НЕ знаем тяжелее или легче фальшивая монета.

Требуется за 3 взвешивания на аптекарских весах с 2 чашечками и без использования гирь определить, какая из монет фальшивая.
torin_kr
Jul. 16th, 2014 07:17 pm (UTC)
Хорошая задачка. Попробую решить без лазанья в инет
nekto_s_k
Jul. 17th, 2014 07:40 am (UTC)
Метить монеты можно, чтоб отслеживать перемещение?
torin_kr
Jul. 17th, 2014 07:49 am (UTC)
Метить нельзя
alexdj
Jul. 17th, 2014 10:22 am (UTC)
Блин, думал решил, но оказалось, что 4 взвешивания. Будем думать еще)
torin_kr
Jul. 17th, 2014 10:24 am (UTC)
У меня пока тоже получается в худшем случае четыре...
mykomberd
Jul. 17th, 2014 12:40 pm (UTC)
скажу больше, решений два
потому что два сценария после первого взвешивания)
один вы найдете быстро, поняв, как делать первое взвешивание
но одно решение не является решением полным, т.к. не предоставляет полного решения задачи)
shardon74
Jul. 20th, 2014 07:26 pm (UTC)
давай решение?
mykomberd
Jul. 20th, 2014 07:31 pm (UTC)
дык не секрет
гуглим: задача 12 монет решение
фишка в том, что я утверждал, что до сих пор не знаком ни с одним человеком, который решил задачу сам
я тоже не решил, хотя мне давали 2 месяца)
torin_kr
Jul. 20th, 2014 08:39 pm (UTC)
Я ПОЧТИ решил. Ну то есть для одного из двух результатов первого взвешивания (когда весы в равновесии) все получается. А вот для второго пока нет.
mykomberd
Jul. 20th, 2014 09:21 pm (UTC)
верно))
12 монет делятся на три равные группы, и если при первом взвешивании чаши уравновешены - дальше все просто)), потому что мы получаем в руки ЭТАЛОН
к выводу сколько будет групп для взвешивания - тоже прийти не сложно) важно из каждого взвешивания делать не один, а два или три вывода
moving_dest
Mar. 31st, 2015 11:18 pm (UTC)
решал такую задачу сам, но там фальшивая была "легче". (а не просто отличается массой).
попробую придумать другое решение.
( 19 comments — Leave a comment )