Pilī ir \(500\) istabas. No katras istabas var aiziet uz katru. Starp katrām divām istabām nav vairāk par vienām durvīm. Ja starp divām istabām ir durvis, tad no vienas istabas var aiziet uz otru tikai pa šīm durvīm.
Pierādīt, ka \(9\) sargi var noķert pilī ielavījušos zagli. (Zaglis skaitās noķerts, ja sargs nonāk ar to vienā istabā.)