Pytanie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Jawana
Użytkownik
Użytkownik
Posty: 74
Rejestracja: 3 mar 2006, o 11:09
Płeć: Kobieta
Lokalizacja: Lublin
Podziękował: 23 razy

Pytanie

Post autor: Jawana »

Nie wiem czy to dobry dział ale mam pytanie do zadania:

W torbie jest 17 kul ponumerowanych liczbami postaci 5+125k , dla k=0,1,2,3....16 . Wyjmujemy losowo kule z torby. Jaka jest najmniejsza liczba kul, które należy wyjąć, aby mieć pewność, że wśród nich będzie przynajmniej jedna para kul, których suma numerów jest równa 2010?

I ja to robilam w ten sposob:
5 + 125*L + 5 + 125*K = 2010

K + L = 16

Jest 8 par liczb z zakresu 0..16 spełniających tą zależność. W najgorszym wypadku możemy wyciągnąć po jednej z każdej pary czyli mieć 0 par o sumie 2010. Za to 9 kula da już pewność, bo musi twarzyć pare z jedną z tych 8 wyciągniętych.

W odpowiedziach (a jest to konkurs wiec male szance na pomylke) jest odpowiedz 10. Gdzie zrobilam blad?
%
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 9 cze 2005, o 11:33
Płeć: Kobieta
Lokalizacja: się tu wzięłam?
Pomógł: 1 raz

Pytanie

Post autor: % »

W najgorszym wypadku możemy wyciągnąć po jednej z każdej pary czyli mieć 0 par o sumie 2010. Za to 9 kula da już pewność, bo musi twarzyć pare z jedną z tych 8 wyciągniętych.
A jeżeli 9 kula będzie z numerem 5+125*8
Pozdr.
ODPOWIEDZ