Для решения данной задачи воспользуемся методом динамического программирования. Обозначим через F(n) количество шестизначных троичных чисел без рядом стоящих нулей, у которых первая цифра равна n. Заметим, что для определенной первой цифры n количество чисел с учетом ограничений равно сумме F(n-1) и F(n-2), так как если первая цифра равна n-1, то за нею может стоять любая цифра, кроме нуля, и мы получим f(n-1) таких чисел. Аналогично, если первая цифра равна n-2, то за ней может стоять любая цифра, кроме нуля и n-1, и мы получим f(n-2) таких чисел. Таким образом, имеем рекуррентное соотношение: F(n) = F(n-1) + F(n-2), где n >= 2 F(0) = F(1) = 1 Так как нам нужно найти количество чисел без рядом стоящих нулей, то искомое количество равно сумме F(0), F(1), F(2), ..., F(2). Применим данную формулу для нахождения числа шестизначных троичных чисел без рядом стоящих нулей: F(0) = F(1) = F(2) = 1 F(n) = F(n-1) + F(n-2), n >= 2 F(3) = F(2) + F(1) = 1 + 1 = 2 F(4) = F(3) + F(2) = 2 + 1 = 3 F(5) = F(4) + F(3) = 3 + 2 = 5 F(6) = F(5) + F(4) = 5 + 3 = 8 Таким образом, количество шестизначных троичных чисел без рядом стоящих нулей равно 8.