Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

656. Amount of Numbers - variant 4

Time Limit:	1 seconds
Memory Limit:	65535KB
Points:	10

View Problem Statistics

Submit

Problem added Undefined

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

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

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

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

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

View Problem Statistics

Submit

Author/source:

Sorted Problems /

Dynamic programming, recurrent relations /

658. Amount of Numbers - variant 3

656.

298. At Shop

889. Bubble

843. Domenojgi

Educational Courses /

Data Structures and Algorithms /

Enumeration, Dynamic Programming, Greedy algs /

658. Amount of Numbers - variant 3

656.

298. At Shop

843. Domenojgi

294. Dragons

Problems from Contests /

Trainings of Vologda STU /

Training 24.12.2008 /

656.	660. Number of combonations

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.078 sec.