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.
Zliczanie - udawadnianie
-
- Użytkownik
- Posty: 20
- Rejestracja: 22 lis 2016, o 17:54
- Płeć: Mężczyzna
- Lokalizacja: Wielkopolska
Re: Zliczanie - udawadnianie
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)?
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)?
-
- 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
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.