내 소식

극유산호 [800108] · MS 2018 · 쪽지

2018-08-11 19:47:03
조회수 1,120

바둑돌 문제

게시글 주소: https://dev.orbi.kr/00018053191

4. 흰 바둑돌 180개와 검은 바둑돌 181개가 가로로 일렬로 늘어서 있다. 바둑돌이 어떻게 늘어서 있든지, 다음 조건을 만족하는 검은 바둑돌이 적어도 하나 존재함을 증명하시오. 

조건: 검은 바둑돌 하나를 택했을 때, 그것과 그 오른쪽에 있는 모든 바둑돌을 제거하면 남은 흰 바둑돌과 검은 바둑돌의 개수는 같다. 

단, 바둑돌이 하나도 남지 않는 경우도 개수가 같은 것으로 한다.


출처: 2001년 도쿄대학 전기 문과 4번 링크: http://server-test.net/math/tokyo/q_jpg/2001_0_4.jpg


놀랍게도 이것은 함수 문제입니다


중요한 것은 "어떻게 늘어서 있든지" 입니다

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.