UPO/1회

리버티게임, 모두가 만들어가는 자유로운 게임
< UPO
리버티게임>Js091213님의 2019년 10월 12일 (토) 15:01 판 (문자열 찾아 바꾸기 - "{{사:" 문자열을 "{{사용자:" 문자열로)

이곳은 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까지의 홀수를 모두 곱한 값)