Уволшебника мерлина было 2019 волшебных зверей попарно различного возраста. некоторые звери дружили друг с другом, причём каждый зверь дружил хоть с одним из остальных. мерлин хочет рассадить всех зверей в несколько клеток так, чтобы ни один зверь не сидел с самым старым его другом. каким наименьшим количеством клеток мерлин сможет гарантированно обойтись?

Щорічно, щоб виростити потомство, переважна більшість птахів влаштовує гнізда. У помірних широтах і в холодних країнах гніздування починається навесні, а закінчується влітку, коли пташенята порівнюються розмірами з дорослими птахами. Але так буває не скрізь. Адже на земній кулі чимало місць, де зміни пір року немає. У деяких тропічних країнах літо триває весь рік, в інших місцях відбувається щорічна зміна посушливого і дощового сезонів. Як же в такому випадку визначити час розмноження птахів? Для всієї земної кулі правило загальне: птахи починають гніздитися в такі строки, щоб вигодовування виводка і перші дні життя пташенят поза гніздом припадали на найбільш багате їжею час. Якщо у нас це весна і літо, то в саванах Африки більшість птахів гніздяться відразу ж після початку дощів, коли буйно розвивається рослинність і з’являється багато комах. Виняток становлять тут хижі птахи, особливо харчуються наземними звірками. Вони гніздяться лише під час посухи. Коли вигорає рослинність, їм легко знаходити на землі свою видобуток, якій ніде сховатися. У тропічних лісах птахи гніздяться круглий рік. Вважається звичайно, що всі птахи, виводячи пташенят, будують спеціальні гнізда для насиджування яєць. Але це не так: чимало птахів, що гніздяться на землі, обходяться без цього гнізда. Наприклад, невелика буро-сіра птах Козодой відкладає пару яєць прямо на лісову підстилку, найчастіше на опале хвою. Невелике поглиблення утворюється пізніше, тому що птах весь час сидить на одному і тому ж місці. Навколополярна Кайра теж не будує гнізда. Вона кладе своє єдине яйце на голий виступ скелі берегового обриву. Багатьом чайкам і куликам досить невеликого поглиблення в піску, іноді вони використовують слід оленячого копита.

Щорічно, щоб виростити потомство, переважна більшість птахів влаштовує гнізда. У помірних широтах і в холодних країнах гніздування починається навесні, а закінчується влітку, коли пташенята порівнюються розмірами з дорослими птахами. Але так буває не скрізь. Адже на земній кулі чимало місць, де зміни пір року немає. У деяких тропічних країнах літо триває весь рік, в інших місцях відбувається щорічна зміна посушливого і дощового сезонів. Як же в такому випадку визначити час розмноження птахів? Для всієї земної кулі правило загальне: птахи починають гніздитися в такі строки, щоб вигодовування виводка і перші дні життя пташенят поза гніздом припадали на найбільш багате їжею час. Якщо у нас це весна і літо, то в саванах Африки більшість птахів гніздяться відразу ж після початку дощів, коли буйно розвивається рослинність і з’являється багато комах. Виняток становлять тут хижі птахи, особливо харчуються наземними звірками. Вони гніздяться лише під час посухи. Коли вигорає рослинність, їм легко знаходити на землі свою видобуток, якій ніде сховатися. У тропічних лісах птахи гніздяться круглий рік. Вважається звичайно, що всі птахи, виводячи пташенят, будують спеціальні гнізда для насиджування яєць. Але це не так: чимало птахів, що гніздяться на землі, обходяться без цього гнізда. Наприклад, невелика буро-сіра птах Козодой відкладає пару яєць прямо на лісову підстилку, найчастіше на опале хвою. Невелике поглиблення утворюється пізніше, тому що птах весь час сидить на одному і тому ж місці. Навколополярна Кайра теж не будує гнізда. Вона кладе своє єдине яйце на голий виступ скелі берегового обриву. Багатьом чайкам і куликам досить невеликого поглиблення в піску, іноді вони використовують слід оленячого копита.