面白い問題教えて

このエントリーをはてなブックマークに追加
548132人目の素数さん
ひとつの部屋に何人かがいる。それらのうち少なくとも6人が知り合いであるか、または
少なくとも6人が知り合いではないことを保証する、最小の人数を求めよ