Strona 1 z 1

Zliczanie - udawadnianie

: 13 maja 2020, o 20:51
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.

Re: Zliczanie - udawadnianie

: 13 maja 2020, o 21:01
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.

Re: Zliczanie - udawadnianie

: 14 maja 2020, o 08:27
autor: arek1357
Zasada szufladkowa...

Re: Zliczanie - udawadnianie

: 15 maja 2020, o 19:20
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)?

Re: Zliczanie - udawadnianie

: 15 maja 2020, o 20:22
autor: arek1357
w c masz mniej "dziur" czyli szufladek... bo po kole...

Re: Zliczanie - udawadnianie

: 16 maja 2020, o 16:13
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. :)