یک کارخانه تولید اسباب بازی : جغجغهه هایی درk رنگ مختلف تولید می کند. این کارخانه برای بسته بندی از جعبه هایی استفاده می کند که در هر یک n جغجغه جا می گیرد. ثابت کنید این کارخانه می تواند nk جغجغه (با تعداد دلخواهی جغجغه از هر رنگ) را به گونه ای درk یسته جا دهد که در هر جعبه: جغجغه ها حداکثر 2 رنگ مختلف داشته باشد.(المپیاد کامپوتر ایران1381)