Top.Mail.Ru
? ?

Previous Entry | Next Entry

На столе лежат 50 монет.  Изначально все они лежат "орлом" вверх. Затем Вам завязывают глаза и произвольным образом переворачивают 10 из них. Ваша задача -- с завязанными глазами поделить эти монеты на две группы так, чтобы в каждой группе было одинаковое количество монет, лежащих "решкой" вверх. Общее количество монет в  группах может быть различным, главное -- чтобы одинаковым было количество монет, лежащих "решкой" вверх
promo torin_kr april 3, 2020 20:29 94
Buy for 100 tokens
Все больше россиян опасаются не только коронавируса, но и увольнения из-за эпидемиологического кризиса, говорится в материалах Национального агентства финансовых исследований (НАФИ). Почти половина (42%) опрошенных, оставшись без работы, не смогут протянуть и месяца без займов. Еще 26% отвечают,…

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 )

Latest Month

April 2024
S M T W T F S
 123456
78910111213
14151617181920
21222324252627
282930    

Comments

Powered by LiveJournal.com
Designed by Akiko Kurono