오늘은 정보올림피아드 2017년 초등 39번 문제(http://wondangcom.tistory.com/73) 풀이 도중에 중복조합이라는 것을 이해하지 못하는 학생이 있어서... 중복 조합이 무엇인지 살펴 볼까 합니다. 중복 조합을 살펴 보기 이전에 먼저 순열의 개념을 알고 넘어가면 쉬울것 같아요... 순열이란 순서가 있는 조합을 이야기 합니다.예를 들어 1,2,3 이라는 세개의 숫자를 가지고 3자리 수를 만들수 있는 모든 조합의 갯수는 123 과 213 과 같이 순서가 있을때 서로 다른 값을 가지게 되므로 이것을 순서가 있는 조합, 즉 순열이라고 합니다. 이 순열을 구하는 계산 방식은 맨 첫자리에 3개가 올 수 있고 두번째는 첫번째에서 하나를 골랐기 때문에 하나를 뺀 2개 마지막은 3개에서 2개를 고른..