Guns.ru Talks
мужской разговор
Ещё более простая задачка. Не 18, а 24.

тема закрыта

Знакомства | вход | зарегистрироваться | поиск | картинки | календарь | поиск оружия, магазинов | фотоконкурсы | Аукцион

Ещё более простая задачка. Не 18, а 24.

mihasic
P.M.
6-4-2021 14:33 mihasic
Итак, исчерпывающее решение задачи про 18 монет первым представил п-ф. Поздравления коллеге.
А теперь - ещё более простая задачка:
Не 18, а 24 монеты, из коих опять-таки одна фальшивка, отличается по весу, но неизвестно, в какую сторону. За те же 4 сравнительных взвешивания найти фальшивку.

dima-314
P.M.
6-4-2021 14:44 dima-314
В любом случае к последнему взвешиванию мы должны придти с 2мя неизвестными монетами.
Т.о. минимальное число взвешиваний в случае - если повезет - два.
mihasic
P.M.
6-4-2021 14:53 mihasic
dima-314:
В любом случае к последнему взвешиванию мы должны придти с 2мя неизвестными монетами.

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

dima-314
P.M.
6-4-2021 15:25 dima-314
Я не о том.
Две монеты можно сразу отложить.
И взвешивать только 22шт.
Если при взвешивании этих 22х мы не найдем аномалии...
Значит фальшивая в двух отложенных. Т.О. кратчайший путь гарантированного обнаружения монеты.
11+11+2
Схема когда повезло.
(n-2)/2= число монет при первом взвешивании на одной чашке весов
..
Если изначальное число нечетное.
Мы откладываем только одну монету.
lynx145
P.M.
6-4-2021 15:30 lynx145
8(1)¿8(2)- вес равный ф в 8(3)
8(1)¿8(3)-уточняем фальшивка легче или тяжелее.
3(1)¿3(2) - уточняем где фальшивка
из 3/2 выбираем фальшивку.
mihasic
P.M.
6-4-2021 15:48 mihasic
lynx145:
8(1)¿8(2)- вес равный ф в 8(3)
8(1)¿8(3)-уточняем фальшивка легче или тяжелее.
3(1)¿3(2) - уточняем где фальшивка
из 3/2 выбираем фальшивку.

Прекрасно. Поздравляю.

Надо сказать, я не доумкал, можно было бы общее число монет увеличить до 27. 8 - 8 - 8 - 3.
Если в первых двух взвешиваниях есть неравенство, то по Вашему алгоритму, а если там два равенства, то двумя взвешиваниями найти из трёх.

lynx145
P.M.
6-4-2021 15:54 lynx145
Надо сказать, я не доумкал, можно было бы общее число монет увеличить до 27.

ваащето до 28.😀😀😀
mihasic
P.M.
6-4-2021 16:05 mihasic
lynx145:

ваащето до 28.😀😀😀

Не врубаюсь. Начальное разбиение какое?
А, врубился, извините, у меня это возрастное. Да, 28.

mihasic
P.M.
6-4-2021 16:17 mihasic
Да нет же, 29!
24 + 5
lynx145
P.M.
6-4-2021 16:22 lynx145

24 + 5

о тож😀😀😀
Konstantin217
P.M.
6-4-2021 17:10 Konstantin217
Там и до 101-й можно, и в два взвешивания. 😁
>
Guns.ru Talks
мужской разговор
Ещё более простая задачка. Не 18, а 24.