수파는 청소기의 쓰레기 치우기(실제로 존재함) 문제를 보다가 또 문제를 생각해냈다.
(1) 6X6격자판에서(그 문제에 대표이미지 같은)모든 칸을 지나면서 다시 그 지점으로 돌아오는 경로 중, 36칸보다 더 적게 칸을 지나는 경로가 있는가?
(2) 6X6격자판에서(그 문제에 대표이미지 같은)모든 칸을 지나면서 다시 그 지점으로 돌아오는 경로 중, 36칸보다 더 많게 칸을 지나는 경로가 있는가?
(3) 6X6격자판에서(그 문제에 대표이미지 같은)모든 칸을 지나면서 다시 그 지점으로 돌아오는 경로 중, 영원히 돌아야 하는 경로가 있는가?
증명필수
글 링크: http://www.polymath.co.kr/contents/view/30244?page=1
좋아요
0
글쎄요
0
어려워요
1