본문 바로가기

트리보나치1

동전을 n번 던졌을 때, 연속으로 앞면이 나타날 경우의 수는? 이런 경우의 수를 계산하는 것이 쉽지는 않습니다. 어떻게 생각을 해야 하는지가 중요하죠. 동전을 n번 던졌을 때의 경우의 총 수는 2n입니다. 연속으로 앞면이 나타날 경우의 수는 총 경우의 수에서 연속으로 앞면이 나타나지 않을 경우의 수를 빼면 됩니다. 그러면 연속으로 앞면이 나타나지 않는 경우의 수를 어떻게 계산할까요? 수열을 만드는 과정을 생각해보죠. 동전의 뒷면을 0으로 앞면을 1로 가정을 해보도록 합니다. 4번 동전을 던진다면, 1이 연속으로 나타나는 경우의 수는 0011, 0110, 0111, 1011, 1100, 1101, 1110, 1111 으로 총 8가지입니다. 컴퓨터로 모든 경우의 수에 대해서 연속 1이 나오는지 카운팅하면 되겠지만, 수학적으로는 어떻게 풀까요? 수열을 만들때, .. 2019. 12. 29.
728x90

티스토리툴바