THIS IS ELLIE

몬티 홀 문제는 몬티 홀이라는 TV 프로그램 (let's make a deal)에서 유래한 확률 문제입니다. 문제는 이렇습니다. Suppose you're on a game show, and you're given the choice of three doors. 당신이 한 게임 쇼에 참여해서 3문들 중 하나를 고를 수 있는 기회를 가졌다고 생각해봐라. Behind one door is car, behind the others, goats. 한 문 뒤에는 자동차가 있고 다른 두 문 뒤에는 염소가 있다. You pick a door, say number1, and the host, who knows what's behind the doors, opens another door, say number 3, wh..

오늘은 순열과 조합에 대해서 정리해보려 합니다. 경우의 수는 알고리즘을 풀 때 자주 나오는 개념이기도 하고 설명해보라고 하면 막상 순열은 ... 순서가 중요하고 조합은 순서가 중요하지 않고? 딱 요 정도로 밖에 말을 못 하더라고요. 이해되지 않는 부분이 있다고 해서 횡설 수설 늘여놓는 것보다는 어떤 부분이 이해되지 않는다면 그것을 사람들과 이야기하고 설명할 수 있게 다시 시도해보세요. 완벽하게 설명할 줄 모르면 모르는 것이라고 하셨던 Joe Bliztzstein교수님..ㅇㅈ 순열 Permutation 순열은 서로 다른 n개 중에서 r개를 선택하는 경우의 수입니다. 순열은 순서가 중요합니다. 공식은 아래와 같습니다. 서로 다른 n개 중에서 r개를 선택하는 경우의 수를 구하는 예를 들어보겠습니다. ex) 4..