비둘기집 원리 예제입니다.

[최준수]

27명의 사람이 있는데 월요일부터 금요일 사이에 최소한 두 번씩 수영을 가면

항상 같은 요일에 수영을 가는 사람들이 있다.

답이 26인데 문제가 왜 비둘기집 문제인지 모르겠습니다. 자세한 답변 부탁 드릴게요

[푸른하늘]

문제가 뭐길래 답이 26이라는건지 잘 모르겠네요~

[하은누리]

문제 뒤에 추가글이 있어야 겠네요.

27명의 사람이 있는데 월요일부터 금요일 사이에 최소한 두번씩 수영을 가면 항상 같은 요일에 수영을 가는 사람들이 있다.
그렇다면 최대 몇명까지 모두 다른방법으로 수영장에 다닐 수 있는가?

한사람이 수영장에 가는 방법의 수는 5C2+5C3+5C4+5C5 =26가지 입니다.
27명이 모두 다른 방법으로 갈수는 없다는 말입니다. 같은 방법으로 수영장에 가는 사람이 꼭 있으므로 26명이면 모두 다른 방법으로 수영장에 다닐 수 있습니다.