\(\qquad\)Кільцевій паркан складається з \(n\) дощечок, кожну з них треба пофарбувати в один з трьох кольорів, причому сусідні дощечки повинні бути пофарбовані в різні кольори. \(\\\qquad\)Скількома способами можна це зробити для \(10\) дощечок?
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 10.0 |
| Themes | Комбінаторика, Рекурентні співвідношення |