2020년 9월 1일

[9월의 퍼즐] 용왕을 배치하려면
퍼즐

[9월의 퍼즐] 용왕을 배치하려면

박부성
체스에서 가장 강한 기물은 퀸이다. 가로 세로 8개의 칸으로 이루어진 체스판 위에 여덟 개의 퀸을 올려놓고, 어느 두 퀸도 서로를 공격하지 못하도록 배치하는 “여덟 퀸 문제”는 1848년에 독일의 막스 베첼이 창안한 이후, 가우스를 비롯한 여러 수학자들이 연구하고 일반화하였으며, 20세기에는 위대한 전산학자 데이크스트라가 구조화 프로그래밍의 예시로 사용하기도 하였다. 9월 퍼즐에서는 체스와 기물의 움직임이 유사한 일본 장기인 쇼기를 이용한 문제를 다루어 보자.
Read more
[8월의 퍼즐 해설] 사방팔방 큰 수 찾기
퍼즐

[8월의 퍼즐 해설] 사방팔방 큰 수 찾기

박부성
이 문제는 러시아에서 6학년과 7학년을 대상으로 개최되는 수학 축제(Mathematical Festival)에서 2011년에 출제된 문제로, 출제자는 알렉산데르 샤포발로프였다. 정답은 열다섯 개의 수가 나타나게 하는 것이 최선이며, 다음은 그 한 예이다. 이 배열에서는 5를 제외한 열다섯 개의 수가 모두 나타난다.
Read more
HORIZON은 고등과학원이 발간하는 과학전문 웹진으로 최신 과학의 뛰어난 성과들을 전달하고자 합니다.
기존의 미디어에서 전달하지 않은 깊이와 학술적인 논문에서 펼치지 못하는 범위의 영역을 탐사해 보고자 합니다.
02455 서울특별시 동대문구 회기로 85 | Tel. 02-958-3711 | horizon@kias.re.kr