딱따구리787962달 전
전하준
한 명만 못받는 경우=두 명만 받는 경우라고 생각할 수 있죠. 두 명만 받는 경우에서 한 명만 받는 경우가 생길 수도 있어요! 예를 들어 A, B 두 명이 총 7개의 공을 나눠가지는 경우에서 A가 공을 못받는 경우 한 가지, A, C 두 명이 총 7개의 공을 나눠가지는 경우에서 A가 공을 못받는 경우 한 가지->두 명이 받는 경우에서 A가 공을 못받는 경우(두 명이서 나눠가지는 경우인데 A만 못가져서 한 명만 받는 경우)는 2가지입니다. 여기서 A뿐만 아니라 B, C도 두 가지씩->60-2*3=54(딱 두 명이서 나눠가지는 경우), 두 명 못받는 경우(한 명만 받기)는 3가지->56+3=57이에요