아주 어려운 경우의 수 문제

아주 어려운 경우의 수 문제를 풀어보자. [연습문제] [풀이 및 답] 위와 같은 조건을 만족하는 숫자는6660999 같은 7자리 숫자입니다. 우선 각 자리별로 경우의 수를 따져봅시다. 첫번째 자리에 올 수 있는 숫자가 4가지 (7자리 숫자니까 첫번째에 0이 올 수 없다) 두번째와, 세번째에 올 수 있는 숫자가 5가지 네번째 올 수 있는 숫자는 3가지 5번째부터 7번째는 정해져 버립니다. 각각 3번째, 2번째, 1번째 자리가 정해질 때.. 그럼 아래와 같이 정리됩니다. 1번째자리 2번째자리 3번째자리 4번째자리 5번째자리 6번째자리 7번째자리 1or 8 or 6 or 9 1or 8 or 6 or 9 or 0 1or 8 or 6 or 9 or 0 1or 0or 8 FIXed FIXed FIXed 따라서 경우의 숫자는 4 x 5 x 5 x 3 = 300가지의 일곱자리 숫자가 가능합니다. 각 자리 숫자는 같은 확률을 가집니다. 따라서 첫번째 자리는 1이 75개, 8이 75개, 6이 75개,...

원문링크 : 아주 어려운 경우의 수 문제