Advent of Code 2024, Day 19 🎄Сьогоднішнє завдання коротко: у нас є набір рушників, де кожен рушник має свій унікальний порядок кольорових смужок.
Наприклад:
r - рушник із червоною смужкою;
bb - рушник із двома синіми смужками;
rgb - рушник із червоною, зеленою та синьою смужкою.
Кількість рушників кожного типу необмежена.
Також є список «шаблонів» - це послідовності кольорів, які потрібно скласти з рушників.
Наприклад:
Шаблон rbb можна скласти з рушників r і двох b.
Шаблон rrgbb можна скласти кількома способами, наприклад, з рушників r, rgb, b або з двох r, одного g і рушника bb.
Потрібно визначити, скільки шаблонів можливо скласти із заданих рушників.
Завдання із зірочкою: знайти кількість можливих варіантів складання кожного шаблону з рушників та підсумувати ці числа для всіх шаблонів.
👉
Відкрити посилання#aoc