حل مسئله
برای حل این مسئله، باید بدترین حالت ممکن را در نظر بگیریم. فرض کنید میخواهیم حداقل چند مهره برداریم تا مطمئن شویم حداقل یک جفت مهره همرنگ داریم.
- در بدترین حالت، اولین مهرهای که برمیداریم هر رنگی میتواند باشد.
- دومین مهره هم میتواند هر رنگی باشد و ممکن است با اولی همرنگ نباشد.
- سومین مهره را که برمیداریم، اگر با هیچکدام از دو تای اول همرنگ نباشد، چهارمین مهره حتماً با یکی از سه تای قبلی همرنگ خواهد بود.
پس با برداشتن ۴ مهره، مطمئن هستیم که حداقل یک جفت مهره همرنگ داریم.
نتیجه
حداقل ۴ مهره باید برداریم تا یک جفت مهره همرنگ داشته باشیم.
