Vrijeme: 11:06

Nešto je konstantno u državi Medvedgrad | Something is constant in the country of Medvedgrad #2

Jednom drugom prilikom, na jednom matematičkom kampu, dobri prijatelji su se sastali ujutro pit sok u kafanu. Budući da su svi skupa bili pili najfiniji Igorov sok, i ostale u kafani je zanimlo o kakvom je soku riječ. Svima je bilo sasvim jasno da je Mihajlo taj koji dostavlja Igorove sokove, ali ih je još više zanimalo koja je Igorova tajna njegovog efekta. Upravo zato, jedan starac prišao je Mihajlu i rekao sljedeće:

Ako mi daš točan odgovor, svi tvoji prijatelji (uključujući i tebe) će dobiti po jednu čašu Linka, u suprotnom, dat ćeš tajne Igorovog soka.

Motiviran starčevom ponudom, Mihajlo je počeo pažljivo slušati starčev zadatak:

Na koliko načina možemo poslagati hrpu novčića koja u donjem redu ima 14 novčića?

Primjer za slučaj u kojemu imamo tri novčića je prikazan na slici ispod:

Attachment novac.png

In how many ways can we arrange a stack of coins if the bottom row contains 14 coins?

Example. A sample of all arrangement for the case with 3 coins in the bottom row is shown in the figure below.

Attachment novac.png