szukanie zaawansowane
 [ Posty: 12 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 9 maja 2015, o 16:16 
Użytkownik

Posty: 167
Lokalizacja: Polska
Niech n, m \in  N, a 0  \le r  \le  m. Zbadać ile jest rozmieszczeń n rozróżnialnych kul w m rozróżnialnych szufladach, przy których co najmniej r szuflad pozostaje pustych.
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 16:19 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
Na początek wybierz te r pustych, a potem rozmieść kule.
Góra
Kobieta Offline
PostNapisane: 9 maja 2015, o 18:06 
Użytkownik

Posty: 167
Lokalizacja: Polska
Właśnie z wyborem pustych mam problem.
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 18:08 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
Ogólnie są 3 sposoby wyborów, prawda? Ze zwracaniem, bez zwracania z istotnością kolejności, bez zwracania bez znaczenia kolejności. Który będzie tutaj? Jak się wylicza liczbę sposobów takiego wyboru?
Góra
Kobieta Offline
PostNapisane: 9 maja 2015, o 18:12 
Użytkownik

Posty: 167
Lokalizacja: Polska
Wydaje mi się, że ważna jest kolejność, bo szuflady są rozróżnialne, więc chyba bez zwracania ze znaczącą kolejnością.
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 18:34 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
Pamiętaj, że w kroku, w którym jesteśmy obecnie, wybierasz które szuflady mają być puste. Przemyśl czy ma sens uwzględnianie kolejności wybierania pustych szuflad... Czy najpierw zostawisz pustą szufladę A, a później szufladę B, czy na odwrót - jest różnica? :P
Góra
Kobieta Offline
PostNapisane: 9 maja 2015, o 18:38 
Użytkownik

Posty: 167
Lokalizacja: Polska
Masz rację, nie ma żadnej różnicy.
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 19:11 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
No, świetnie. To teraz trzeba odpowiedzieć na pytanie: na ile sposobów można wybrać bez uwzględniania kolejności ("naraz") r z m szuflad? Jaką metodą się to liczy?
Góra
Kobieta Offline
PostNapisane: 9 maja 2015, o 19:28 
Użytkownik

Posty: 167
Lokalizacja: Polska
Kombinacje, {m \choose r} ?
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 19:44 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
Tak. Łatwe? ;)
Teraz pomnóż to przez pozostałą część obliczeń i masz wynik.
Góra
Kobieta Offline
PostNapisane: 9 maja 2015, o 19:48 
Użytkownik

Posty: 167
Lokalizacja: Polska
Proste :) A jak użyć tutaj zasady włączeń i wyłączeń?
Góra
Mężczyzna Offline
PostNapisane: 9 maja 2015, o 20:51 
Użytkownik
Avatar użytkownika

Posty: 3506
Lokalizacja: PWr ocław
A nie wiem. Najlepiej chyba wcale nie używać. Ale ja się nie znam.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 12 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 k nierozroznialnych kul w n rozroznialnych szufladach  mn57  1
 Rozmieszczenie przy stole  Dzejkop87  1
 rozmieszczenie elementow  kadziuchna  1
 Rozmieszczenie listów  ageska22  3
 Kule w szufladach, losowanie kart  hahahahaha  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl