▲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로 표현 가능함
Hacker News 의견
함수 사용을 허용하면 게임의 정신을 잃는 느낌임
수학적 연산을 사용할 수 있다면
"Representing numbers using only one 4"라는 글을 26세의 Donald Knuth가 1964년에 작성함
sqrt(2+2) 대신 sqrt(2*2) 또는 sqrt(2^2)를 쓰는 것이 이상한 선택으로 보임
간결함을 선호함
Tchisla라는 모바일 게임이 떠오름
세 개의 2를 사용하는 작은 문제점이 있음
"four fours"라는 고전적인 게임이 있음
임의의 수의 제곱근을 사용하는 것이 거의 속임수처럼 보임
7을 정의하는 것이 정말로 어렵다는 의견