|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Max Alekseyev 2:5015/60 04 Oct 2001 11:58:16 To : Roman Kirillov Subject : Интересная задача -------------------------------------------------------------------------------- Replying to a message of Roman Kirillov to All: RK> Хочу предложить тебе сабж - просто размять мозги. Мозги разминают в RU.GOLOVOLOMKA RK> Лично я над ним всю RK> ночь думал, и таки придумал решение. Итак. Есть 12 монет. Одна - RK> фальшивая, отличается по весу (неизвестно, легче или тяжелее). RK> Hеобходимо за 3 взвешвания вычслить сию монету. Вот кусок тамошнего факу: ===cut=== 3.6 Взвешивание 12 монет Q: У Вас есть 12 монет, одна из которых фальшивая и она либо легче, либо тяжелее настоящей. Как с помощью трёх взвешиваний балансировочных весах (которые показывают больше-меньше) определить фальшивую монету и то, легче она или тяжелей настоящей? A: Решений много. Как мне кажется, приведенное здесь - одно из самых коротких. Обозначим монеты следующим образом: FAKE MIND CLOT. Взвешиваем одну четверку против другой (буквы обозначают монеты, входящие в каждую четверку): MA DO - LIKE, ME TO - FIND, FAKE - COIN. Теперь совершенно просто найти фальшивую монету: к примеру, если результаты взвешивания были: слева легче, равно, слева легче, то фальшивой может быть только монета "A", которая легче других. ===cut=== Regards, ш.ш Max ~ --- FleetStreet 1.27.3.6 * Origin: (2:5015/60) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18133bbc4f42.html, оценка из 5, голосов 10
|