Форум Не про работу Курилка

Креативный Google

W
На сайте с 24.02.2004
Offline
12
warlock
777

Креативный Google. / 08:57 12.07.04

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

Дословный текст на щите гласил: «{ First 10 digit prime in consecutive digits of e }.com»

Загадка звучит так: {Первое 10-значное простое число в последовательности числа е }.com.

Специалисты из Fog Creek Software (Нью Йорк) решили эту задачу и раскрыли секрет на своем сайте.

Загадка оказалась достаточно проста, и решалась примитивным перебором вариантов. Это в состоянии реализовать любой программист, «Не нужно быть дипломированным математиком, чтобы понять, что подобным числом является 7427466391», — как заявили в Fog Creek Software. Набрав в браузере 7427466391.com мы попадаем на сайт, который, как выяснялось, принадлежит известному поисковику Google.

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

Google давно своими известен инновационными методами вербовки. Вайн Розинг (Wayne Rosing), вице-президент Гугл по разработкам, однажды заявил Reuters, что компания имеет фактически безграничный аппетит для наема квалифицированное рабочей силы.

«Предел нашему росту — наша способность получить самые талантливые умы на планете и направить их на на самые сложные проблемы информатики в мире

».

Таким интересным и креативным образом владельцы Google ищут экспертов в информатике и опытных программистов.

На сайте 7427466391.com сообщается о достижении вами второго уровня. Паролем на финальный отрезок служит решение уравнения f(5), при данных f(1)-f(4). Задача посложнее, чем на первом уровне, но сотрудники Fog Creek Software сумели решить и её.

Сначала выяснилось, что первые три числа f(1)-f(3) это 10-значные последовательности числа «е», а именно – числа 1-10, 5-14 и 23-32 (после запятой). Чуть позже обнаружилось, что сумма чисел, составляющих эти магические

10-значные числа, одинакова и равна 49. Соответственно, ответом на последую загадку являлось 5-ое по счету 10тизначное число, сумма чисел которого равна 49.

Результат не заставил себя долго ждать.

http://adme.ru/register/12.07.2004/2/comments ©

Григорий Селезнев
На сайте с 25.09.2001
Offline
298
Григорий Селезнев
#1

послений урл не открывается ...

[Удален]
#2

У мну открылся.

5966290435 ответ. 127-136 знаки.

Григорий Селезнев
На сайте с 25.09.2001
Offline
298
Григорий Селезнев
#3

Леш, я уж сел прогу писать ...

[Удален]
#4

Зачем прогу, Excel же есть. :)

Григорий Селезнев
На сайте с 25.09.2001
Offline
298
Григорий Селезнев
#5

он всего 9 знаков показывал .. а надо было больше ;-))

W
На сайте с 24.02.2004
Offline
12
warlock
#6 


<?

ini_set("max_execution_time", 300);

$time=time();

DEFINE("E_ACCURACY", 200);

DEFINE("NORMAL_ACCURACY",5);

DEFINE("ITERATIONS_NUMBER", 200);



bcscale(E_ACCURACY);



function e($curIt, $remIt)

{

if($remIt == 0)

{

 return bcdiv(1,factorial($curIt));

}

else 

{

 return bcadd( bcdiv(1,factorial($curIt)), e($curIt+1, $remIt-1));

}

}



function factorial($n)

{

if(is_int($n))

{

 if($n==1 || $n==0) 

 {

  return 1;

 }

 return bcmul($n,factorial($n-1));

}

}



$e = e(0,ITERATIONS_NUMBER);

$e = str_replace(".","", $e);

/*

71828182845904523536028747135266249775724709369995957496696762772407

66303535475945713821785251664274274663919320030599218174135966290435

7290033429526059563073813232862794349076323382988075319525101844

*/



bcscale(NORMAL_ACCURACY);



for($i=1;$i<(strlen($e)-9);$i++)

{

$test_seq = substr($e, $i, 10);

$flag = 0;

for($j=2;$j<(bcsqrt($test_seq)+1);$j++) //(sqrt($test_seq)+1)

{

 if(bcmod($test_seq,$j) == 0)

 {

  $flag = 1;

  break;

 }

}

if(!$flag)

{

 echo "found ! <b>$test_seq</b><br>";

 break;

}

}

echo "execution time: ".(time() - $time)." sec.";

/*

found ! 7427466391

execution time: 5 sec.

*/

?>

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий