GN⁺ 2025-02-24 | parent | ★ favorite | on: 4개의 숫자 2로 모든 정수 만들기(eli.thegreenplace.net)
Hacker News 의견
  • 함수 사용을 허용하면 게임의 정신을 잃는 느낌임

    • 예를 들어, 감마 함수는 (n-1)!임
    • 이제 네 개의 2와 하나의 1로 7을 만들 수 있음
    • 함수 호출에 숫자를 숨길 수 있다면 항상 성공하기 쉬움
  • 수학적 연산을 사용할 수 있다면

    • 후속 함수 사용으로 쉽게 해결 가능함
    • 예시: S(n) = n+1
      • 6 = 222-2
      • 7 = S(222-2)
      • 8 = S(S(222-2))
  • "Representing numbers using only one 4"라는 글을 26세의 Donald Knuth가 1964년에 작성함

    • 단일 숫자 4와 세 가지 연산(√x, ⌊x⌋, x!)을 사용함
    • 모든 정수를 이 방식으로 표현할 수 있는지에 대한 미해결 추측으로 끝남
    • 부록에서는 1962년 J. H. Conway와 M. J. T. Guy가 작성한 "π in Four 4's"라는 논문을 언급함
  • sqrt(2+2) 대신 sqrt(2*2) 또는 sqrt(2^2)를 쓰는 것이 이상한 선택으로 보임

    • 2=sqrt(2+2)라는 이유를 불필요하게 숨김
  • 간결함을 선호함

    • 단일 문자 명령어로 스택 머신을 만들었음
    • 0부터 9까지의 숫자만 사용 가능했음
    • 숫자 23을 표현하려면 45*3+와 같은 방법을 사용해야 했음
    • 각 정수를 가장 적은 문자로 인코딩하는 문제를 해결해야 했음
  • Tchisla라는 모바일 게임이 떠오름

    • 주어진 숫자와 몇 가지 연산자만으로 최대 1000(또는 10000)까지의 숫자를 만들어야 함
    • 매우 재미있고 전략을 개발하게 됨
    • UX가 간단하고 효율적임
    • 매우 시간이 많이 소요됨
  • 세 개의 2를 사용하는 작은 문제점이 있음

    • 루트 표기법이 1/2의 지수를 숨기고 있음
    • 많은 숨겨진 2가 있음
  • "four fours"라는 고전적인 게임이 있음

    • 어릴 때 "The Man Who Counted"라는 책에서 배움
  • 임의의 수의 제곱근을 사용하는 것이 거의 속임수처럼 보임

    • 제곱근은 사실상 "2"의 또 다른 기호임
  • 7을 정의하는 것이 정말로 어렵다는 의견

    • 7 = 2/2 + 2 + 2 + 2로 표현 가능함