Страниц: 1 [2]
  Печать  
Автор Тема: Про червячка и его нелегкую долю  (Прочитано 7738 раз)
0 Пользователей и 1 Гость смотрят эту тему.

 В комнате 7 семейных пар . Знакомы они между собой согласно следующим условиям:
Супруги знакомы Пьем
Если A знает B, то и B знает A Ням-ням
Никто не знаком сам с собой Нет
 
Один из присутствующих (назовем его - Вася) обошел комнату и спросил всех кто кого знает (сам он не обязательно знает всех).
 В итоге у него получилось, что из 13 опрошенных человек каждый знает разное количество людей.
 Вопрос: сколько человек знает жена Васи? Пиво
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #15 : Март 15, 2010, 19:42:43 �

А для особо одаренных  Embarrassedможно просто число, без всяких иксов и т.д. Tomato
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
?
Свой человек
***
Offline Offline

Сообщений: 288

СПАСИБО
-вы поблагодарили: 39
-вас поблагодарили: 41


584276839
Просмотр профиля Email
Ответ #16 : Март 15, 2010, 19:43:26 �

Число - много.
Описывается как единица и k нулей после нее.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #17 : Март 16, 2010, 07:10:19 �

Смит молодец. ПивоМожно я не буду пересчитывать Embarrassed
а че тут пересчитывать? ряд не сходится, сколько не ходи, я попытался это показать выше Roll Eyes
а утвеждения, типа дойдет через Гугол ходов нужно доказывать. помните задачу о том, что Ахиллесс никогда не догонит черепаху, потому, что как только он преодолеет расстояние в n черепаха преодолеет в n+m и т.д.? так и здесь. почему, собственно, Гугол, а не Гугол +1? и на каком основании вообще ряд сойдется? Huh?

вот Вам наглядно начало прогрессии ряда:

1  +   99999 = 100.000 = (2^0)*100.000

2 +  199998 = 200.000 = (2^1)*100.000
3 +  199997 = 200.000

6 +  399994 = 400.000 = (2^2)*100.000
7 +  399993 = 400.000

14 + 799986 = 800.000 = (2^3)*100.000
15 + 799985 = 800.000

30 1599970   1.600.000
31 1599969   1.600.000

62 3199938   3.200.000
63 3199937   3.200.000

126 6399874 6.400.000
127 6399873 6.400.000

254 12799746 12.800.000
255 12799745 12.800.000

510 25599490 25.600.000
511 25599489 25.600.000

1022 + 51198978 = 51.200.000 = (2^9)*100.000
1023 = (2^10)-1=1023, тогда ((2^(n-1)*100000))/((2^n)-1) = 51200000/1023 = 50048,8759  Wink
и т.д.

для N=1001 я показал ответ, у кого хороший калькулятор - посчитайте для N=10^40 или для N=Гугол+1   Браво Браво Пока
Последнее редактирование: Март 16, 2010, 08:17:37 от Smith Записан
alaves1975
Давненько
**
Offline Offline

Сообщений: 118

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 9



Просмотр профиля Email
Ответ #18 : Март 19, 2010, 19:29:45 �

Прикольная задача сначала был уверен, что не доползёт.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #19 : Март 19, 2010, 21:53:58 �

alaves1975, а я до конца не уверен в своей правоте, слишком легко все отказались от своих утверждений, что-то тут не так.
интересно, у ТС есть ответ? а, Маша Wink
Записан
Маша
Гений-Говорун
*
Offline Offline

Сообщений: 1450

СПАСИБО
-вы поблагодарили: 239
-вас поблагодарили: 593


Я просто умница

617631966
Просмотр профиля Email
Ответ #20 : Март 19, 2010, 21:56:14 �

Цитировать
Ответа от меня не ждите сама считаю
вообще-то я надеялась,что ответ вы мне скажете Отдых
Записан

Мама твердила мне, что самое важное в жизни — быть счастливой. Когда я пошла в школу, меня спросили, кем я хочу стать. Я написала "счастливой". Мне сказали " "ты не поняла задание", я им сказала — "вы не поняли жизнь".(с)
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #21 : Март 19, 2010, 22:03:33 �

Цитировать
Ответа от меня не ждите сама считаю
вообще-то я надеялась,что ответ вы мне скажете Отдых
да, сорри, я забыл о том, что Вы предупреждали Тормоз
Записан
Страниц: 1 [2]
  Печать  
 
Перейти в: