|
Тема |
А какво ще кажеш за това [re: beGemOth the Ancient] |
|
Автор |
josarjan () |
|
Публикувано | 01.02.02 16:39 |
|
|
1. Разделяме на 3 купчинки - 333, 333, 334
Теглим двете по 333
а)ако са равни - фалшивата е в 334
махаме една от там (от 334) и мерим с една от другите купчинки
ако са равни значи сме уцелили фалшивата, ако не - имаме 333 сред които е фалшивата и ЗНАЕМ дали тя е по-тежка или по-лека
б)ако са различни, фалшивата е в някоя от тях. Махаме една монета от 334 купчинката (тя е нормална) и сравняваме новата купчинка с една от другите. Отново получаваме 333 монети, сред които фалшивата и знаем дали тя е по-тежка или по-лека.
3. Имаме купчинка с 333 монети и знаем че фалшивата е по-тежка или по-лека. Нека за определеност да е по-тежка.
Отново разделяме на 3 - 111,111,111.
Теглим двете - ако са различни - взимаме по-тежката. Ако са равни вземаме 3-тата.
4. Имаме 111 монети и една по-тежка сред тях.
Отново делим на 3 - 37, 37, 37. И отново като по-горе намираме купчинката с по-тежката.
5. Имаме 37 монети и една по-тежка сред тях.
Отново делим на 3 - 12, 12, 13. Ако двете 12 са равни вземаме 13, ако не - вземаме по-тежката 12.
6. Имаме 13 (или 12) монети с една по-тежка.
Отново делим на 3 - 4, 4, 5 (или 4) и отново сравняваме двете 4. Пак получаваме 5 (или 4) монети, сред които е фалшивата.
7. Имаме 5 (или 4) и една по-тежка сред тях.
Пак делим на 3 - 2, 2, 1 или ако са 4 - 1, 1, 2. Теглим 2-те групи с еднакъв брой монети и получаваме купчинка от 2 монети и една по-тежка.
8. Имаме 2 монети, едната по-тежка - сравняваме и готово.
Ами това е. Ако нещо не съм объркал - 8 тегления стигат.
|
| |
|
|
|