K-permutasiyalar#1784

K-permutasiyalar

1 saniyə

128 meqabayt

Çox asan

Gəlin $n$ ədədin $1 \dots n$ ardıcıllığının bir yerləşməsini $k$ -yerləşmə adlandıraq, əgər ondakı istənilən iki ardıcıl elementin fərqi $k$ -dən çox deyilsə.

$1 \dots n$ ədədlərinin $k$ -yerləşmələrinin sayını tapın.

Giriş

İki tam ədəd $n$ , $k$ ( $1 \leq k \leq n \leq 9$ 1 \le k \le n \le 9).

Çıxış

$1 \dots n$ ədədlərinin $k$ -yerləşmələrinin sayını çap edin.

Nümunələr

Nümunə 1

Loading

1 \leq k \leq n \leq 9