Задачка с Монетами Опции

[Nei™]

Есть 40 монет одной стомости. Среди них есть одна фальшивая, которая тяжелее.
У нас есть весы . Наша задача, за 4 взвешивания найти фальшивую монету.

[Ksiron]

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

[Kai]

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

А у меня книжка есть "Мозгодром" для детей дошкольного возраста издательства "Багира", там таких задачек ой ёй ёй^^ С монеткой простенькая еще)

[Хокаге N82]

Поделить по 20, потом где больше по 10, также где больше по 5, и в конце 2:3 и методом научного тыка убирать по обной!

[Nei™]

Поделить по 20, потом где больше по 10, также где больше по 5, и в конце 2:3 и методом научного тыка убирать по обной!

1. 20>20 фальшивая монета слева
2. 10<10 фальшивая монета справа
3. 5<5 фальшивая монета справа
4. 2>2 +1 в уме* фальшивая момента слева
И того 4 захода и 2 монеты осталось, какая из них фальшивая так узнать и не удалось.

[Regis]

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

[Nei™]

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

Нельзя использовать "=" (ибо так можно и за 2 хода все сделать)
Хотя даже и без него здесь уйма решений.

[Regis]

Нельзя использовать "=" (ибо так можно и за 2 хода все сделать)
Хотя даже и без него здесь уйма решений.

Но это будет на случай...
Я примерно представляю себе алгоритм, который выявит монету на 4 или 5 ход... Или нужно составить такой, который гарантировано вытащит монету на 4-е взвешивание?..

[Nei™]

Ну попробуй на 4-й

[Joyst]

Задача не верна.. по идее 9 монет и одна фальшивая...))) и взвешивать 2 раза)

[Кирилл]

Выложить на перекладине все монеты и, измерив угол отклонения, определить фальшивку.

Другая задачка



Есть 100 заключённых, на них шапки, чёрные или белые.
Их выстроили спиной к спине, так что каждый видит шапки всех впереди себя, но не видит свою.
И теперь заключённые, начиная с того, кто видит всех кроме себя, называют цвет либо белый, либо чёрный. Если заключённый называет цвет своей шапки, то он стаётся жив, если другой, то его казнят.
Заключённые между собой договорились о логике, по которой будут называть цвет, так чтобы выжило максимальное количество человек.
По какому принципу заключённуе называют цвета, и сколько можно максимум гарантированно спасти человек?
p.s. Задача на логику без всяких "сказал два слова", "пнул человека впереди себя" и т.д.

[Ziggy]

вроде решил про монетки.
1.20>20
2.20 делим на 6,7,7. взвешиваем семерки.
если равно, то там где 6 фальш. эти 6 дилим по 2,2,2.
3.взвешиваем любую пару. если одна перевешивает другую там фальш, если равно, то в последней. в итоге 2 монеты на столе
4.последнее взвешивание.

если после 2 шага где взвешивали 7 и 7 одна перевешивает там фальш.
3.7 делим по 3,3,1. взвешиваем 3 и 3. если равны последняя фальш. если одна перевешивает, то у нас на столе 3 монеты
4.взвесить 3 монеты не составит труда


правильно??

Smoreg, на твою задачку кровавый ответ. Последний называет цвет шапки предпоследнего. То есть следуюций точно выживет, назвав правильный цвет. Но у того, кто после него шансы 50/50 как и у последнего, потому что он не знает свой цвет и называет цвет соседа. То есть точное выживание у 50 человек. остальные как повезет.
кажись ошибся. но так влом думать ща...

[Кирилл]

Smoreg, на твою задачку кровавый ответ.

Ну да, выживет 50, однако можно спасти больше.

[Ayame]

Ну да, выживет 50, однако можно спасти больше

Почему-то тоже подумала, про то что называют цвет впередистоящего... Но есть еще вариант, что тот кто видит всю картину называет тот цвет, которого больше среди шапок заключенных (ведь не было условия что черных и белых поровну?)

[Кирилл]

(ведь не было условия что черных и белых поровну?)

Нумс, назвал. Например впереди только белые.
Следующий знает что впереди белые, но какие гарантии, что на нём не чёрная?

(ведь не было условия что черных и белых поровну?)

А так и не может быть перед первым будет 99 шапок. Как чего-то может быть больше?

[Ayame]

Нумс, назвал. Например впереди только белые.
Следующий знает что впереди белые, но какие гарантии, что на нём не чёрная?

Причем тут гарантии? Ты же говорил про вариант, с выживаемостью больше 50% - выявить цвет, которого больше самый простой из вариантов ))

А так и не может быть перед первым будет 99 шапок. Как чего-то может быть больше?

Я вообще-то спашивала про условия задачи))

[Кирилл]

Причем тут гарантии? Ты же говорил про вариант, с выживаемостью больше 50% - выявить цвет, которого больше самый простой из вариантов ))

В этом варианте выживаемость тоже 50%.

Я вообще-то спашивала про условия задачи))

Не тех, кто видит всю картину. Первый 99 человек, но не видит себя.

[Ayame]

В этом варианте выживаемость тоже 50%.

Не тех, кто видит всю картину. Первый 99 человек, но не видит себя.

Прости,плс, я жутко спать хочу и немного не догоняю.. Если к примеру среди них хотя бы 29% черные, 70% белые, и 1% неизвестен, то можно выявит подавляющее большинство и при этом погибнет меньше 50%)))

Так пойду еще чего-нить придумаю))

[Кирилл]

подавляющее большинство и при этом погибнет меньше 50%)))

А если каждый угадает цвет, выживут все)

Представь, шапок 50 на 50.
Первый видит 50 белых и 49 чёрных, говорит "Белый!". Все остальные тоже говорят белый и выживет лишь половина. Это минимум выживаемости для данной схемы. 50%

[Ayame]

Представь, шапок 50 на 50.

Именно поэтому я и уточнила, что их не должно быть изначально поровну))