Название: Расшарить шары
Отправлено: fortpost от Январь 14, 2013, 00:31:31
Имеется 6 шаров, среди которых три радиоактивных, и три детектора, в каждый из которых можно вложить три шара, после чего детектор укажет, есть ли среди них радиоактивный. Известно, что один из детекторов всегда дает верные показания, второй – всегда неправильные, а третий – как повезет. Как определить, какие из шаров радиоактивные?
Название: Re: Расшарить шары
Отправлено: moonlight от Январь 14, 2013, 14:00:12
Показать скрытый текст
при проверке одной и той же тройки шаров на трёх детекторах один из них даст ответ не совпадающий с ответами двух других. этот детектор точно не "случайный". пусть это будет №1. если в дальнейшем при проверке некоторой тройки шаров не совпадут ответы двух других детекторов то тот из них ответ которого совпадёт с ответом №1 и будет "случайным".
при проверке двух различных троек шаров "истинный" детектор не может два раза дать отрицательный ответ, "ложный" не может два раза дать положительный ответ. если ответы были ДА/НЕТ и НЕТ/ДА делаем ещё одну проверку с третьей тройкой шаров и определяем один из детекторов который является точно "истинным " или точно "ложным". "случайный" детектор можно не определить если он всегда будет давать ответы совпадающие с ответами "истинного" или "ложного"(если при 2-3 проверках "случайный" детектор не найден то дальше он не нужен - все проверки делаются только на одном детекторе).
Название: Re: Расшарить шары
Отправлено: fortpost от Январь 14, 2013, 15:26:31
Показать скрытый текст
при проверке одной и той же тройки шаров на трёх детекторах один из них даст ответ не совпадающий с ответами двух других. этот детектор точно не "случайный". пусть это будет №1. если в дальнейшем при проверке некоторой тройки шаров не совпадут ответы двух других детекторов то тот из них ответ которого совпадёт с ответом №1 и будет "случайным".
при проверке двух различных троек шаров "истинный" детектор не может два раза дать отрицательный ответ, "ложный" не может два раза дать положительный ответ. если ответы были ДА/НЕТ и НЕТ/ДА делаем ещё одну проверку с третьей тройкой шаров и определяем один из детекторов который является точно "истинным " или точно "ложным". "случайный" детектор можно не определить если он всегда будет давать ответы совпадающие с ответами "истинного" или "ложного"(если при 2-3 проверках "случайный" детектор не найден то дальше он не нужен - все проверки делаются только на одном детекторе).
Хорошо зашарено!!! :beer:
Название: Re: Расшарить шары
Отправлено: Тиана от Январь 14, 2013, 18:54:10
Можно проверять только по 3 шарика или можно от 1 до 3?
Название: Re: Расшарить шары
Отправлено: fortpost от Январь 14, 2013, 19:02:07
Можно проверять только по 3 шарика или можно от 1 до 3?
Можно только по 3.
|