http://7427466391.com/

choiseog의 이미지

http://www.zdnet.co.kr/news/internet/0,39024414,39129065,00.htm

위의 사이트의 문제를 풀어야 구글에 입사지원이 된다고 합니다.
풀어보세요~

jenix의 이미지

멋지네요;; =.=;;

---------------------------------------------------------------------------
http://jinhyung.org -- 방문해 보세요!! Jenix 의 블로그입니다! :D

kall의 이미지

기사 리플에 있는대로 기사에 오역이 있군요.

"첫 10자릿수 솟수"는 1000000001 이군요. :)

Quote:
광고판의 문제 원문은

{ first 10-digit prime found in consecutive digits of e }.com

입니다.

해석하면, (자연대수) e 를 풀어서 썼을때, 처음으로 발견되는
연속되는 10 자리의 소수.com

정도가 되겠네요.

----
자신을 이길 수 있는자는
무슨짓이든 할수있다..
즉..무서운 넘이란 말이지 ^-_-^
나? 아직 멀었지 ㅠㅠ

beta의 이미지

http://www.google.com/labjobs/index.html

아이러니 하게도 답은 구글에 있네요. - -; 역시 찾는 능력이 중요한 시대.

coding 하는 geek 들 눈에 보이네요. ^^;

발 담갔다. 이제 익숙해 지는길만이..

choiseog의 이미지

kall wrote:
기사 리플에 있는대로 기사에 오역이 있군요.

"첫 10자릿수 솟수"는 1000000001 이군요. :)

Quote:
광고판의 문제 원문은

{ first 10-digit prime found in consecutive digits of e }.com

입니다.

해석하면, (자연대수) e 를 풀어서 썼을때, 처음으로 발견되는
연속되는 10 자리의 소수.com

정도가 되겠네요.

첫 10자리수의 소수가 아니라...
e의 소수점 아래를 주우욱 살펴보아 거기에서 연속되는 10개의 숫자를
끄집어냈을 때, 처음으로 소수가 되는 10개의 숫자를 말하는 것 같습니다만...
해석도 맞는거 같구요.

ageldama의 이미지

예전에 AOP 공부할 때 구글에서 검색하면 오른편에 "work at google"이라고 뜨던 것 생각나네요.

----
The future is here. It's just not widely distributed yet.
- William Gibson

ㅡ,.ㅡ;;의 이미지

답이 5966290435 이네요..
난 영어가 더어려운..ㅡ,.ㅡ;


----------------------------------------------------------------------------

ed.netdiver의 이미지

Quote:
답이 5966290435 이네요..

저기 제가 헷깔려서 그러는데요, 끝이 5로 끝나는 수는 5의 배수가 아니었나요?
아님 제가 문제를 잘못 이해한건지도...ㅡ.ㅡ;
소수 찾는 문제인거죠?

--------------------------------------------------------------------------------
\(´∇`)ノ \(´∇`)ノ \(´∇`)ノ \(´∇`)ノ
def ed():neTdiVeR in range(thEeArTh)

ㅡ,.ㅡ;;의 이미지

neTdiVeR1102 wrote:
Quote:
답이 5966290435 이네요..

저기 제가 헷깔려서 그러는데요, 끝이 5로 끝나는 수는 5의 배수가 아니었나요?
아님 제가 문제를 잘못 이해한건지도...ㅡ.ㅡ;
소수 찾는 문제인거죠?

5로끝나는 수는 5의배수죠
1차 문제 인터넷주소찾아가는 문제는 10자리솟수 라는 의미이구요
주소찾아가서 나온문제는 솟수라는 말은 없는거죠....


----------------------------------------------------------------------------

zflute의 이미지

소수 찾는 문제도 아니고 끝자리 5인 수를 찾는 문제도 아닙니다.

힌트 : 더하기

lifthrasiir의 이미지

1번은 다음 파이썬 코드(별로 안 좋지만..)로 저 숫자를 찾을 수 있습니다.

from math import sqrt
from itertools import izip, count

def is_prime(n):
	def x(n):
		yield 2
		yield 3
		p = 5
		while p<n:
			yield p
			yield p+2
			p = p + 6
	for p in x(sqrt(n)):
		if n % p == 0: return False
	return True

def reade():
	# D:\text\20040314.e200000.txt는 e의 첫 20만자리가 들어 있는 텍스트 파일입니다. 뭐 대충 써도 되겠죠 ;)
	z = '2'
	for x,y in izip(count(0), file(r'D:\text\20040314.e200000.txt')):
		if x == 0: continue
		yy = y[:110].strip().replace(' ', '')
		z += yy
	return z

x = reade()
for i in xrange(strlen(x)-9):
	p = int(x[i:i+10])
	if is_prime(p): print i, p

결과는...

99 7427466391 <- 이 놈이 답
123 7413596629
149 6059563073
171 3490763233
182 2988075319
201 1573834187
214 7021540891
218 5408914993
254 6480016847
295 9920695517
309 1838606261
313 6062613313
322 3845830007
...

7427466391는 e의 소숫점 99~108번째 자리입니다.

한편... 2번은 좀 골때렸는데, 의외로 간단한 해법이 있긴 하더군요. -_- 어처구니 없는 규칙이.. 쿨럭. (윗분의 힌트 보고 안 돌아 가는 머리를 굴려 보았습니다...) 아무리 생각하셔도 모르시겠다면 이 코드를 보시길 바랍니다.

# 위에서 이어짐
expr = lambda z: reduce(lambda x,y: x+int(y), x[z:z+10], 0)
for i in xrange(1, len(x)-9):
	if expr(1) == expr(i): print i, x[i:i+10]

결과는...

1 7182818284
5 8182845904
23 8747135266
99 7427466391
127 5966290435 <- 이 놈이 답
145 2952605956
284 0753907774
289 0777449920
383 3069697720
429 1252389784
482 3163688923
516 9229576351
...

- 토끼군

ihavnoid의 이미지

네. 2번문제 저는 인터넷검색으로 찾았습니다.
한 두시간 매달려봐도 도무지 안 보이더군요....

어이없더군요. 규칙만 알면 쉽게 할 수 있는 것.
순간적인 재치와 직관력을 요구하는 듯.
오히려 심오한 수학적 뭐시기를 갖고 뛰어들면 안 풀림.

Consider the ravens: for they neither sow nor reap; which neither have storehouse nor barn; and God feedeth them: how much more are ye better than the fowls?
Luke 12:24