Бүртгүүлэх Нэвтрэх

ММО-60, II даваа II шат, E ангилал, 6

$0$, $1$ цифрүүдээр бичигдсэн $M$, $N$ тоонуудын хувьд $N$ тооны эхлэлээс хэдэн цифр ба төгсгөлөөс хэдэн цифр дарахад $M$ тоо үлддэг бол $M$ тоог $N$ тооны дэд тоо гэе.

$M = 10101$ тоо $N$ тоонд хэдэн удаа дэд тоо болж агуулагдахыг $g(N)$ гэж тэмдэглэе. Энд давхардлыг зөвшөөрнө. Жишээлбэл $g(101101) = 0$, $g(10101101) = 1$, $g(1010101) = 2$ байна.

$n \ge 5$ гэе. $N$ тоо $0$, $1$ цифрүүдээр бичигдсэн бүх $n$-ээс хэтрэхгүй оронтой тоогоор гүйх үеийн $g(N)$ утгуудын нийлбэрийг ол.

Бодсон: 298

nan оноо: 58

7.0 оноо: 8

6.0 оноо: 1

5.0 оноо: 4

3.0 оноо: 3

2.0 оноо: 1

1.0 оноо: 12

0.0 оноо: 192