There are nine passenegers on the bus
Among any three of them, there are two who know each other
Prove that there are five people on the bus who at least four of the other passengers

그래프로 생각해보면 K9이고...
아는 사이를 빨간선분 모르는 사이를 파란선분으로 색칠

그러면 R(3,3)=6이고 문제의 조건에 의해 임의의 6개의 점에 대해 빨간 삼각형이 존재
경우의수 이용해니까 빨간 삼각형(아는 사이)가 적어도 12개 이상 존재

여기서 더 못나가겠다... 힌트좀