Diberikan fungsi seperti di bawah ini. Berapakah nilai dari toki(12, 8, 6)? {tuliskan jawaban sesuai dengan output yang dihasilkan}
function indra(ini, itu : longint): longint;
begin
if (itu = 0) or (ini = itu) then
indra := 1
else
indra := indra(ini - 1, itu - 1) + indra(ini - 1, itu);
end;
function toki(haha, hihi, huhu : longint): longint;
var
hehe, hoho : longint;
begin
hoho := 0;
for hehe := 0 to huhu do
hoho := hoho + indra(haha, hehe) * indra(hihi, huhu - hehe);
toki := hoho;
end;
Jika ingin mendownvote, jangan lupa juga untuk komen tentang kesalahannya. That'll be helpful for everyone, don't let that be a habit.
Fungsi INDRA jika dinotasikan secara matematis akan menuruti sebuah bentuk fungsi rekursif, yaitu:
Namun jika diperhatikan, fungsi ini mirip seperti suatu identitas kombinatorik, yaitu untuk setiap dan
yang dimana
selalu berlaku
dengan base case yang sesuai. Bisa kita simpulkan bahwa
.
Lalu fungsi TOKI dapat kita ekspresikan menjadi
Sesuai dari Identitas Vandermonde, fungsi TOKI sebenarnya adalah . Masukkan nilai yang ditanya oleh soal, didapat 38760 adalah nilai yang ditanya.
Masuk untuk menulis jawaban
MAN 1 LAMPUNG TENGAH Go To TOKI 2019 Go Get Gold IOI 2019
38760
caranya gmn kaka???