태그
블로그
개발하면서 배운 것들과 경험을 기록하고 공유합니다.
Command Palette
Search for a command to run...
태그별 필터
Math
Math
이웃한 두 수의 합이 제곱수인 순환
이웃한 두 수의 합이 제곱수인 순환 문제 최근 인터넷에서 화제가 된 흥미로운 수학 문제에 대해 해설해보고자 한다. 문제 소개 1부터 32까지의 정수를 한 번씩 이용해 원형으로 나열했을 때, 이웃한 두 수를 더하면 제곱수가 되는 배치를 찾는 문제이다. 해밀턴 순환으로서의 해석 이 문제는 본질적으로 해밀턴 순환(Hamilton cycle)을 찾는 문제다....
•2분 읽기
계속 읽기 →총 3개의 포스트