72'den emin miyiz, ben 80 buluyorum.
3'lük ve 2'liklerden kalan sayıyı 1'liklerle kapatacağız, onun için soru "3a + 2b <= 28 'i sağlayan farklı (a,b) doğal sayı ikililerinin adedi kaçtır?" ile eşdeğer hale geliyor.
a, 0'dan 9'a kadar farklı değerler alabilir, b de buna göre farklı aralıkta değer alabilir.
a=0 >> 2b<=28 >> b=0..14 (15 farklı ikili)
a=1 >>2b<=25 >> b=0..12 (13 farklı ikili)
a=2 >>2b<=22 >> b=0..11 (12 farklı ikili)
a=3 >>2b<=19 >> b=0..9 (10 farklı ikili)
a=4 >> (9 farklı ikili)
a=5 >> (7 farklı ikili)
= (3 + 6 + ... + 15) + (1 + 4 + .. + 13)
= 3*5*6/2 + 5 + 3*4*5/2
= 45 + 5 + 30
= 80