숫자 1 - 5까지 5장의 카드가 있습니다.
맨윗 카드를 맨 밑으로 넣으면 2번째 카드가 맨 윗층에 있겠죠.
그 카드를 테이블에 놓으면 숫자1번 카드가 나오고
다시 맨윗 카드와 새로운 맨윗카드 2개를 차례대로 맨 밑으로 놓고
새로운 맨 윗 카드를 테이블에 놓으면 숫자 2가 나옵니다.
처음엔 카드 한장을 맨 밑으로 두번째엔 두장을 차례대로 맨 밑으로 세번째엔 3장을
이런식으로 해서 맨 윗선에 있는 카드를 순서대로 테이블에 놓으면
숫자가 차례대로 1 2 3 4 5가 나오게 할려면 처음에 어떤순서로 카드를 섞어야 할까요?
비교적 5장은 쉬울겁니다.
그렇다면 똑같은 방식으로 10장의 카드를 이런식으로 해서 숫자 1-10까지 차례대로 나오게 할려면
어떤식으로 섞어야 할까요?
이게 1차적인 문제이고
가령 100장의 카드로 할려면 엄청 어려울겁니다.
하지만 기본 원리가 있습니다.
어떤 원리를 알면 쉽게 풀수 있을까요?
이게 2차적인 문제입니다.
이 문제는 제가 20초반 정도일때 접했던 것같고 참 재미있는 원리가 숨어 있습니다.
갑자기 생각나서 이곳에 문제를 올려봅니다.
맨윗 카드를 맨 밑으로 넣으면 2번째 카드가 맨 윗층에 있겠죠.
그 카드를 테이블에 놓으면 숫자1번 카드가 나오고
다시 맨윗 카드와 새로운 맨윗카드 2개를 차례대로 맨 밑으로 놓고
새로운 맨 윗 카드를 테이블에 놓으면 숫자 2가 나옵니다.
처음엔 카드 한장을 맨 밑으로 두번째엔 두장을 차례대로 맨 밑으로 세번째엔 3장을
이런식으로 해서 맨 윗선에 있는 카드를 순서대로 테이블에 놓으면
숫자가 차례대로 1 2 3 4 5가 나오게 할려면 처음에 어떤순서로 카드를 섞어야 할까요?
비교적 5장은 쉬울겁니다.
그렇다면 똑같은 방식으로 10장의 카드를 이런식으로 해서 숫자 1-10까지 차례대로 나오게 할려면
어떤식으로 섞어야 할까요?
이게 1차적인 문제이고
가령 100장의 카드로 할려면 엄청 어려울겁니다.
하지만 기본 원리가 있습니다.
어떤 원리를 알면 쉽게 풀수 있을까요?
이게 2차적인 문제입니다.
이 문제는 제가 20초반 정도일때 접했던 것같고 참 재미있는 원리가 숨어 있습니다.
갑자기 생각나서 이곳에 문제를 올려봅니다.