Google's Math Puzzle 564
An anonymous reader writes "Commuters in Cambridge, Mass., are scratching their heads over signs challenging passers-by to solve a complicated math problem. The mysterious banners are actually a job-recruiting pitch from Google."
I'm a Reebok Sales Engineer! (Score:5, Funny)
Job as a Google engineer, sheesh. What a load of crap! Would you like whitener or a pair of extra soft socks with your shoes? Perhaps a Nuggets jersey?
Are you trolling? (Score:5, Funny)
That's not resolving and I think I know why...
Jenny, I got your number
I need to make you mine
Jenny, don't change your number
8675309 (8675309)
8675309 (8675309)
San Jose? (Score:3, Informative)
I saw the billboard and decided to solve it. Went googling for a list of pre-computed primes and found the answer already solved instead.
Re:Stewie (Score:5, Funny)
Re:I'm a Reebok Sales Engineer! (Score:5, Funny)
you are lying!
1828675309 is not prime - it is equal to 37 * 49423657.
And they said I was wasting my time learning the 37 times table up that far...
Re:I'm a Reebok Sales Engineer! (Score:3, Funny)
Re:I'm a Reebok Sales Engineer! (Score:4, Interesting)
On a side note, someone was very clever over at Cingular.com [cingular.com]. The URL 8675309.com [8675309.com] redirects you to Cingular's web site. I'm sure that only a small percentage of people have tried that URL but I'm sure that means that hundreds or thousands of people were redirected.
Someone was definitely thinking when they set that up.
Re:I'm a Reebok Sales Engineer! (Score:4, Informative)
Make it hard next time... (Score:3, Funny)
Re:Make it hard next time... (Score:5, Funny)
not that complicated (Score:4, Informative)
Re:not that complicated (Score:3, Funny)
Re:not that complicated (Score:5, Insightful)
Re:not that complicated (Score:3)
I used outside the box reasoning to devine the answer. This is a very desirable trait. I'd also point out that my solution was far more efficient than the one my so called competition utilized, and after all don't they want someone who can find the fastest, most efficient, solution?
Now, who can help me with part two [7427466391.com]
The answer to this equation as the password.
Re:not that complicated (Score:3, Informative)
Re:not that complicated (Score:4, Interesting)
I'm curious what sort of person can do this
I'm not the original poster but I did solve the puzzles this afternoon without "cheating". I'm a psychology/philosophy major that hasn't seen a math book in 10 years and I was able to figure it out. What I find interesting is that the answer to the first question (at least how I solved it) was an indirect hint at how to solve the second puzzle. Good luck, it was fun to work through it.
Re:not that complicated (Score:3, Funny)
Love, Will Hunting.
Re:not that complicated (Score:5, Interesting)
there is no function to it.
The variable in f(x) as f(1), f(2) is the x position of a ten digit number that sums to be 49.
With a tiny perl program it turns to be: 5966290435
This is in position 128 in the exp(1) number.
Comment removed (Score:5, Funny)
Re:not that complicated (Score:3, Interesting)
Not at all -- they want the slashdotters too (Score:5, Funny)
Those of us who googled it or read the
Welcome aboard, manager!
Re:not that complicated (Score:5, Funny)
Yes, that is, until somebody posted your link on Slashdot...
Re:not that complicated (Score:3, Insightful)
increase the hype by veiling it as an elite problem...
---
Re:not that complicated (Score:4, Funny)
Re:not that complicated (Score:5, Funny)
Well done, you have successfully increased the noise to signal ratio!
Re:not that complicated (Score:5, Insightful)
Sounds reasonable and gets them good exposure at the same time. There is a reason why Google is a household name. This is one more example.
Re:not that complicated (Score:5, Interesting)
This one is actually quite easy. We look for a particular host name in Google's address space. So let's try:
Hmm, no luck. What about the /16?
Well, we have a candidate, and it is indeed the correct one.
Once you have that domain name, you can search for more information [google.com].
Re:not that complicated (Score:5, Informative)
That's a much more efficient search strategy. Just what they're after, methinks.
Re:not that complicated (Score:5, Insightful)
Re:not that complicated (Score:5, Insightful)
You don't need to know that. Here's how I solved it when I first heard about it [perl.org] in July.
Re:not that complicated (Score:3, Informative)
Good point, but the Google hint just makes it possible to use a more selective index. It's not required, strictly speaking.
If you haven't got this piece of information, you run into another problem: false solutions. In turns out that there is more than one ten-digit domain.
For example, how would you know that this site [2147483647.com] is the wrong one?
Re:not that complicated (Score:3, Informative)
No it's not. Squares can only end in 0, 1, 4, 5, 6 or 9.
Re:not that complicated (Score:5, Funny)
Re:not that complicated (Score:5, Funny)
ROFL. Somebody please mod parent up. That's so funny.
Never use a $4 calculator when you can use a $1600 software package instead (and then make an invalid conclusion because it rounded off for you!).
Re:not that complicated (Score:5, Interesting)
A physics teacher gives each student a barometer, and tells them that using only the barometer and brief visits to the town's tallest building, they have to determine the height of the building. Grades would be awarded based on the most creative solution.
One student started at the top, took a reading, moved to the ground floor, took a reading, and then based on that information and the barometric pressure that day, determined the approximate height of the building.
Other students basically copied the first, although with different variations (bottom to top, etc)
The student who received the only A? He went to the basement. Found the building engineer's office. Knocked on the door. Told the guy who answered, "I have a fine barometer. If you tell me exactly how tall this building is, it's yours."
Re:not that complicated (Score:5, Interesting)
Sir Ernest Rutherford, President of the Royal Academy, and recipient of the Nobel Prize in Physics, related the following story:
Some time ago I received a call from a colleague. He was about to give a student a zero for his answer to a physics question, while the student claimed a perfect score. The instructor and the student agreed to an impartial arbiter, and I was selected.
I read the examination question: "Show how it is possible to determine the height of a tall building with the aid of a barometer."
The student had answered: "Take the barometer to the top of the building, attach a long rope to it, lower it to the street, and then bring it up, measuring the length of the rope. The length of the rope is the height of the building."
The student really had a strong case for full credit since he had really answered the question completely and correctly! On the other hand, if full credit were given, it could well contribute to a high grade in his physics course and certify competence in physics, but the answer did not confirm this.
I suggested that the student have another try. I gave the student six minutes to answer the question with the warning that the answer should show some knowledge of physics. At the end of five minutes, he hadn't written anything. I asked if he wished to give up, but he said he had many answers to this problem; he was just thinking of the best one. I excused myself for interrupting him and asked him to please go on in the next minute, he dashed off his answer, which read:
"Take the barometer to the top of the building and lean over the edge of the roof. Drop the barometer, timing its fall with a stopwatch. Then, using the formula x=0.5*a*t^2, calculate the height of the building."
At this point, I asked my colleague if he would give up. He conceded, and gave the student almost full credit. While leaving my colleague's office, I recalled that the student had said that he had other answers to the problem, so I asked him what they were.
"Well," said the student, "there are many ways of getting the height of a tall building with the aid of a barometer. For example, you could take the barometer out on a sunny day and measure the height of the barometer, the length of its shadow, and the length of the shadow of the building, and by the use of simple proportion, determine the height of the building."
"Fine," I said, "and others?"
"Yes," said the student, "there is a very basic measurement method you will like. In this method, you take the barometer and begin to walk up the stairs. As you climb the stairs, you mark off the length of the barometer along the wall. You then count the number of marks, and this will give you the height of the building in barometer units. A very direct method."
"Of course. If you want a more sophisticated method, you can tie the barometer to the end of a string, swing it as a pendulum, and determine the value of g [gravity] at the street level and at the top of the building. From the difference between the two values of g, the height of the building, in principle, can be calculated."
"On this same tack, you could take the barometer to the top of the building, attach a long rope to it, lower it to just above the street, and then swing it as a pendulum. You could then calculate the height of the building by the period of the precession."
"Finally," he concluded, "there are many other ways of solving the problem. Probably the best," he said, "is to take the barometer to the basement and knock on the superintendent's door. When the superintendent answers, you speak to him as follows: 'Mr. Superintendent, here is a fine barometer. If you will tell me the height of the building, I will give you this barometer.'"
At this point, I asked the student if he really did not know the c
Re:not that complicated (Score:3, Informative)
Welcome aboard! (Score:5, Funny)
Re:Welcome aboard! (Score:3, Funny)
Re:not that complicated (Score:3, Interesting)
What I want to know is the point behind that other billboard on 101, the one that says "Applications extreme makeovers TENFOLD HOTTER THAN HELL" and has a picture of a hairy pig wearing sunglasses and a scarf. I was guessing it was associated
The Google billboard on US Highway 101 in CA (Score:3, Interesting)
So "TENFOLD HOTTER" would make "extreme makeovers" > 3883.6K and < 7178.7K.
Note that surface of the Sun is usually estimated to be about 5780K which is similar to the midpoint o
Re:not that complicated (Score:3, Interesting)
Re:not that complicated (Score:3, Funny)
Re:not that complicated (Score:5, Funny)
Dangerous? (Score:4, Funny)
Re:Dangerous? (Score:3, Informative)
I wonder (Score:2, Insightful)
Re:I wonder (Score:5, Insightful)
Given a Billboard where the only content is a text string '{first 10 digit prime in e}.com' there are three ways to find out that it is a 'google' ad.
1. Solve the puzzle.
2. Bribe the billboard owner. (surely you have seen this billboard advertizing itsel out at one time or another.)
3. Wait till the news breaks that it is a Google Job offer.
Something tells me that Google is more interested in people who quickly solve #1, vs people who can handle #2, or wait for #3.
-Rusty
Re:I wonder (Score:3, Interesting)
The second puzzle, at that site, is really stumping me. If there is indeed a third, I don't stand a chance.
More details on Google's Blog (Score:5, Informative)
Monday, July 12, 2004 Warning: We Brake For Number Theory
If any Silicon Valley drivers have found that traffic is moving more slowly than usual these days on the southbound 101 right around Ralston, you may have us to blame. Last week we unveiled a billboard that's a bit unusual in that it promotes Google only to one very narrow constituency: engineers who are geeky enough to be annoyed at the very existence of a math problem they haven't solved, and smart enough to rectify the situation.
Google Billboard
In other words, the billboard (which offers problem-solvers the URL to, sorry, a page containing an even harder problem), is a recruiting campaign. We've always worked hard to hire the smartest engineers we can find, and we thought this would be a cool way to find a few more. Perhaps including you. If you're a math or computer whiz who doesn't happen to live within shouting distance of Palo Alto -- good luck, and we're looking forward to hearing from you.
- A. Googler
Re:More details on Google's Blog (Score:2, Informative)
Been done before. (Score:5, Informative)
This was posted before... (Score:3, Informative)
http://news.com.com/Google+recruits+eggheads+wi
In a kind of geek "Jeopardy," the billboard read:"{first 10-digit prime found in consecutive digits e}.com." The answer, 7427466391.com, would lead a puzzle-sleuth to a Web page with yet another equation to solve, with still no sign the game was hosted by Google.
Mastering that equation would lead someone to a page on Google Labs, the company's research and development department, which reads: "One thing we learned while building Google is that it's easier to find what you're looking for if it comes looking for you. What we're looking for are the best engineers in the world. And here you are.
"As you can imagine, we get many, many resumes every day, so we developed this little process to increase the signal-to-noise ratio."
Frustrating (Score:5, Interesting)
A hint for those who want it...
If you're searching through all of your number theory memories and reference texts for a solution, you've left the solution far behind.
Re:Frustrating (Score:3, Interesting)
Is that a hard puzzle (Score:3, Insightful)
Is there any method for the solution besides a brute force search and an efficient algorithm for primality testing?
Of course... (Score:5, Funny)
7427466391 [7427466391.com]
Now, is that a better or worse answer than figuring it out yourself?
aaah (Score:3, Funny)
Re:aaah (Score:5, Informative)
Re:aaah (Score:5, Insightful)
The set of functions is uncountably infinite. There are uncountably infinite functions that have f of 1, 2, 3, and 4 set to the values Google gave. The reality is that mathematically speaking, giving four numbers results in exactly no constraint on the next number; you might as well just pick one at random. "Polynomial interpolation" is one reasonable path to this, but remember that functions need not even be continuous and are ultimately just infinite look-up tables. (Note the final "solution" is just a lookup table-type function.)
To counter the obvious next objection ("well obviously it is going to be a human-meaningful number"), I take my objection one meta. Obviously we're not truly drawing from that infinite set of functions. However, there's still an effectively infinite set of "human meaningful functions", too. So the true challenge becomes not a math problem, but in sheer guessing which exact constraints the puzzle writer chose.
This is not a mathematical problem. It tries to pretend to be one, but it is not. Generally, once you know the constraints the solution is trivial.
The correct mathematical answer to all such sequences remains "The next number is whatever the hell it feels like being". I have better things to do with my time then try to second-guess somebody pretending to be clever and plucking some random thing out of the uncountably infinite set and demanding that I guess it. Thus, I don't do these puzzles; they're sophmoric in the literal sense of the term, created by people who think they are clever but don't seem to have a deep understanding of math.
People who "solve" the puzzle may impress Google, but I am not impressed by Google using this as a puzzle.
Re:aaah (Score:3, Interesting)
Re:Of course... (Score:3)
<!-- no help here -->
The answer... (Score:2, Funny)
I'm a Cheater (Score:5, Informative)
I'm a bit of a maths dunce but (Score:5, Interesting)
In case you're wondering -- or forgot -- e is the base of the natural system of logarithms, having a numerical value of about 2.71828 (though the number goes on forever).
Get file with copy of prime numbers. Get file with copy of largest precision of e. Use perl to scan for all 10 digit primes and then look for the first one in e.
Profit
or am I missing something?
Re:I'm a bit of a maths dunce but (Score:5, Funny)
yes, the answer...
Re:I'm a bit of a maths dunce but (Score:4, Informative)
The fisrt 10 000 digits
2.7182818284590452353602874713526624977572470936 99 95957496696762772407663035354759457138217852516642 74274663919320030599218174135966290435729003342952 60595630738132328627943490763233829880753195251019 01157383418793070215408914993488416750924476146066 80822648001684774118537423454424371075390777449920 69551702761838606261331384583000752044933826560297 60673711320070932870912744374704723069697720931014 16928368190255151086574637721112523897844250569536 96770785449969967946864454905987931636889230098793 12773617821542499922957635148220826989519366803318 25288693984964651058209392398294887933203625094431 17301238197068416140397019837679320683282376464804 29531180232878250981945581530175671736133206981125 09961818815930416903515988885193458072738667385894 22879228499892086805825749279610484198444363463244 96848756023362482704197862320900216099023530436994 18491463140934317381436405462531520961836908887070 16768396424378140592714563549061303107208510383750 51011574770417189861068739696552126715468895703503 54021234078498193343210681701210056278802351930332 24745015853904730419957777093503660416997329725088 68769664035557071622684471625607988265178713419512 46652010305921236677194325278675398558944896970964 09754591856956380236370162112047742722836489613422 51644507818244235294863637214174023889344124796357 43702637552944483379980161254922785092577825620926 22648326277933386566481627725164019105900491644998 28931505660472580277863186415519565324425869829469 59308019152987211725563475463964479101459040905862 98496791287406870504895858671747985466775757320568 12884592054133405392200011378630094556068816674001 69842055804033637953764520304024322566135278369511 77883863874439662532249850654995886234281899707733 27617178392803494650143455889707194258639877275471 09629537415211151368350627526023264847287039207643 10059584116612054529703023647254929666938115137322 75364509888903136020572481765851180630364428123149 65507047510254465011727211555194866850800368532281 83152196003735625279449515828418829478761085263981 39559900673764829224437528718462457803619298197139 91475644882626039033814418232625150974827987779964 37308997038886778227138360577297882412561190717663 94650706330452795466185509666618566470971134447401 60704626215680717481877844371436988218559670959102 59686200235371858874856965220005031173439207321139 08032936344797273559552773490717837934216370120500 54513263835440001863239914907054797780566978533580 48966906295119432473099587655236812859041383241160 72260299833053537087613893963917795745401613722361 87893652605381558415871869255386061647798340254351 28439612946035291332594279490433729908573158029095 86313826832914771163963370924003168945863606064584 59251269946557248391865642097526850823075442545993 76917041977780085362730941710163434907696423722294 35236612557250881477922315197477806056967253801718 07763603462459278778465850656050780844211529697521 8908740196
Re:I'm a bit of a maths dunce but (Score:3, Funny)
Interesting (Score:5, Interesting)
Just Google for the answer! (Score:5, Insightful)
Re:Just Google for the answer! (Score:4, Interesting)
> search engine.
You never had to "know" anything, it's just that it was easier/cheaper/quicker to know something, or employ someone who knew, than it was to look it up. This is increasingly no longer true.
E A S Y (Score:5, Interesting)
Use Google to find the solution to Google's puzzle. [google.com]
Guess they just want people who know how to use a search engine. :)
Hmmm. I went to 42.com... (Score:5, Funny)
Re:Hmmm. I went to 42.com... (Score:5, Funny)
Maybe you're just asking the wrong question... ;-)
SPOILERS.. (Score:5, Informative)
I won't post the URL, but here's what it says in case you want a jump on the second question;
Unfortunatley, the fun ends here. When you enter the correct password, you are taken to google lab's hiring page which I presume is accessible without jumping through hoops.
Why? (Score:3, Interesting)
I suspect these are just ways around the legal prohibitions on testing job candidates. Employers want to identify the smartest job applicants, and these informal riddles allow them to do that legally.
Re:Why? (Score:3, Interesting)
It is illegal to give job candidates intelligence tests. So if you want smart employees, you need to find a way around the law.
Legally, the determination of whether you are engaged in discrimitory hiring practices is not based only on your intent. It also includes discrepant impact; If any any test which you administer as part of you job selection process favors a particlar
Really really lame (Score:5, Insightful)
It was really annoying. It didn't make me want to work there at all. It was like a "oh we're so smart mensa+masturbating club".
Re:Really really lame (Score:3, Funny)
Spoiler......... (Score:5, Informative)
Why? Isn't there enough road rage already? (Score:5, Funny)
Honking at each other.
Bitching on their cell phones about their wives while pissing off the person(s) behind them who are also on their cell phones bitching about the guy that is jabbering on his phone and not moving forward with traffic.
Bumping each other and causing just enough damage to their cars to NOT really want to risk an insurance claim but also enough to want to get it fixed before the neighbors think they drive a shitty car.
Flipping over and killing each other because one of them thought that he/she had to get to work about 30mph faster than everyone else, because that one person has a much busier day of meetings than everyone else on the highway.
Enter Google -- further frustrating drivers with friggin' math problems on billboards. What? You don't think people will look at them enough to be distracted and frustrated at learning that they're not really Google material?
I call bullshit. 'cause that bitch on the uncontested divorce for $299 billboard torments me every day. Not because I don't like my marriage or want a divorce. No -- she begs the question -- "Can you beat me in court if you want the dog and the 50" plasma TV? Eh, buddy?"
Fuck you lady. Fuck you and your uncontested divorce. And fuck Google for teasing me with a job that I probably will have never known existed if it weren't for people that are actually qualified to answer the math problem having posted the g'damned answers here and made feel stupid as shit.
I'd complain more, but this guy behind me in his gas guzzling SUV is honking at me to move forward one car length while we drive past an accident. Thank god for WiFi in the car. If he honks again, I'm threatening him with the Airsoft 9mm I have in the glove compartment.
IronChefMorimoto
this is old news - and... (Score:3, Interesting)
Picture of Google Billboard (Score:3, Informative)
(Also note the ClearChannel name at the bottom of the billboard...)
The Answer... (Score:5, Informative)
First, find the first 1, 3, 7, or 9 after the first ten digits after the decimal. Take the preceding 9 digits, and run it through a Prime Number Checker. [uiuc.edu] (The algorithm is in the source).
Really, the hardest part is determining the farthest decimal points of e. Here's the formula: limn->infinity (1 + 1/n)n.
It's lazy, impatient, and full of hubris! BTW, I get a finder's fee.
Google's joke (Score:3, Informative)
Once you solve the billboard puzzle, you get to this page:
http://www.7427466391.com [7427466391.com]
that has the following text:
Congratulations. You've made it to level 2. Go to www.Linux.org and enter Bobsyouruncle as the login and the answer to this equation as the password.
f(1)= 7182818284
f(2)= 8182845904
f(3)= 8747135266
f(4)= 7427466391
f(5)= __________
NEXT:
You go to http://www.linux.org and enter Bobsyouruncle as the Login name and enter 6969696969 as the password. You get this page:
LOGIN FAILED
Your attempt to login failed for the following reason:
we did not find a matching login/password.
Please Note:
For security reasons, your account will be locked after three login failures. If you have some doubt as to your login name or password, we suggest you go to the account problems page and have your password and/or login mailed to you while your account is still active.
Due to heavy administrative workload, locked accounts may take up to one week to be unlocked.
NEXT:
But if you want to skip that step, you can, because eventual goal is to get you to this web page:
http://www.google.com/labjobs/index.html [google.com]
SCO's new hiring ad... (Score:5, Funny)
1. Sue IBM
2. ???
3. Profit!
If you have the answer to #2, please contact Darl McBride at SCO.com. We have an immediate opening for someone who can solve this riddle.
Re:SCO's new hiring ad... (Score:4, Insightful)
1. Sue IBM
2. Sell Stock
3. Profit!
Nuthin to it, and Daryl has executed step 2 very brilliantly.
Google GLAT ( Google Labs Aptitude Test ) (Score:5, Interesting)
A few sample questions from it:
#2 Write a haiku describing possible methods for predicting search traffic seasonality.
#4 You are in a maze of twisty little passages, all alike. There is a dusty laptop here with a weak wireless connection. There are dull, lifeless gnomes strolling about. What dost thou do?
A) Wander aimlessly, bumping into obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to tunnel to the next level.
C) Play MPoRPG until the battery dies along with your hopes.
D) Use the computer to map the nodes of the maze and discover an exit path.
E) Email your resume to Google, tell the lead gnome you quit and find yourself in a whole different world.
#9 This space left intentionally blank. Please fill it with something that improves upon emptiness.
#17 Consider a function which, for a given whole number n, returns the number of ones required when writing out all numbers between 0 and n. For example, f(13)=6. Notice that f(1)=1. What is the next largest n such that f(n)=n?
#20 What number comes next in the sequence: 10, 9, 60, 90, 70, 66, ?
A) 96
B) 1 followed by 100 zeros ( a Googol )
C) Either of the above
D) None of the above
#21 In 29 words or fewer, describe what you would strive to accomplish if you worked at Google Labs.
Re:Google GLAT ( Google Labs Aptitude Test ) (Score:3, Funny)
Probably, this year's traffic
Same shape, but scaled up.
One-liner Mathematica solution to billboard puzzle (Score:5, Informative)
en = N[\[ExponentialE], 1000]; Table[x = (Floor[en*(10^k)*10^10] - Floor[en*(
10^k)]*10^10); If[PrimeQ[x], {k, x}, {k, 0}], {k, 0, 100}]
Solution (Score:3, Informative)
The solutions are:
http://www.7427466391.com/
and:
5966290435
I see their strategy... (Score:4, Funny)
Schools (Score:3, Interesting)
and Allied Health Sciences Boston
I used Google to find the answer... (Score:4, Informative)
Math : Google Labs Problems [mkaz.com]
When do I start?
Communicating with Math (Score:4, Interesting)
A different kind of "smart" (Score:3, Insightful)
Then there are people who are great software designers and implementors who have little ability to solve complex/obsure math problems. Google is throwing all those people away.
In capitalist USA... (Score:3, Funny)
Autistic in Seattle (Score:4, Funny)
Re:The Answer (Score:5, Interesting)
Anyway, I guess I wasn't paying that close of attention during the IPO thing -
From the Wikipedia article: "In the IPO filing for Google, Inc., in 2004, rather than a typical round-number amount of money, the company announced its intention to raise $2,718,281,828, which is, of course, e billion dollars to the nearest integer."
Re:Oblig. response (Score:2)