Zasada szufladkowa Dirchleta - poprawność zadania

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Awatar użytkownika
damian28102000
Czasem tu bywam
Czasem tu bywam
Posty: 128
Rejestracja: 11 lis 2020, 19:11
Podziękowania: 144 razy
Płeć:
Kontakt:

Zasada szufladkowa Dirchleta - poprawność zadania

Post autor: damian28102000 »

Cześć! Mam zadanie: "mamy tablicę do strzelania o wymiarach 10cmx10cm, oddaje w jej kierunku 10 strzałów (żaden nie trafia poza pole). Pokaż, że istnieją miejsca po wystrzale, których odległość od siebie jest mniejsza niż 5cm".

Potencjalna prawidłowa odpowiedź:
Maksymalna ilość punktów przy, których zachowany jest odstęp 5 cm na kracie 10cmx10cm wynosi 9.

\(|A| = 9\)
\(|B|=10\)
\(f:B \to A\)
\(10 \to 9\)
Dlatego zgodnie z zasadą szufladkową Dirchleta nie jest możliwym sytuacja, w której 10 punktów rozmieścimy w dostępie 5 cm w kracie 10x10.

Nie jestem pewien, czy dobrze to rozumiem, szczególnie, że sugerowałem się podobnym zadaniem.
kerajs
Fachowiec
Fachowiec
Posty: 2965
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Re: Zasada szufladkowa Dirchleta - poprawność zadania

Post autor: kerajs »

Moim zdaniem powyższe uzasadnienie nie dowodzi tezy.

Ja podzieliłbym kwadrat na 9 przystających kwadratów, W przynajmniej jeden z nich trafią co najmniej dwa pociski, a największa możliwa odległość między punktami takiego kwadratu wynosi \(\frac{10}{3} \sqrt{2}\) (co jest liczbą mniejszą od 5).
ODPOWIEDZ