Мой алгоритм дает правильный результат в 83% случаев.
Итак, делим кучу на три части по 4 монеты. Обозначим кучи 1,2 и 3.
Взвешиваем 1 и 2.
1) если 1=2 откладываем их нахер и беремся за часть 3.
там 4 монеты. Обознаим их А,Б,В,Г. Взвешиваем А и Б, а потом А и Г.
Если А>Б, А>Г, то искомая монета это А.
Если А=Б, А>Г, то искомая монета это Г.
Если А>Б, А=Г, то искомая монета это Б.
Если А=Б, А=Г, то искомая монета это В.
Если А<Б, А<Г, то искомая монета это А.
Если А=Б, А<Г, то искомая монета это Г.
Если А<Б, А=Г, то искомая монета это Б.
Если А=Б, А=Г, то искомая монета это В.
Если А<Б, А>Г, то противоречие - три монеты разного веса.
Если А>Б, А<Г, то противоречие - три монеты разного веса.
2) Если 1<>2, то взвешиваем 1 и 3.
Если 1>2 и 1>3, то далее рассматриваем часть 1.
Если 1>2 и 1=3, то далее рассматриваем часть 2.
Если 1<2 и 1=3, то далее рассматриваем часть 2.
Если 1<2 и 1<3, то далее рассматриваем часть 1.
остальные два варианта невозможны.
теперь мы знаем, легче или тяжелее фальшивая монета настоящих казеннных епт. Пусть для определенности, тяжелее.
Далее рассматриваем выбранную часть.
Обозначаем монеты АБВГ. Взвешиваем А и Б.
Если А>Б, то искомая монета А.
Если А<Б, то искомая монета Б.
Если А=Б, то искомая монета находится среди монет В и Г. Выбираем наудачу. Вероятность того, что угадали, равна 50%.
Конец.
__________________
Blizzard сошли у сма
Адрес поста | Наябедничать | IP: Logged