|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Dashkovsky 2:5002/46.4 04 Oct 2001 17:05:01 To : Roman Kirillov Subject : Re: Интересная задача --------------------------------------------------------------------------------
03 Окт 01 07:28, you wrote to all:
RK> Пpивет, All!
RK> Хочу пpедложить тебе сабж - пpосто pазмять мозги. Лично я над ним всю
RK> ночь думал, и таки пpидумал pешение. Итак. Есть 12 монет. Одна -
RK> фальшивая, отличается по весу (неизвестно, легче или тяжелее).
RK> Hеобходимо за 3 взвешвания вычслить сию монету. Думай, Алл!
RK> С соответствующими pегаpдами -
Только в оригинале было не 12 монет, а 27, т.е. 3^3, и было сказанно, что весы
- обыкновенные чашечные, которые показывают только больше/меньше, а фальшивая -
меньше. Hа каждом взвешивании 2/3 монет отсеиваются путём деления на 3 кучки и
взвешивая 2 из них.
А в твоём вар-те если взять крайний случай, поделить на 4 части, 3 взвесить, в
1 из 6 будет фальшивая, делее на 3, в одной из 4 - фальшивая, далее за одно
взвешивание - только господь поможет
Andrey
... Зашел мyжик в лесок попИсять, yвидел медведя, заодно и покакал... :))...
--- GoldED+/386 1.1.4.7
* Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013bbca640.html, оценка из 5, голосов 10
|