АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

656. Amount of Numbers - variant 4

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added Игорь Андрианов

Определите количество N-разрядных натуральных чисел, 
у которых никакие 2 рядом стоящие цифры не равны.

Входные данные:
число N от 1 до 10.

Выходные данные:
количество таких чисел

Пример входных данных:
2

Пример выходных данных:
81


View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Dynamic programming, recurrent relations /
658. Amount of Numbers - variant 3 656. 298. At Shop 186. Ball 901. Boxes
Educational Courses / Algorithms and Data Structures / Enumeration, Dynamic Programming, Greedy algs /
658. Amount of Numbers - variant 3 656. 1955. Angle 298. At Shop 843. Domenojgi
Problems from Contests and Camps / Trainings of Vologda SU / Training 24.12.2008 /
656. 660. Number of combonations
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.