Встране умсила, в округе мозговитом проживают 15 джентельменов. новый барин-наместник распорядился соединить их усадьбы дорогами так, чтобы усадьба каждого джентельмена была соединена дорогами ровно с пятью другими. удасться ли выполнить это распоряжение?
Пусть такие дороги построены, и недовольные возможным потоком магшин соседи рассорились и поставили заграждения, делящие каждую дорогу пополам. Тогда у каждого соседа будет по 5 половин дороги, а всего половин дороги 15 * 5 = 75. Но каждоая дорога была разделена надвое, так что половин должно быть чётное число. Противоречие.