پاسخ : سوال لانه کبوتری
سوال زیادی ساده نیست؟
گراف دو بخشی سوالُ در نظر می گیریم. این گراف 171 یال داره. حالا از بین راس های سوالات فرض می کنیم حداکثر 2 تا درجه شون از 2 بیشتره. این 2 تا روی هم حداکثر می تونن 100 یال گراف رو شامل بشن. 6 راس دیگه سوالا هم هر کدوم حداکثر درجه دو ان. بنابرین حداکثر 112 یال می تونیم داشته باشیم که تناقضه. با این استدلال حتی میشه حالت اینکه 3 تا سوال درجه شون از 2 بیشتر باشه رو هم رد کرد. یعنی به حکم قوی تری می تونیم برسیم که میشه حداقل 4 سوال وجود دارند که حداقل 3 نفر اون ها رو حل کردن.
