Kuinka monella eri tavalla luku 12 voidaan ilmaista lukujen 1,2 ja 3 summana?
Apua tehtävään
12+3
161
0Äänestä
Muut lukivat myös
Odottaa vastausta
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Turvaa tilisi vahvistamalla puhelinnumerosi. Voit silloin palauttaa unohtuneen salasanan tekstiviestillä.
Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.
Vastaukset 1
Vanhimmat
Vastaus riippuu siitä, mitä tarkoittaa eri summat. Onko summat
1 1 1 1 1 1 1 1 1 1 2 ja
2 1 1 1 1 1 1 1 1 1 1 samat vai ei?
Jos nämä ovat samat, on ratkaisuna rekursioyhtälö a_n=a_{n-1} a_{n-2} a_{n-3}, http://mathoverflow.net/questions/82689/number-of-ways-to-represent-a-number-as-a-sum-of-only-1s-and-2s-and-3s