szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 15:18 
Użytkownik

Posty: 121
Lokalizacja: Polska
Szukam wskazówki, jak wykonać to zadanie. Ze zbioru liczb \{1...500\} wybrano dokładnie 101 liczb. Udowodnij, że wśród wybranych liczb istnieja takie dwie liczby, ktore sa ze soba wzglednie pierwsze. Trzeba na pewno użyć Zasady szufladkowej Dirichleta, ale nie wiem do końca ile tych szufladek jest.
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 15:40 
Użytkownik

Posty: 12615
Przecież tak sformułowana teza to bzdura, liczb podzielnych przez 2 mamy w tym zbiorze 250>101 i żadne dwie spośród nich nie są ze sobą względnie pierwsze. No to np. możemy wybrać liczby 2\cdot 1, 2\cdot 2, \dots 2\cdot 101. Na pewno dobrze przepisałeś treść zadania?

-- 3 cze 2017, o 15:41 --

Może miało być "nie są ze sobą względnie pierwsze" :?:
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 20:50 
Użytkownik

Posty: 121
Lokalizacja: Polska
No moze prowadzący sie pomylił. W każdym razie zadanie jest tak sformułowane.
Góra
Mężczyzna Offline
PostNapisane: 3 cze 2017, o 21:15 
Użytkownik

Posty: 12615
[ciach]

Jak obejrzę mecz, to zastanowię się, czy to ma sens, gdyby zmodyfikować treść wg tego, co napisałem.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada szufladkowa dirichleta - zadanie 10  gylopl  0
 Zasada szufladkowa Dirichleta - zadanie 20  m2m2  1
 Zasada szufladkowa Dirichleta - zadanie 2  Kamix___33  1
 Zasada szufladkowa Dirichleta - zadanie 31  justdzo  2
 zasada szufladkowa Dirichleta - zadanie 28  pg2464  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl