UPO/1회

리버티게임, 모두가 만들어가는 자유로운 게임
< UPO

이곳은 1회 문제입니다.

협력 문제[편집 | 원본 편집]

Four fours라는 문제는 4가 아래처럼 4개 주어졌을 때 연산기호를 추가해 특정 수를 만드는 것을 말한다.

4 4 4 4

현재 1부터 1000까지는 답이 존재함이 증명되었다.

우리가 1부터 1000까지 할 순 없으니 1부터 120까지의 답을 구해 보자. 어떤 함수나 기호를 이용해도 상관 없지만, 이때 자신이 함수를 직접 만드는 것은 금지된다.

 답안지

힌트[편집 | 원본 편집]

수가 60 이상으로 넘어가면 어려워 하실 여러분을 위해 조그마한 힌트를 준비했습니다.

  1. φ(4) = 2 (오일러 파이 함수. 1부터 n까지의 수 중 n과 서로소인 수의 개수.)
  2. sqr(4) = 16 (sqr(n) = n^2)
  3. cube(4) = 64 (cube(n) = n^3)
  4. gamma(4) = 6 (gamma(n) = (n-1)!)
  5. 4!! = 8, 5!! = 15 (!! 더블 팩토리얼로, 2n!!는 2n까지의 짝수를 모두 곱한 값, (2n-1)!!는 2n-1까지의 홀수를 모두 곱한 값)