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