W Urnie jest...

arpa007 · Post autor: **arpa007** » 29 lis 2007, o 18:04

W urnie jest 17 kul ponumerowanych od 1 do 17. Wyjmujemy losowo kule z urny. Jaka jest najmniejsza liczba kul, które należy wyjąć z urny, aby mieć pewność, że wśród nich będzie przynajmniej jedna para kul, których suma numerów jest równa 18?

prosilbym o rozwiazanie:)
z gory dziekuje

arek1357 · Post autor: **arek1357** » 29 lis 2007, o 20:38

najgorszy wybór to chyba tylko taki:

1,2,3,4,5,6,7,8,9,10

lub:

17,16,15,...,10,9,8

czyli za każdym razem 10

arpa007 · Post autor: **arpa007** » 29 lis 2007, o 21:38

tak tez wydedukowalem:P dlatego tez pojawilo sie to zadaniu tutaj zebym mogl zobaczyc jak takie zxadanie policzyc z jakis wzorow i prosilbym o taka odpowiedz i opisanie rozwiazania

arek1357 · Post autor: **arek1357** » 30 lis 2007, o 01:29

par sprzyjających wyborowi jest 9:

(1,17)
(2,16)
......
(9,9) i z tego widać że maxymalna ilość brań to 10 jakby nie patrzył
idąc albo zygzakiem np:
1-16-3....
lub po prostej1-2-3-...
lub kombinowane ...

[ Dodano: 30 Listopada 2007, 01:37 ]
albo sobie to jakoś poszufladkuj