Hippopotam#4664
Siz damınızın estetik görünüşündən narahatsınız və bu səbəbdən n ardıcıl uzun dar taxtalardan ibarət yeni bir dam seçməyi düşünürsünüz. İki növ taxta mövcuddur: taxta və dəmir, bu da sizə ümumilikdə 2^n fərqli dam variantı təqdim edir.
Lakin təhlükəsizlik məsələsi də vacibdir. Düşən bir hippopotamın çəkisini və sürətini nəzərə alaraq, hər m ardıcıl taxtada ən azı k dəmir taxtanın olması lazım olduğuna qərar verirsiniz.
Bu şərtlərə uyğun neçə fərqli dam düzəldə bilərsiniz?
Giriş faylı boşluqlar və/və ya sətir sonları ilə ayrılmış üç tam ədəd, n, m və k ehtiva edir. Burada 1 ≤ n ≤ 60, 1 ≤ m ≤ 15, 0 ≤ k ≤ m ≤ n.
Mümkün dam variantlarının sayını çıxış edin.
Nümunə 1