Ile jest możliwych deserów?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Rozbitek
Użytkownik
Użytkownik
Posty: 486
Rejestracja: 22 lut 2017, o 14:21
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 114 razy
Pomógł: 8 razy

Ile jest możliwych deserów?

Post autor: Rozbitek »

W lodziarni jest 7 gatunków lodów. Ile różnych deserów może z tego sporządzić ekspedientka, jeśli w pucharku mieści się nie więcej niż 5 kulek lodów, a pusty pucharek nie jest deserem?

1 kulka \(\displaystyle{ 7}\)
2 kulki \(\displaystyle{ {2 \choose 7}}\)
3 kulki \(\displaystyle{ {3 \choose 7}}\)
4 kulki \(\displaystyle{ {4 \choose 7}}\)
5 kulek \(\displaystyle{ {2 \choose 7}}\)

\(\displaystyle{ 7 + {2 \choose 7} + {3 \choose 7} + {4 \choose 7} + {5 \choose 7}}\)

Dobrze zrobiłem?
Jan Kraszewski
Administrator
Administrator
Posty: 34279
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Ile jest możliwych deserów?

Post autor: Jan Kraszewski »

A co to jest \(\displaystyle{ {2 \choose 7}}\) ?

JK
Rozbitek
Użytkownik
Użytkownik
Posty: 486
Rejestracja: 22 lut 2017, o 14:21
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 114 razy
Pomógł: 8 razy

Re: Ile jest możliwych deserów?

Post autor: Rozbitek »

bardzo dobre pytanie Pomieszała mi się kolejność w tym LaTeXu i nie sprawdziłem czy to co napisałem na sens. Przepraszam.

Oczywiście chodzi o:

\(\displaystyle{ 7 + {7 \choose 2} + {7 \choose 3} + {7 \choose 4} + {7 \choose 5}}\)
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Ile jest możliwych deserów?

Post autor: kerajs »

Byłoby dobrze, gdyby każda gałka musiała być inna:
\(\displaystyle{ i= {7 \choose 1} + {7 \choose 2} + {7 \choose 3} + {7 \choose 4} + {7 \choose 5}}\)
choć tak byłoby mniej liczenia:
\(\displaystyle{ i=2^7 -{7 \choose 0} - {7 \choose 6} - {7 \choose 7}}\)

Moim zdaniem deserem jest 5 gałek lodów w jednym smaku, więc nie jest to prawidłowa ilość.


EDIT
Ukryta treść:    
Ostatnio zmieniony 30 kwie 2019, o 11:44 przez kerajs, łącznie zmieniany 2 razy.
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4068
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Re: Ile jest możliwych deserów?

Post autor: Janusz Tracz »

Taki sposób zliczania nie uwzględni na przykład dwóch gałek tego samego rodzaju i trzeciej innej bo \(\displaystyle{ {7 \choose 3}}\) zakłada, że są to gałki lodów rożnych. Chyba, że taką sytuację traktujmy jak dwie różne gałki (tylko jedna większa) i już wcześniej zostanie to uwzględnione w \(\displaystyle{ {7 \choose 2}}\). To podejście można obronić mówiąc, że dokładając jedną gałkę więcej (tego rodzaju) który już wybraliśmy nie zmienia deseru (a o to jest pytanie) ale można z takim podejściem też polemizować, skoro deser się nie zmienił to czemu cena wzrosła.
ODPOWIEDZ