revan
Свой человек
 
Offline
Сообщений: 208
СПАСИБО
-вы поблагодарили: 6
-вас поблагодарили: 7
не знаю
|
 |
� : Апрель 04, 2010, 17:03:51 � |
|
7)На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #1 : Апрель 08, 2010, 19:35:46 � |
|
1003
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #2 : Апрель 09, 2010, 14:16:26 � |
|
1003
1003*3=3009 - а карточек (чисел) всего 2005 
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #3 : Апрель 09, 2010, 15:59:55 � |
|
1003
1003*3=3009 - а карточек (чисел) всего 2005  Если Вы спросили насчёт 3 карточек, скажем, 1, 2 и 3 и получили ответ: 12, 7, 42, то это не значит, что на первой карточке 12, на 2-й - 7, а на 3-й - 42. Это значит лишь, что на каждой из них одно из этих 3-х значений... Чтобы определить какое - на какой, некоторые карточки надо спрашивать больше одного раза... 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #4 : Апрель 09, 2010, 18:43:49 � |
|
"множество" пропустил... 
|
|
|
Записан
|
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #5 : Апрель 10, 2010, 01:57:45 � |
|
А если за 1 раз можно спросить о любом кол-ве карточек, то сколько вопросов минимум надо задать, чтобы узнать содержимое каждой из 2005 карточек?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #6 : Апрель 10, 2010, 09:54:21 � |
|
За 90 вопросов управлюсь. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #7 : Апрель 10, 2010, 14:01:48 � |
|
За 90 вопросов управлюсь.  А меньше?
|
|
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #8 : Апрель 10, 2010, 14:05:21 � |
|
А меньше? А это возможно? Надо подумать. 
|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #9 : Апрель 10, 2010, 14:39:34 � |
|
А меньше? А это возможно? Надо подумать.  Возможно. Причём значительно меньше.
|
|
|
Записан
|
|
|
|
firemen
Давненько

Offline
Сообщений: 72
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #10 : Апрель 11, 2010, 09:52:36 � |
|
я за 11-12
|
|
� Последнее редактирование: Апрель 12, 2010, 21:22:29 от firemen �
|
Записан
|
|
|
|
Илья
Высший разум
   
Offline
Сообщений: 7695
СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030
Терпение, мой друг, терпение...
|
 |
� Ответ #11 : Апрель 11, 2010, 10:17:34 � |
|
я за 11-12

|
|
|
Записан
|
Рост воровства у нас неудержим, И мы кривою роста дорожим: Раз все воруют, значит, все при деле! На этом-то и держится режим!
|
|
|
buka
Гений
   
Offline
Сообщений: 960
СПАСИБО
-вы поблагодарили: 4
-вас поблагодарили: 120
|
 |
� Ответ #12 : Апрель 11, 2010, 15:07:58 � |
|
я за 11-12
 угу... 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #13 : Май 04, 2010, 06:09:04 � |
|
1003
Реван, правильный ответ?
|
|
|
Записан
|
|
|
|
|