내 소식

Redundancy [339827] · MS 2010 · 쪽지

2011-03-07 05:39:27
조회수 812

풀면 천재로 임명해드립니다.

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


여섯개의 동전주머니 1, 2, 3, 4, 5, 6 에 각각 동전 1개씩 들어있다고 할때,
다음과 같은 시행을 한다.

a시행 : 1~5번 까지의 5개의 동전주머니중 1개를 택해,
           동전을 하나 빼고 그 다음번호의 동전주머니에 두개의 동전을 넣는다.
           (ex : 3번 주머니를 택했다면, 3번 동전주머니에서 1개 빼고 4번 동전주머니에 2개를 추가한다)

b시행 : 1~4번 까지의 4개의 동전주머니중 1개를 택해,
           동전을 하나 빼고, 다음번호와 그 다다음 번호의 동전주머니에 들어있는 동전을 바꾼다.
           (ex : 2번을 택했다면, 3번 주머니에 0개가 들어있고 4번에 1개가 들어있다면,
                   3번이 1개 4번이 0개 가 된다.)

이 a,b 시행을 여러번 해서, 동전주머니 1~5번은 싹다 비우되,
6번 주머니에는 2010^(2010^2010)개의 동전을 넣을 수 있게 할 수 있을까?

p.s 2010 동경대 본고사 이과 1류문제
단 한명도 못풀었다고 합니다.

0 XDK (+0)

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