반드시 이기는 님게임
무슨 게임이든지 이긴다는 것은 재미있는 일이다.상대가 모르는 반드시 이기는 전략이 있다면 어떤 게임을 해도 자신이 있을 것이다.반드시 이길 수 있는 게임을 우리는 님게임(NIM GAME)이라고 부른다. 님게임의 대표적인 술자리 게임 중 하나인 베스킨라빈스 31을 예를 들어보자. 1부터 시작해 한사람이 연속된 숫자를 1~3개까지 말할 수 있고, 마지막 수인 31을 말하는 사람이 지는 게임이다. 참고로 두 명이 게임을 할 경우만 무조건 이길 수 있는 전략이다.베스킨라빈스 게임에서 승리하기 위해서는 내가 숫자 30을 부르면 된다.마찬가지로 26을 부르면 이긴다.왜냐하면 내가 26을 부르면 상대는 부를 수 있는 경우의 수는27, 28, 29, 3027, 28, 29, 3027, 28, 29, 30 와 같이 3가..
2017. 2. 16.
로또 당첨 확률
로또는 1번부터 45번의 숫자 중에서 6개의 숫자를 선택하는 게임이다. 로또 당첨금이 큰만큼 당첨될 확률도 낮다. 1등 당첨 숫자가 정해져 있지 않고, 매주 토요일마다 숫자를 뽑으므로 1등 당첨자가 없을 수도 있고, 반대로 몇 명이 될 수도 있는 게임이다. 로또 확률을 계산하기 위해서는 수학의 조합이라는 용어를 사용해야 된다. 순열과 조합을 간단히 설명하면 순열은 순서를 생각하는 것이고 조합은 순서를 생각하지 않는 것이다. 예컨대 {가, 나, 다} 3개가 있고 2개를 뽑는다고 가정할 때 순서를 중요시 하는 순열의 경우는 {가, 나}, {가, 다}, {나, 가}, {나, 다}, {다, 가}, {다, 나}로 총 6가지의 경우의 수가 나온다. 이와는 달리 순서를 생각하지 않는 조합을 보면 {가, 나}, {나,..
2017. 2. 14.