Zliczanie - udawadnianie

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Mr Joker
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 22 lis 2016, o 17:54
Płeć: Mężczyzna
Lokalizacja: Wielkopolska

Zliczanie - udawadnianie

Post autor: Mr Joker »

Hej, pomożecie z poniższym? Kompletnie nie wiem, jak się za to zabrać. Z góry dzięki!

Angielski alfabet składa się z 21 spółgłosek i 5 samogłosek ( a, e, i, o, u ).
a) Udowodnij, że niezależnie od tego w jakiej kolejności zostaną zapisane litery alfabetu angielskiego, to zawsze znajda się 4 spółgłoski występujące kolejno jedna po drugiej.
b) Wypisz litery w takim porządku, w którym nie występuje 5 spółgłosek z rzędu.
c) Przypuśćmy, że litery tego alfabetu wypisano na obwodzie koła. Udowodnij, że musi się znaleźć wśród nich 5 kolejnych spółgłosek.
Thingoln
Użytkownik
Użytkownik
Posty: 133
Rejestracja: 27 lip 2019, o 22:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 52 razy
Pomógł: 15 razy

Re: Zliczanie - udawadnianie

Post autor: Thingoln »

Co do podpunktu a), spróbuj od wypisania wszystkim samogłosek i zastanów się, w jaki sposób możesz dokładać spółgłoski.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Re: Zliczanie - udawadnianie

Post autor: arek1357 »

Zasada szufladkowa...
Mr Joker
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 22 lis 2016, o 17:54
Płeć: Mężczyzna
Lokalizacja: Wielkopolska

Re: Zliczanie - udawadnianie

Post autor: Mr Joker »

7a) Zapisałem tak
21/5 = 4.2
Czyli na 4 samogłoski "przypadają" po 4 spółgłoski, a na jedną samogłoskę przypada 5 spółgłosek. Nieważne w jakiej kolejności byśmy zapisali, to i tak zawsze w jednym z pojemników znajdzie się minimum 4 spółgłoski kolejno jedna po drugiej.
Czy dobrze to rozumiem?

P.S. Jak ugryźć c)?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5703
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 129 razy
Pomógł: 524 razy

Re: Zliczanie - udawadnianie

Post autor: arek1357 »

w c masz mniej "dziur" czyli szufladek... bo po kole...
Thingoln
Użytkownik
Użytkownik
Posty: 133
Rejestracja: 27 lip 2019, o 22:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 52 razy
Pomógł: 15 razy

Re: Zliczanie - udawadnianie

Post autor: Thingoln »

Spróbuj w ten sposób pomyśleć o układaniu liter: mamy półkę, stawiamy najpierw w pewnej kolejności wszystkie samogłoski. Potem musimy dołożyć wszystkie spółgłoski. Tworzymy odstępy między wcześniej położonymi samogłoskami, tak aby można było je wstawić nie tylko obok, ale też pomiędzy. Ile jest miejsc, w które możesz wstawić spółgłoskę? Możesz pomyśleć o tych miejscach w taki sposób: każde z nich to jakby drużyna piłkarska (być może bez gracza), a spółgłoski są zawodnikami. To już bardziej przypomina klasyczne zadania z kombinatoryki. Arek wspomniał też o zasadzie szufladkowej Dirichleta. Jeśli jej nie znasz, to warto poznać, bo chociaż wydaje się prosta, to okazuje się bardzo przydatna. :)
ODPOWIEDZ