2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Из 19 шаров 2 радиоактивны, найти за 8 проверок
Сообщение11.05.2009, 13:27 
!!!!!!!!!!!!!!СРОЧНО!ПОЖАЛУЙСТА ПОМОГИТЕ РЕШИТЬ ЗАДАЧУ
:( очень надо!
Условие
Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, есть в ней хотя бы один радиоактивный шар или нет, но нельзя узнать, сколько таких шаров в кучке. Докажите, что за 8 проверок можно выделить оба радиоактивных шара.
смотрела уже в журнале квант, но там не разобралась!
помогите плиз!!!!

 
 
 
 Из 19 шаров 2 радиоактивны
Сообщение11.05.2009, 13:31 
Помогите решить!!!!пожалуйста!!!!!
О-о-очень нужно и очень срочно((
Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, есть в ней хотя бы один радиоактивный шар или нет, но нельзя узнать, сколько таких шаров в кучке. Докажите, что за 8 проверок можно выделить оба радиоактивных шара.

 
 
 
 Re: Из 19 шаров 2 радиоактивны
Сообщение11.05.2009, 13:44 
Перебор вариантов был бы не очень длинным тут. Разделим кучу пополам и проверим одну часть. Если нерадиоактивна, значит, оба шара в другой, иначе проверим вторую и узнаем, два ли шара в первой, или в каждой по одному, и так далее в том же духе, деля кучи... 8-)
Главное не забывать предполагать не только что-нибудь, но и обратное ему что-нибудь

 
 
 
 Re: ПОМОГИТЕ!!!!!!!!!!!!!!!SOS!!!!!!
Сообщение11.05.2009, 14:34 
http://kvant.mirror1.mccme.ru/1971/03/r ... nta_ma.htm
http://kvant.mirror1.mccme.ru/1971/04/r ... nta_ma.htm
Задача M28

 
 
 
 Re: Из 19 шаров 2 радиоактивны
Сообщение11.05.2009, 14:43 
arseniiv писал(а):
Перебор вариантов был бы не очень длинным тут. Разделим кучу пополам и проверим одну часть. Если нерадиоактивна, значит, оба шара в другой, иначе проверим вторую и узнаем, два ли шара в первой, или в каждой по одному, и так далее в том же духе, деля кучи... 8-)

Вот только пополам (кстати, как это сделать при 19 шарах?) делить невыгодно.
Наиболее оптимальный первый шаг - проверить 5 шаров.

 
 
 
 Re: Из 19 шаров 2 радиоактивны
Сообщение11.05.2009, 17:29 
Аватара пользователя
 !  TheOne, предупреждение за дублирование темы!

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group