8 монет

[KeNNy]

Представьте: у вас есть 8 монет и весы (такие, как у знака зодиака - на два блюдца). Нужно найти лёгкую монету из этих 8-ми. Условие: у Вас только две попытки на взвешивание.

Думаем

[tr2sh]

гг
программерская задачка)))

[KeNNy]

ато)))))

[Firstborn]

Если я положил одну монету на весы я могу с ней сравнивать все остальные по очереди? Или надо взвешивать только 2 монеты?

[KeNNy]

неее, у тя восемь монет, и тока два взвешивания.

[preborist]

взвесить по три монеты (тобиш 6 из 8). если будет равновесие то берем оствшиеся две и опредиляем где легче. если при первом взвешивании какоето блюдцо было легче, то берем эти три монеты, по одно ложим на блюдце, а третью оставляем, если будет равновесие то оставшаяся и есть легче. как все просто

[Firstborn]

1, 2, 3, 4, 5, 6, 7, 8

2 + 3 + 6 <-> 1 + 8 + 4

Итого самая легкая монета попала в тяжелое блюдце.

Не катит твой способ.

[jkua]

Катит.
имеем 1,2,3,4,5,6,7,8

Взвешивание первое 1,2,3-:-4,5,6 в стороне лежат 7и8

Взвешивание второе, варианты в зависимости от первого:
1)Если в первом взвешивании на весах равновесие, то 7-:-8 и определяем какая изи них легче,
2)Если легче оказалась левая чашка, то 1-:-2 и в стороне 3
Та, что легче и Легкая, если равновесие, то легкая 3
3)Если легче оказалась правая чашка, то 4-:-5 и в стороне 6
Та, что легче и Легкая, если равновесие, то легкая 6

[Firstborn]

Повторю еще раз с уточнением:

1, 2, 3, 4, 5, 6, 7, 8 : Вес в граммах каждой монеты соответственно ( теоретически принял любое так как не указаны величины в условии).

2 + 3 + 6 <-> 1 + 8 + 4

Сообщение от jkua

Взвешивание первое 1,2,3-:-4,5,6 в стороне лежат 7и8

Взвешивание второе, варианты в зависимости от первого:
1)Если в первом взвешивании на весах равновесие, то 7-:-8 и определяем какая изи них легче,
2)Если легче оказалась левая чашка, то 1-:-2 и в стороне 3
Та, что легче и Легкая, если равновесие, то легкая 3
3)Если легче оказалась правая чашка, то 4-:-5 и в стороне 6
Та, что легче и Легкая, если равновесие, то легкая 6

Мой вариант, твои условия:

1)Если в первом взвешивании на весах равновесие, то 5-:-7 и определяем какая изи них легче.

Не равновесие, 2 + 3 + 6 < 1 + 8 + 4. Берем 2 + 3 + 6. Но самая легкая осталась лежать в более тяжелой чаше.

Берем дальше 6 > 3. Не равновесие, самая легкая монета 3 грамма, а 2 грамма лежат у нас в стороне, ибо они "тяжелее".

Итого: провал.

Если и правда искать просто легкую монету, то почему не взять просто две любые и определить между ними?

Результат тот же, действий меньше.

Без знания веса монет, пальцем в небо.

[jkua]

Конечно, лучше уточнить условия у авторки, но мне показалось очевидным, что понималось, что все монеты имеют равный вес, кроме одной, называемой "легкой". Последняя по условию легче остальных

[KeNNy]

амммм))) ну вообщем в простонародии правильным ответом считаетсо ответ preborist'a и jkua ))))))))) Но и по логике и Фёрста ответ покатит)))))

[neon]

є 12 монет одна з них фальшива. Відрізняється від справжній тільки вагою, але невідомо чи важча чи легша, як за 3 зважування знайти фальшиву вонету ?!

похожа задачка.. але трохи складніша ))

[jkua]

Сообщение от neon

похожа задачка.. але трохи складніша ))

дійсно схожа. Мась у своєму блозі її викладав

[Connors]

+1 к некропосту.

[Firstborn]

Всегда поражали люди которые могут зайти в тему 2-3 летней давности и что то с умным видом отписать...

[Strem]

*умничает - отписал один, поддержали 4ро - кто больше протупил? вот это головоломко....

[Firstborn]

[Kostya__2009]

+1 сложновато

[Dmitrievich]

Сообщение от tr2sh

гг
программерская задачка)))

У меня похожие на собеседованиях были)

[Kruglicov]

+1