|
Название: 2005 Отправлено: revan от Апрель 04, 2010, 17:03:51 7)На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
Название: Re: 2005 Отправлено: Michael от Апрель 08, 2010, 19:35:46 1003
Название: Re: 2005 Отправлено: Smith от Апрель 09, 2010, 14:16:26 1003 1003*3=3009 - а карточек (чисел) всего 2005 ???Название: Re: 2005 Отправлено: buka от Апрель 09, 2010, 15:59:55 Если Вы спросили насчёт 3 карточек, скажем, 1, 2 и 3 и получили ответ: 12, 7, 42, то это не значит, что на первой карточке 12, на 2-й - 7, а на 3-й - 42.
Это значит лишь, что на каждой из них одно из этих 3-х значений... Чтобы определить какое - на какой, некоторые карточки надо спрашивать больше одного раза... :) Название: Re: 2005 Отправлено: Smith от Апрель 09, 2010, 18:43:49 "множество" пропустил... >:(
Название: Re: 2005 Отправлено: buka от Апрель 10, 2010, 01:57:45 А если за 1 раз можно спросить о любом кол-ве карточек, то сколько вопросов минимум надо задать, чтобы узнать содержимое каждой из 2005 карточек?
Название: Re: 2005 Отправлено: Илья от Апрель 10, 2010, 09:54:21 За 90 вопросов управлюсь. :rest:
Название: Re: 2005 Отправлено: buka от Апрель 10, 2010, 14:01:48 За 90 вопросов управлюсь. :rest: А меньше?Название: Re: 2005 Отправлено: Илья от Апрель 10, 2010, 14:05:21 Цитировать А меньше? А это возможно? Надо подумать. :read:Название: Re: 2005 Отправлено: buka от Апрель 10, 2010, 14:39:34 Цитировать А меньше? А это возможно? Надо подумать. :read:Название: Re: 2005 Отправлено: firemen от Апрель 11, 2010, 09:52:36 я за 11-12
Название: Re: 2005 Отправлено: Илья от Апрель 11, 2010, 10:17:34 я за 11-12 :oНазвание: Re: 2005 Отправлено: buka от Апрель 11, 2010, 15:07:58 я за 11-12 :oНазвание: Re: 2005 Отправлено: Michael от Май 04, 2010, 06:09:04 |