Комбінаторні задачі з рішеннями
Приклади всіх можливих типів завдань з рішеннями були дані вище. Тут спробуємо розібратися з більш складними випадками, що зустрічаються в нашому житті.
Типи завдань | Потрібно знайти | Методи рішення |
Магічний квадрат | Фігура, в якій сума чисел у рядках і стовпцях повинна бути однакова (його різновид – латинський квадрат). | Рекурентні співвідношення. Вирішується подібна ж завдання, але з набагато меншим безліччю елементів за відомими правилами і формулами. |
Завдання розміщення | Стандартна виробнича завдання (наприклад, в клаптиковій техніці) — знайти можливі способи розкладання кількості продуктів в комірки в певному порядку. | Включення і виключення. Як правило, застосовується при доказі різних виразів. |
Задачі про торговців | Суть — знайти всі можливі шляхи проходження людей з пункту А в пункт Ст. | Траєкторії. Для цього виду завдань характерно геометричне побудова можливих способів вирішення. |