회원에 의해 삭제된 글입니다.
회원에 의해 삭제된 글입니다.
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
어떤 소셜 네트워크에 17명의 사람이 있습니다. 이 네트워크에서 임의의 두 사람은 친구이거나 친구가 아닙니다. 이때 다음을 증명하세요.
이 네트워크에는 친구가 3명인 사람이 있거나, 친구가 아닌 사람이 4명인 사람이 반드시 존재한다.
이거 유명한 문제긴하죠
걍 전부 친구 아니면 어케댐요
친구가 아닌 사람이 4명이라는게 4명 뽑앗을 때 이중에는 친구사이인 애가 2명도 없다는거에요
그럼 혼자 밥먹는 가죠 뭐