szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 8 mar 2016, o 20:35 
Użytkownik

Posty: 194
Lokalizacja: Polska
Mając dyspozycji dowolnie dużo monet o wszystkich nominałach występujących w obiegu (od 1 gr do 5 zł), ile różnych kwot jesteśmy w stanie otrzymać wybierając losowo 3 monety?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 8 mar 2016, o 21:02 
Użytkownik
Avatar użytkownika

Posty: 6326
3 monety o takim samym nominale + 2 monety o takim samym nominale + 3 monety o różnym nominale :
{9 \choose 1} + {9 \choose 2}  \cdot 2+ {9 \choose 3}
Góra
Mężczyzna Offline
PostNapisane: 11 mar 2016, o 08:12 
Użytkownik

Posty: 146
Lokalizacja: Wrocław
Ale zauważ że kwotę 3 zł można otrzymać za pomoca trzech jednozłotówek jak i dwuzłotówki i dwóch pięcdzięciogroszówek
Góra
Mężczyzna Offline
PostNapisane: 11 mar 2016, o 15:44 
Użytkownik
Avatar użytkownika

Posty: 6326
Masz rację. Tak jest także dla 30 gr, 60 gr i 6 zł co daje liczbę różnych kwot:
{9 \choose 1} + {9 \choose 2}  \cdot 2+ {9 \choose 3}-4
Góra
Mężczyzna Offline
PostNapisane: 11 mar 2016, o 16:00 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Nie wiem czy macie rację:

f=x_{1}+2x_{2}+5x_{3}+10x_{4}+20x_{5}+50x_{6}+100x_{7}+200x_{8}+500x_{9}

trzeba znaleźć wszystkie wartości funkcji f, przy dodatkowym założeniu:

\sum_{i=1}^{9}x_{i}=3, x_{i} \ge 0, x_{i} \le 3
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Czterocyfrowe liczby - możliwości ich utworzenia  Kasiaczek  3
 Ile jest możliwości liczby nieparzystej  myther  3
 Ilość możliwości...  Mabakay  4
 Liczba możliwości wyboru n przedmiotów  konwes97  0
 możliwości ustawienia szyfru  olcia446  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl