Kombinatoryka? Jak to zrobić? Qa: Ile jest liczb trzycyfrowych, w których suma cyfr jest równa 2? Oczywiście da się je wypisać, są takie 3. Ale jak mogłabym to policzyć gdyby była mowa o liczbach pięciocyfrowych, w których suma cyfr jest równa/wielokrotnością 9? Ogólnie, jak mam sobie poradzić z zadaniami, w których ważna jest suma cyfr a nie ich ilość? Np "Ile jest sposobów na zapłacenie 12gr gdy posiadamy nieograniczoną ilość monet 1gr, 2gr, 5gr i 10gr?"

PW: To są niełatwe zagadnienia. Kiedyś tu na forum było pytanie jak można złotówkę wypłacić drobnymi. Kiedy do głosu doszli fachowcy, to rzucili takimi pojęciami, że zdębiałem. Matematyka dyskretna to się ponoć nazywa (niestety, nie było tego w programie moich studiów, więc tylko podziwiam). Z 12 groszami można sobie jakoś poradzić tradycyjnie, na zasadzie 12=1+1+1+1+1+1+1+1+1+1+1+1 i wstawiać nawiasy obejmujące 2, 5 lub 10 jedynek, ale to dopiero pomysł, a realizacja wymaga skupienia − ile jest możliwości z 10−groszówką − ile jest możliwości z 5−groszówką (robi się to samo zadanie, tylko dla n=7) − ile jest możliwości z samymi 2−groszówkami i 1−groszówkami. I dobrze się zastanowić czy to wszystko i czy nic nie policzone dwa razy. O tej porze nie zaryzykuję, a może znajdzie się ktoś z lepszym pomysłem (wiedzą teoretyczną).