имеется 100 образчиков, посреди которых ровно 2 радиоктивны. Есть устройство, в

Имеется 100 образчиков, среди которых ровно 2 радиоктивны. Есть устройство, в которых можно положить не более 10 образчиков и прибор покажет, есть ли посреди их радиоктивные. Как составить перечень из 20 проверок, проведя которые и проанализировав полученные результаты, можно указать не более 4 образчиков, среди которых будут оба радиоктивных? Поменять список проверок в зависимости от получаемых результатов нельзя

Задать свой вопрос
1 ответ

Пронумеруем все эталоны номерами от 1 до 100. В первых 10 проверках будут участвовать эталоны 1-10, 11-20 ... 91-100. Во вторых 10 проверках будут участвовать группы образцов: (1, 11, ... 91), (2, 12, ... 92) и т.д.

Докажем, что такими проверками можно указать не более 4 образчиков так, что посреди их будут оба радиоактивных. Усвоим, что каждый образец проверяется по два раза. Они пронумерованы таким образом, что 1 цифра означает номер первого испытания, 2-ая цифра означает номер второго тесты. Пусть на первом испытании "засветились" образцы с 1 цифрой x и y, на втором испытании "засветились эталоны" со 2-ой цифрой a и b, тогда радиоактивными могут быть 2 из последующих образцов: xa, xb, ya, yb.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт