szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 paź 2016, o 22:42 
Użytkownik

Posty: 3
Lokalizacja: Polska
1. Udowodnij, że w dowolnym 52-elementowym podzbiorze zbioru \{1,2,...,100\} są 2 liczby, które różnią się dokładnie o 3.

2. Pokazać, że dla dowolnego zbioru złożonego z dwunastu różnych liczb naturalnych mniejszych od 120 istnieją 4 podzbiory, których elementy sumują się do tej samej liczby.

Pierwsze udało mi się udowodnić przez zaprzeczenie, ale nie wiem jak to zrobić używając zasady pudełkowania.

Z góry dzięki za pomoc :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 7 paź 2016, o 23:25 
Użytkownik

Posty: 1092
Zasada pudełkowania - fajna nazwa xD
Chyba chodziło o zasadę szufladkową Dirichleta (ZSD) ;)

1.
Ukryta treść:    

2.
Ukryta treść:    
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 00:24 
Użytkownik

Posty: 3
Lokalizacja: Polska
Dzięki wielkie, nareszcie to zrozumiałem :D
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 07:33 
Użytkownik
Avatar użytkownika

Posty: 3640
Lokalizacja: blisko
Apropo zasady pudełkowania (której jeszcze nie znam) to ja znam zasadę puszkowania...
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 16:35 
Użytkownik

Posty: 28
Lokalizacja: Polska
Dobre wytłumaczone, też zrozumiałem ;)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zasada włączania i wyłączania - zadanie 8  HaViX  1
 zasada wlaczania wylaczania-rownanie  kamil.jack  4
 Zasada włączeń i wyłączeń  piotrek20008  0
 Zasada włączeń i wyłączeń.  1608  1
 Kombinatoryka - zasada włączania i wyłączania  ostry4444  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl