Czy ktoś pomoże??

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
seba_m
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 23 lut 2006, o 12:00
Płeć: Mężczyzna
Lokalizacja: Jaworzno

Czy ktoś pomoże??

Post autor: seba_m »

Witam Wszystkich matematyków. Wiek już nie ten a dzieci coraz lepsze zadania do domku przynoszą, prosiłbym o pomoc w rozwiązaniu takich zadań:

1. Wykaż, że spośród trzech dowolnych liczb całkowitych można wybrać liczbę podzielną przez 3 lub kilka liczb, których suma jest podzielna przez3.

2. W kongresie matematycznym brało udział 100 naukowców: 90 z nich władało językiem angielskim, 75 - językiem niemieckim, 70 - językiem francuskim, 66 - językiem rosyjskim.

Czy wśród uczestników kongresu był matematyk, który władał czterema językami? Odpowiedź uzasadnij.

Dziękuję za jakąkolwiek pomoc.
Awatar użytkownika
Sir George
Użytkownik
Użytkownik
Posty: 1145
Rejestracja: 27 kwie 2006, o 10:19
Płeć: Mężczyzna
Lokalizacja: z Konopii
Podziękował: 4 razy
Pomógł: 203 razy

Czy ktoś pomoże??

Post autor: Sir George »

Witam,

Ad 1. Oznaczmy dane liczby przez a,b,c. Rozpatrzmy teraz liczby a, a+b, a+b+c.
Jeśli któraś z nich jest podzelna przez 3 to koniec. Jeśli nie, to dwie z nich muszą mieć taką samą resztę z dzielenia przez 3. Wystarczy wówczas wziąć ich różnicę.

Ad 2. Popatrzmy trochę "na przekór": wśród 100 uczestników jest 10, którzy NIE mówią po angielsku, 25 - po niemiecku, 30 - po francusku i 34 - po rosyjsku. Maksymalnie więc 10+25+30+34 uczestników nie mówi wszystkimi językami. Stąd już prosty wniosek...

Pozdrawiam (dzieci również )
Dooh
Użytkownik
Użytkownik
Posty: 81
Rejestracja: 7 lis 2004, o 14:22
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 5 razy
Pomógł: 8 razy

Czy ktoś pomoże??

Post autor: Dooh »

ad.1 "kilka liczb" ?

zalozmy ze wsrod tych trzech liczb nie ma liczby podzielnej przez trzy. mozliwe reszty z dzielenia tych liczb przez 3 to 1 i 2.

1. niech wszystkie te 3 liczb daja w dzieleniu przez 3 resztę 1, tzn sa postaci \(\displaystyle{ 3m+1,3n+1,3k+1}\) gdzie \(\displaystyle{ m,n,k C}\). Ich suma to \(\displaystyle{ 3(m+n+k+1)}\), jest więc podzielna przez 3. alternatywa warunkow zadania jest spelniona.

2. niech jedna z liczb daję resztę 2, jest ona postaci \(\displaystyle{ 3m+2}\), pozostałe dwie niech dają resztę równa 1, niech bedą to \(\displaystyle{ 3k+1}\) i \(\displaystyle{ 3n+1}\). mozemy spośród tych elementów wybrać sumę podzielna przez 3 np.
\(\displaystyle{ 3k+1+3m+2=3(k+m+1)}\)
podobnie uzasadnisz resztę przypadkow
Zablokowany