• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Kombinatoryka zadanie

VPS Starter Arubacloud
0 głosów
151 wizyt
pytanie zadane 30 kwietnia 2020 w Matematyka, fizyka, logika przez damiang19 Nowicjusz (220 p.)
Do dwóch niebieskich i dwóch czerwonych autobusów wsiadlo w sumie 80 osób, po 20 osób do każdego z autobusu. Na ile sposobów można rozsadzić te osoby w autobusach? Jest dla nas istotne kto z kim jest w danym autobusie i czy dana osoba jest w niebieskim czy czerwonym autobusie. Natomiast same czerwone autobusy i niebieskie autobusy są dla nas nierozróżnialne.

2 odpowiedzi

+1 głos
odpowiedź 3 maja 2020 przez Jarrow234 Obywatel (1,060 p.)
Będę pisał symbol newtona w taki sposób - n nad k = n! / [(k!) (n-k)!]

Na początku podzielmy ludzi na 2 grupy, tych, którzy będą siedzieć w czerwonych autobusach i tych którzy będą siedzieć w niebieskich. Można to zrobić na 80 nad 40 sposobów. Teraz można podzielić każdą z tych grup podzielić dalej znów na 2 części. Spośród 40 osób z niebieskich autobusów, wybierzmy 20, które będą siedzieć razem w autobusie. można zrobić to na 40 nad 20 sposobów, ale każdą z grup wybierzemy drugi raz wybierając jej dopełnienie. Np. dzieląc zbiór {1,2,3,4,5,6} na 2 części, 1,2,3 będą razem, gdy wybierzemy 1,2,3 ale też gdy wybierzemy 4,5,6. Dlatego będzie (40 nad 20) / 2.

Czyli ostateczny wynik to : (80 nad 40) * [(40 nad 20) / 2] * [(40 nad 20) / 2]
0 głosów
odpowiedź 3 maja 2020 przez Wiciorny Ekspert (269,120 p.)
w takim razie możliwości rozsadzenia masz do 2 autobusów dlaczego? Bo nie będzie to miało różnicy który czerwony a który niebieski :)
 20 osób do jednego autobusu możesz rozmieścić na 20! sposobów
Więc 2x 20! moim zdniame sposobów

Podobne pytania

0 głosów
1 odpowiedź 280 wizyt
pytanie zadane 24 lutego 2020 w Matematyka, fizyka, logika przez damiang19 Nowicjusz (220 p.)
0 głosów
1 odpowiedź 713 wizyt
0 głosów
3 odpowiedzi 1,605 wizyt
pytanie zadane 2 czerwca 2018 w Matematyka, fizyka, logika przez hakiros54 Obywatel (1,160 p.)

92,454 zapytań

141,262 odpowiedzi

319,089 komentarzy

61,854 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...