szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 paź 2016, o 23: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 2018
Góra
Mężczyzna Offline
PostNapisane: 8 paź 2016, o 00:25 
Użytkownik

Posty: 1073
Lokalizacja: Lublin/Warszawa
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 01: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 08:33 
Użytkownik
Avatar użytkownika

Posty: 3229
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 17: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 podwójnego zliczania  apex39  1
 Podzielność - zasada Dirichleta  juwe  3
 Zasada szufladkowa dirichleta - zadanie 10  gylopl  0
 zasada wlaczen i wylaczen  kriegor  6
 Zasada szufladkowa - n+1 liczb niewiększych od 2n.  bananajoe  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl