탄지로의 귀환!그동안 문제를 안 냈던 이유를 수학동아팀(은 아니고 그냥 기유가)이 인터뷰했다.
기자(기유):그동안 폴매에 문제를 단 1문제도 내지 않으신 이유가 뭡니까?
탄지로:문제는 뫼비우스가 내는데요...
기자(기유):그럼 뫼비우스씨는 어디에.....
탄지로:지금 문제를 개발하고 있습니다.
기자(기유):그런데 시간이 넘 오래 걸리내요.걍 탄지로씨가 문제를 만들어주세요.
그래서 만들어진 게 이 문제다.
1.탄지로와 뫼비우스가 NIM게임을 한다.한번에 돌을 1개부터 9개까지 가져갈 수 있다.(돌을 가져가지 않을 수는 없다.)돌이 총 30001개일 때,누구에게 필승전략이 있을까?(단,뫼비우스가 먼저 시작하고,마지막 돌을 가져가는 사람이 이긴다.)
2.이번에는 한번에 돌을 1개부터 n개까지 가져갈 수 있다.그리고,돌은 총 Z개 있다.뫼비우스가 반드시 이기려면,n과 Z 사이에 어떤 관계가 있어야 할까?(단 뫼비우스가 먼저 시작하고,돌을 1개도 가져가지 않을 순 없다.)
풀이 필수&두 문제 다 풀어야 해결
좋아요
0
글쎄요
1
어려워요
0
1. 뫼비우스
풀이: 뫼비우스가 일단 4개를 가져간다. 그 후 탄지로가 t개를 가져가면 뫼비우스는 (10-t)개를 가져가면 뫼비우스가 무조건 이기게 된다.
2. Z는 (n의 배수+1)
풀이: 뫼비우스가 처음에 1개를 가져간다. 그 후 탄지로가 x개를 가져가면 뫼비우스는 (n-x)개를 가져가면 뫼비우스가 무조건 이기게 된다.
Severity: Warning
Message: mkdir(): Permission denied
Filename: libraries/Common.php
Line Number: 202
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 202
Function: mkdir
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
Line: 90
Function: parseLatexImg
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
Line: 343
Function: view
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 558
Function: view
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once
Severity: Warning
Message: file_put_contents(/DATA/upload/polymath/latex/7841689b027ae693d2d2a7d436feba9c.gif): failed to open stream: No such file or directory
Filename: libraries/Common.php
Line Number: 213
Backtrace:
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 213
Function: file_put_contents
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/libraries/Common.php
Line: 236
Function: getLatexImg
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view_comment_list.php
Line: 90
Function: parseLatexImg
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/views/ver3/inc/view.php
Line: 343
Function: view
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/application/controllers/ver3/Contents.php
Line: 558
Function: view
File: /volume1/web/PhpstormProjects/www_polymath_co_kr/index.php
Line: 315
Function: require_once