Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их...

Question

Садовник посадил N деревьев в один ряд. После посадки деревьев садовнику нужно их покрасить. В его распоряжении есть краска трех цветов: белая, синяя и оранжевая. Сколько способов покраски деревьев есть у него, если никакие два соседних дерева нельзя красить в одинаковый цвет?

Answer 1

У нас есть 3 возможности покрасить первое дерево: белый, синий, оранжевый. Далее у нас 2 возможности покрасить 2-е дерево: в не тот цвет, в который покрашено первое дерево. Для третьего дерева тоже 2 варианта и так далее до n. Значит  согласно правилу умножения у нас всего 3* вариантов

Comments

да и то скорее всего из-за переполнения типа

---

я бы на c++ писала, но лабораторная по java

---

печаль-беда)

---

я про другое: на первых 9-ти тестах этот алгоритм точно катит

---

В java я не силён, но скорее всего ошибка где-то в реализации

---

понятно)

---

возможно, попробую переделать

---

спасибо)

---

пожалуйста)

---

кароче присобачил я таки длинку и всё прошло, а вам удачи в реализации, пока)