?

Log in

No account? Create an account
в часы досуга - кстати о птичках
November 1st, 2009
11:25 am

[Link]

Previous Entry Share Next Entry
в часы досуга
На запрос "274772775" гугл сказал, что "не найдено ни одного документа".

А каково наименьшее ненаходимое натуральное число? (Естественно, данное исследование может порождать новые ссылки -- их для непротиворечивости отбрасываем.)

Уточнение (введено из-за коварного kondybas'a): числа принимаются в десятичной записи и без нулей спереди.

UPD: 274772751 (kyty3ob).
UPD-2: 254762530 (chyyr).
UPD-3: 174762532 (анонимная записка).

Уточнение 2 (с подачи chyyr): разные сайты гугла имеют разные базы данных (проявилось на 174762532), поэтому рассматриваем только поиск через www.google.com, а не www.google.ru и т. п.

Tags: ,

(24 comments | Leave a comment)

Comments
 
[User Picture]
From:kyty3ob
Date:November 1st, 2009 07:55 pm (UTC)
(Link)
Метод итераций даст конечное (и достаточно небольшое) число проб.
Вспомнить то же легенду о зернышках на шахматной доске .-)
[User Picture]
From:kcmamu
Date:November 1st, 2009 07:58 pm (UTC)
(Link)
Небольшое -- это не более 274772773?
[User Picture]
From:kyty3ob
Date:November 1st, 2009 08:12 pm (UTC)
(Link)
Разумеется.
Делим его пополам, результат спрашиваем у гугла. Не нашлось? Делим меньшую половину и запрашиваем у гугла результат. Нашлось? Делим большую половину. И т. д.
[User Picture]
From:kcmamu
Date:November 1st, 2009 08:17 pm (UTC)
(Link)
Это годилось бы, если б все числа до какого-то предела можно было найти, а после -- нет.
[User Picture]
From:kyty3ob
Date:November 1st, 2009 08:25 pm (UTC)
(Link)
Отнюдь. Мы по крайней мере найдем сам предел. А далее - можно и перебором.
[User Picture]
From:kcmamu
Date:November 1st, 2009 08:45 pm (UTC)
(Link)
1: 25380000000 страниц найдено
274772775: 0 (было)
(1+274772775)/2=137386388: 38
(137386388+274772775)/2=206079582: 9 (дробную часть отбрасываем)
(206079582+274772775)/2=240426178: 5
(240426178+274772775)/2=257599476: 8
(257599476+274772775)/2=266186126: 6
(266186126+274772775)/2=270479450: 3
(270479450+274772775)/2=272626112: 4
(272626112+274772775)/2=273699444: 6
(273699444+274772775)/2=274236110: 4
(274236110+274772775)/2=274504442: 6
(274504442+274772775)/2=274638608: 113
(274638608+274772775)/2=274705692: 6
(274705692+274772775)/2=274739234: 4
(274739234+274772775)/2=274756004: 7
(274756004+274772775)/2=274764390: 5
(274764390+274772775)/2=274768582: 9
(274768582+274772775)/2=274770678: 6
(274770678+274772775)/2=274771726: 1
(274771726+274772775)/2=274772250: 8
(274772250+274772775)/2=274772512: 7
(274772512+274772775)/2=274772644: 2
(274772644+274772775)/2=274772710: 2
(274772710+274772775)/2=274772742: 3
(274772742+274772775)/2=274772758: 4
(274772758+274772775)/2=274772766: 4
(274772766+274772775)/2=274772770: 176
(274772770+274772775)/2=274772772: 2
(274772772+274772775)/2=274772773: 2
(274772773+274772775)/2=274772774: 1

Итого предел с самим исходным числом совпал...
[User Picture]
From:kondybas
Date:November 1st, 2009 08:04 pm (UTC)
(Link)
В том-то и дело, что итерации ничего не дадут :)
[User Picture]
From:kyty3ob
Date:November 1st, 2009 08:21 pm (UTC)
(Link)
- А потом мы временно потеряли его след. Область Пятидесяти Звезд - это четыреста тридцать две планетные системы с общим населением триста миллиардов. Так что, как видите, работка будет славная.

- Безнадежная, судя по вашим словам, - сказал Марвин.

- Как раз наоборот, все складывается на редкость благоприятно. Непосвященные вечно принимают осложнения за сложности. Но интересующего нас преступника не спасет простейшее множество, которое всегда поддается статистическому анализу.

(Р. Шекли. Обмен разумов.)
[User Picture]
From:kondybas
Date:November 1st, 2009 08:23 pm (UTC)
(Link)
Как вы можете узнать, что наименьшее неиндексированное гуглом число - меньше заданного?
[User Picture]
From:verych
Date:November 1st, 2009 08:31 pm (UTC)
(Link)
Вот-вот.
Что встретилось в интернете, то и проиндексировали, а в интернете числа не подряд встречаются. Нелинейно.
[User Picture]
From:kondybas
Date:November 1st, 2009 08:22 pm (UTC)
(Link)
Вопрос лишь в том, как быстро искателей прекрасного забанят в гугле?
[User Picture]
From:kcmamu
Date:November 1st, 2009 08:26 pm (UTC)
(Link)
Правильный искатель внедрится в гугл и хакнет базу!
[User Picture]
From:kondybas
Date:November 1st, 2009 08:31 pm (UTC)
(Link)
Уже.

Не найдено ни одного документа, соответствующего запросу 00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000027

Предлагаю вопрос считать закрытым :)
[User Picture]
From:kcmamu
Date:November 1st, 2009 08:51 pm (UTC)
(Link)
См. уточнение постановки задачи!
[User Picture]
From:kondybas
Date:November 1st, 2009 08:57 pm (UTC)
(Link)
Фошысты :)
[User Picture]
From:fiviol
Date:November 1st, 2009 08:44 pm (UTC)
(Link)
Как же вы его такое обнаружили? Попытки проверить другие девятизначные числа наталкивают на мысль, что это, возможно, и было минимальное ненаходимое число. :)
[User Picture]
From:kcmamu
Date:November 1st, 2009 08:53 pm (UTC)
(Link)
Методом научного тыка: начал с произвольного и, шевеля по одной цифре, уменьшал число попаданий. Было затрачено менее полусотни тыков.
[User Picture]
From:kyty3ob
Date:November 1st, 2009 08:56 pm (UTC)

Не.

(Link)
274772751
Не найдено ни одного документа, соответствующего запросу 274772751
[User Picture]
From:kcmamu
Date:November 1st, 2009 09:02 pm (UTC)

Re: Не.

(Link)
Внесено на скрижали. См. UPD.
[User Picture]
From:kcmamu
Date:November 1st, 2009 09:41 pm (UTC)

Re: Не.

(Link)
И новое внесено. А зачем стирать? Процесс тоже интересен!

Edited at 2009-11-01 10:07 pm (UTC)
[User Picture]
From:chyyr
Date:November 1st, 2009 10:06 pm (UTC)
(Link)
Как-то в апдейте девятизначные числа незаметно сменились десятизначными...
[User Picture]
From:kcmamu
Date:November 1st, 2009 10:07 pm (UTC)
(Link)
Виноват. Вот оно, оказывается, зачем исчезло. Тру.
[User Picture]
From:chyyr
Date:November 1st, 2009 10:18 pm (UTC)
(Link)
Вроде бы 254762530 тоже не находится...
[User Picture]
From:kcmamu
Date:November 1st, 2009 10:47 pm (UTC)
(Link)
Заскрижалено.
My Website Powered by LiveJournal.com