Ile trójek z jedną samogłoską?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Borneq
Użytkownik
Użytkownik
Posty: 247
Rejestracja: 23 lip 2010, o 07:50
Płeć: Mężczyzna
Lokalizacja: geo:lat=0 geo:lon=0
Podziękował: 13 razy

Ile trójek z jedną samogłoską?

Post autor: Borneq »

Trójek liter jest \(\displaystyle{ 26^3=17576}\) a ile jest takich trójek gdzie są dokładnie dwie spółgłoski i jedna samogłoska na obojętnie której pozycji jak "bar","bre","atr", ...?
A ile innych kombinacji? Typu dwie samogłoski na pierwszej i trzeciej pozycji, albo dwie samogłoski gdzie kolwiek?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8596
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3357 razy

Re: Ile trójek z jedną samogłoską?

Post autor: kerajs »

A w tym alfabecie ile jest samogłosek?
Niech będzie k samogłosek i 26-k spółgłosek. Szukana ilość wyrazów trzyliterowych z jedną samogłoską to: \(\displaystyle{ il=k(26-k)(26-k)+(26-k)k(26-k)+(26-k)(26-k)k=3k(26-k)(26-k)}\)
Awatar użytkownika
Borneq
Użytkownik
Użytkownik
Posty: 247
Rejestracja: 23 lip 2010, o 07:50
Płeć: Mężczyzna
Lokalizacja: geo:lat=0 geo:lon=0
Podziękował: 13 razy

Re: Ile trójek z jedną samogłoską?

Post autor: Borneq »

kerajs pisze:\(\displaystyle{ 3k(26-k)(26-k)}\)
Czyli dla 6 samogłosek (a,e,i,o,u,y) i 20 spółgłosek mamy \(\displaystyle{ 18 \cdot 20 \cdot 20 = 7200}\)
O co chodzi:
gdy mamy hasło skłądające się z samych małych liter to truność takiego hasła to 4.7 bita/znak, Natomiast Sposób DiceWare to \(\displaystyle{ 6^5=7776}\) słów dla "5 rzutów kostką", dla długości słowa średnio 5.5 znaka, będzie niemal dokładnie 2 razy bardziej rozwlekły (nie licząc spacji) niż losowe hasło małych liter.
Natomiast tu wynika że składanie sylab będzie tylko 10% bardziej rozwlekłe.Czyli to dobry sposób generowania hasła.
Ostatnio zmieniony 5 cze 2019, o 21:18 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot.
ODPOWIEDZ