이산수학 고수 있나여?

[익명(175.206)]

25명의 사람이

A,B,C중 하나를 고르는데

적어도 9명이 A를 골랐거나 

적어도 9명이 B를 골랐거나 

적어도 9명이 C를 골랐음을 증명하시오

어떤식으로 접근해야될까여?

[cjp(xcxc0531)]

셋다 8명 이하면 다 합쳐서 25개가 안됨

[익명(175.206)]

님은 고수

[익명(175.206)]

a>=3 b>=19 c>=5 면 어떤 증명법으로 해야되나여

[cjp(xcxc0531)]

b >= 19인거부터 증명할게 없지 않음?

[cjp(xcxc0531)]

아 무슨소린지 알았음 똑같이 2, 18, 4 이하로 있으면 합쳐서 25 안됨

[익명(175.206)]

비둘기가 옳았다

[익명(175.206)]

귀류법 사용이 맞을까여 반례증명법 사용이 맞을까여

[cjp(xcxc0531)]

비둘기집 원리를 귀류법으로 증명하지

[익명(223.62)]

비둘기집원리 검색ㄱㄱ - dc App

[익명(175.206)]

비둘기 감사합니다