Форум умных людей

среди 24 одинаковых на первый взгляд монеток, есть одна золотая  :nyam:, она чуть тяжелее других.
За какое минимальное количество взвешиваний, можно определить золотую монетку, используя чашечные весы?  ;)

Показать скрытый текст

распишите? :)

Делим на 3 группы по 8 и 2 из них положим на весы, если уравновешенны, значит монета в 3-ей. Из 8-и берем 2 по 3 и взвешиваем,  если уравновешенны, значит монета ...

... а если не уравновешены?  :)

то она среди 8ми в тяжёлой чаше

waleriy, ответверный  :peace:

То берём из этих трёх две и заканчиваем)

Я бы поступил так - взвесил 8 и 8, Уже есть кучка из 8 монет где фальшивая, потом 3 и3 уже есть кучка из 3 или двух, потом однуз из 3 взвесил с другой из трёх. (если она не вкучке из двух) Итого 3 звешивания.

3

да, за 3 взвешивания

Можно сделать так:
делим на две кучки по 12 монет, взвешиваем, отсеиваем 12, оставшиеся делим по 6, взвешиваем, отсеиваем 6, оставшиеся делим по 3, вешаем, 3 убираем и последним взвешиванием вычисляем золотую монету.
Итого 4 взвешивания.

можно за меньшее количество взвешиваний  :read:

ну гулять так гулять, а я тогда за 5 смогу :)

если с помощником то и за 7 можно  :laugh:

за 4 взвешивания

можно меньше

Уже был ответ. За 3. :)

kastro  обычно не читает чужие ответы. :)
 
 

Кстати, по-теории эта задачка задается на собеседовании в Google, но только с 8 монетами.
И еще один из вопросов: за столом сидят 3 человека: a,b,c.
а надо узнать номер телефона с. Для этого он может написать что-то на бумажке, отдать b, который прочитает и отдаст c.
с что-то напишет, передаст b, затем b отдаст бумажку a.
Вопрос: что написать a, чтобы он узнал телефон c, но b при этом номер телефона не узнал? :)

Ikob, лучше новую тему

Нет. Задачка слабенькая...

Кстати, идея. Почему бы не найти вопросы, которые задают на собеседовании google и не вынести в отдельную тему - это было бы интересно.

извините еще подумал и решил за 3 взвешивания
9и9
3и3
1и1

  :bravo2: :good: :good2:

может ответ?  ;)

а если известно, что она, возможно, чуть тяжелее, или чуть легче других?
тогда три вопроса:
1)за какое минимальное к-во взвешиваний можно определить фальшивую исходя из условия задачи? ???
2)какое минимальное к-во монет может учавствовать в задаче, чтобы таки определить фальшивую монету за три взвешивания? >:(
3)какой вид напитка ТС предпочитает в это время суток? :drink:

какой вид напитка ТС предпочитает в это время суток?

текила

1) за 4 взвешивания из 24 золотых монеток  :nyam:
2) пришла к 5 монеткам  :-\
3) Вы угадали  :drink:, можно с лимончиком и маслинкой ......мммм.... моя прелесть  :nyam:

1) вау... мож и так :roll:
2) вам еще шагов 7-8, как минимум :D
3) ой, жаль, это не я угадал... просто думал над тем, чтобы пригласить Вас на полдник :-[

вопрос №2 : минимальное или максимальное количество?  :roll: Вы меня не путайте, я сама запутаюсь  :tianchik:
если максимальное, то 13 монет

3) разница во времени .... опять сыграла злую шутку ...  :'(
а кто угадал, если не Вы?  :pinkgirl:

А 27 монеток, одна тяжелее, за три взвешивания?

вроде можно

Конечно можно.

разбиваем на три по девять:  9 9 9(1 2 3 4 5 6 7 8 9 )
1) 9 = 9
2) 1 2 3=4 5 6
3) 7=8,9 фальшивка

та да.. а я как обычно все переврал  :girldrink:

Нельзя ли решение? Как я понимаю, опираться на что-то, что известно только а и с нельзя...

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

Ещё вариант: А должен написать свой телефон и добавить "позвони мне", а С просто ответит "ок".  При звонке С его номер определится автоматически.  :)

Немного подробнее насчёт открытого ключа, если можно.
Заранее спасибо.
"Позвони мне" - понял.

подробнее насчёт открытого ключа
http://ru.wikipedia.org/wiki/RSA