위원회가 40회모였는데 매회 10명이 참석하였다.
어떤 두 사람도 함께 모임에 나간 경우는 최대 한 번뿐이다.
위원회에는 적어도 60명의 사람이 있음을 증명하여라
문제는 이중세기로 증명하는건데
실제로 구체적으로 구성하는건 어떤방식으로 해야될지모르겠음
조를 짜는 알고리즘이라하나? 그런걸 모르겠음
어떤 두 사람도 함께 모임에 나간 경우는 최대 한 번뿐이다.
위원회에는 적어도 60명의 사람이 있음을 증명하여라
문제는 이중세기로 증명하는건데
실제로 구체적으로 구성하는건 어떤방식으로 해야될지모르겠음
조를 짜는 알고리즘이라하나? 그런걸 모르겠음
조를 짜는 알고리즘 같은건 없음. 그냥 커플의 개수에 집중하면됨. 매일 10명이 모임을 갖고 45개의 커플이 생김. 한번 생긴 커플은 다른 모임에서 다시 생기지 않음. N일 동안45N개의 커플이 생김. N명의 인원풀에서 커플은 N(N-1)/2개 만들어질수 있고 40일동안 만들어질 커플은 1800이니까 N이 61 이상이면 겹치는 커플이 없음.