Пробы крови
*
В лаборатории имеется некоторое количество проб крови, взятых у различных людей. Одна из них содержит весьма редкую разновидность вируса, определяемую при помощи дорогостоящих и трудоёмких исследований. Чтобы уменьшить число исследований, лаборатория обратилась за консультацией к профессору математики. Профессору объяснили, что при анализах можно брать части различных проб, смешивать их и определять, присутствует ли этот вирус в полученной смеси. Далее, узнав общее число исследуемых людей (оно оказалось между 100 и 200), профессор предложил исследовать сначала одну любую из имеющихся проб, утверждая, что общее число анализов при этом всё же будет минимальным. Сколько людей проходило исследование?
Если вы желаете угадать задуманное кем-то число за наименьшее число вопросов, задавая вопросы, предполагающие лишь ответы «да» или «нет», то самое лучшее — всякий раз делить множество, в которое оно входит, пополам. Так, например, если задумано какое-то число от 1 до 16, то угадать его наверняка можно за 4 вопроса и, вообще говоря, быстрее нельзя.
За 7 анализов можно найти заражённую пробу, если изначально было от 26 + 1 = 65 до 27 = 128 проб. Если бы число проб было более 129, то исследование на первом шаге
Комментарии
You've really imsrseped me with that answer!
Добавить комментарий