فرض کنید A ماتریسی n در n باشد که درایه های آن اعداد صحیح نامنفی هستند. همچنین جمع درایه های هر سطر و هر ستون عددی ثابت و مثبت است. ثابت کنید میتوان n درایه از این ماتریس را طوری انتخاب کرد به طوری که تمام این n درایه مثبت باشند و از هر سطر و ستون دقیقا یک درایه انتخاب شده باشد.