구글입사문제

구글 입사 문제라고 합니다.
구글이 아니면 회사를 옮기지 않는다라고 생각을 했었는데,
포기를 해야 할 것 같습니다 --;

사실 1번 문제와 2번 문제 해법을 두환씨의 책에서 봤는데,
인간이 풀수 있을까 하는 생각이 들더군요...

또 한가지 문제점은 문제를 풀기 전에 영어가 좀 되야 한다는 점.. --;;

도전해 보실분...
참고로 아래 링크에는 해법도 같이 있습니다.
근데... 문법이 왠지 erlang 같네요...

http://mathworld.wolfram.com/news/2004-10-13/google/