szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 paź 2017, o 18:07 
Użytkownik

Posty: 106
Lokalizacja: Krakow
Dzień dobry! Prosze o pomoc! Jak rozwiazywac zadania nastepujacego typu?

Ile skarpetek sposrod 10 par czarnych i 10 par niebieskich (lewe nierozroznialne od prawych) musi wybrac osoba nierozrozniajaca kolorow by miec pewnosc, ze wybierze co najmniej k par?

Dzieki z gory!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 18 paź 2017, o 18:12 
Użytkownik
Avatar użytkownika

Posty: 6334
1 para - 3 skarpetki
2 pary - 5 skarpetek
3 pary - 7 skarpetek
....

k par - 2k+1 skarpetek
Góra
Mężczyzna Offline
PostNapisane: 18 paź 2017, o 19:10 
Użytkownik

Posty: 15101
Lokalizacja: Bydgoszcz
Czyli żeby mieć 10 par trzeba wybrać 21 skarpetek :)
Góra
Mężczyzna Offline
PostNapisane: 18 paź 2017, o 19:39 
Użytkownik
Avatar użytkownika

Posty: 1513
a4karo napisał(a):
Czyli żeby mieć 10 par trzeba wybrać 21 skarpetek :)
No tak. Jak weźmie 9n i 11cz to będzie miał tylko 9 par. Będzie musiał dobrać dwudziestą pierwszą aby mieć ich dziesięć. Natomiast (o to pewnie szło) jakby chciał mieć 20 par to musiałby wziąć aż 41 skarpet. :)
Góra
Mężczyzna Offline
PostNapisane: 18 paź 2017, o 20:48 
Użytkownik

Posty: 15101
Lokalizacja: Bydgoszcz
Fakt, było o parach, a nie o sztukach
Góra
Mężczyzna Offline
PostNapisane: 19 paź 2017, o 10:18 
Użytkownik

Posty: 106
Lokalizacja: Krakow
kerajs, dziekuje!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile składowych spójnych może mieć graf...  zielony789  1
 Co najmniej jedna osoba w wagonie.  mathewp  3
 ile meczy musi rozegrać 12 drużyn?  izaizaiza  9
 Na ile sposobów można wybrać delegację?  wigrus  1
 Na ile sposobów można wybrać 10 piłek  piotrek20008  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl