Kombinacja bez powtórzeń
Ostatnio zmodyfikowano 2017-01-05 23:16
milmega Temat założony przez niniejszego użytkownika |
Kombinacja bez powtórzeń » 2017-01-05 22:38:11 Siema, Mam zadanie do zrobienia dla mnie z wyższej półki. Czy ktoś mógłby pomóc rozwiązać i wytłumaczyć co i jak i dlaczego?
Robot kucharski Don_Giovanni_Elemental16 specjalizuje się w wytwarzaniu oryginalnej włoskiej pizzy. Proces zawsze rozpoczyna się od ułożenia ciasta, posmarowania go sosem pomidorowym oraz posypania mozzarellą. Następnie Don_Giovanni_Elemental16 układa dodatki wg zamówienia. Klient poprosił o pewną ilość dodatków (większą od 0), obojętnie jakich.
Uzupełnij funkcję int pizza ( int n, int k ), aby zwracała liczbę wszystkich możliwych kombinacji pizzy (w tym również tych wyjątkowo ohydnych) zakładając, że n to liczba dostępnych dodatków, a k to liczba zamówionych dodatków oraz, że każdy dodatek można w pizzy użyć najwyżej raz. |
|
pekfos |
» 2017-01-05 22:51:29 Rozwiązanie razem z historyjką? Sporo wymagasz. |
|
czaffik |
» 2017-01-05 22:59:02 Wygląda mi to na dwumian Newtona:
"https://pl.wikipedia.org/wiki/Symbol_Newtona"
"http://www.algorytm.org/algorytmy-arytmetyczne/symbol-newtona.html" |
|
milmega Temat założony przez niniejszego użytkownika |
» 2017-01-05 23:06:24 Samo rozwiązanie też może być. Wtedy spróbuje sam do tego dojść. |
|
mokrowski |
» 2017-01-05 23:16:48 int kombinacja_bez_powtorzen( int n, int k ) {
int ilosc_kombinacji = 1;
for( int i = 1; i <= k; ++i ) {
ilosc_kombinacji = ilosc_kombinacji *( n - i + 1 ) / i;
}
return ilosc_kombinacji;
}
|
|
| « 1 » |