winda w budynku

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
wielkireturner
Użytkownik
Użytkownik
Posty: 403
Rejestracja: 8 lut 2015, o 10:46
Płeć: Mężczyzna
Lokalizacja: London ChinaTown
Podziękował: 151 razy
Pomógł: 4 razy

winda w budynku

Post autor: wielkireturner »

Na parterze do windy w \(\displaystyle{ 8}\)-piętrowym budynku wsiada \(\displaystyle{ 6}\) osób.
- na ile sposobów mogą te osoby wysiąść z windy na dwóch różnych piętrach?
- na ile sposobów mogą te osoby wysiąść na dwóch ostatnich piętrach?
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

winda w budynku

Post autor: Premislav »

Chyba to będzie tak:
1) wybieramy dwa z ośmiu pięter i mnożymy liczbę takich wyborów pięter przez liczbę podziałów zbioru sześcioelementowego na dwa niepuste podzbiory. A, i jeszcze przez dwa mnożymy, bo co innego, gdy pewnych pięć osób będzie na jednym piętrze, a pozostałe na drugim, zaś co innego gdy będzie na odwrót.
2) to samo, tylko pomijamy mnożenie przez \(\displaystyle{ {8 \choose 2}}\)
wielkireturner
Użytkownik
Użytkownik
Posty: 403
Rejestracja: 8 lut 2015, o 10:46
Płeć: Mężczyzna
Lokalizacja: London ChinaTown
Podziękował: 151 razy
Pomógł: 4 razy

winda w budynku

Post autor: wielkireturner »

Premislav pisze:Chyba to będzie tak:
1) wybieramy dwa z ośmiu pięter i mnożymy liczbę takich wyborów pięter przez liczbę podziałów zbioru sześcioelementowego na dwa niepuste podzbiory. A, i jeszcze przez dwa mnożymy, bo co innego, gdy pewnych pięć osób będzie na jednym piętrze, a pozostałe na drugim, zaś co innego gdy będzie na odwrót.
2) to samo, tylko pomijamy mnożenie przez \(\displaystyle{ {8 \choose 2}}\)
A dlaczego w 2) nie może być to \(\displaystyle{ 2^{6}}\)? Każda osoba może wysiąść na jednym z dwóch pięter.
Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 15687
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 196 razy
Pomógł: 5221 razy

winda w budynku

Post autor: Premislav »

Może być, to jest liczba podziałów na dwa podzbiory (licząc pusty-całość oraz całość-pusty). W sumie zasugerowałem się pierwszym podpunktem, a w drugim nie pojawia się żądanie, by pasażerowie wysiedli na dwóch różnych piętrach.-- 28 sty 2016, o 18:45 --Aha, i to mnożenie przez dwójkę było kompletnie niepotrzebne.
Odpowiedź w pierwszym to \(\displaystyle{ {8 \choose 2}(2^{6}-2)}\)
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

winda w budynku

Post autor: arek1357 »

Dokładnie chodzi o suriekcje.
ODPOWIEDZ