문제는 위와 같음
이걸 비둘기집의 원리를 이용해서 해결하는데
해당 문제의 해설은 이렇거든
일단 비둘기집의 원리를 일반화시켜서 이걸 적용한거 같은데
구체적으로 적용하는 과정이 생략되어 있어서 왜 마지막에 1을 더했는지 모르겠어
또한 비둘기집의 원리를 쓰지않고도 구하는 방법이 있는지 궁금하기에 질문했어(일일이 노가다 하는건 진작에 했었는데 스티커 문제랑 의도가 전혀 다르다는게 느껴져서 뇌정지가 왔음)
*저작권 문제시 삭제
- dc official App
84명에게 모두 다르게 사탕을 줄수있음. 이때 85명이 있다면 84명을 제외한 나머지 한명은 무조건 중복된 사탕 조합을 가짐. 똑같이 168명이 있다면 두 명씩 같은 사탕 조합을 가지도록 할 수 있지만 169명이 된다면 무조건 어떤 사탕 조합은 3명이 가지고 있음. 따라서 169명이 있어야 조건만족
1명을 더한건 중복된 유형에 대해 머릿수를 채운다는 의미로 보면 될까요? - dc App
예압
캄솨합니다 - dc App