Архів категорії: Комбінаторика

Завдання з комбінаторики

Комбінаторні задачі на принцип Діріхле

У попередній публікації ми познайомили вас з принципом Діріхле, та навели приклади застосування такого принципу при розвя’зуванні задач.   У цій публікації пропонуємо добірку завдань Всеукраїнської літьної математичної школи “Мудра макітра” з цієї теми. Спробуйте самостійно розв’язати. Відповіді та короткі пояснення будуть опубліковані у вересні. Читати далі Комбінаторні задачі на принцип Діріхле

Клітки для кроликів – принцип Діріхле

Кролики у клітках - принцип ДіріхлєОдна з найвідоміших задач комбінаторики про кроликів чи голубів, яких розсаджують по клітках.

Чи можна п’ять кроликів ( чи голубів) розсадити у чотири клітки так, щоб у кожній було рівно по одному кролику (голубу)? Читати далі Клітки для кроликів – принцип Діріхле