szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 sty 2018, o 12:18 
Użytkownik

Posty: 7
Lokalizacja: Kraków
Witam, od wczoraj borykam się z rozwiązaniem zadania wykorzystującego permutację bez powtórzeń.

Treść: Grzegorz chcę stworzyć sieć komputerową, której adresami komputerów będą słowa dziewięcioliterowe będące permutacjami nazwy jego rodzinnej miejscowości "SZCZYRZYC".

a) Ile adresów będzie zawierało wszystkie występujące w nazwie miejscowości dwuznaki (tj. ciągi dwuliterowe "SZ", "CZ", "RZ")?

b) Pierwsze trzy litery adresu będą decydować o przynależności niektórych adresów do podsieci. Ile podsieci będzie mógł wyróżnić Grzegorz, jeśli w podsieci będą zebrane tylko te adresy, których pierwsze trzy litery będą różne? Ile adresów nie będzie w żadnej podsieci?

Może ktoś wie jak to ugryźć?

Z góry dziękuję bardzo za odpowiedzi!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 6 sty 2018, o 13:09 
Użytkownik

Posty: 1536
Lokalizacja: Sosnowiec
a) Dwuznaki można traktować jak jeden znak i wtedy mamy do policzenia liczbę permutacji zbioru 6-elementowego, przy czym trzeba wynik podzielić przez 2, bo litera Y występuje dwa razy.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Wariacje bez powtórzeń - zadanie 7  striker1989  3
 Permutacja - liczby  myszka9  1
 wariacje bez powtórzeń - zadanie 9  rodzyn7773  8
 Wariacje bez powtorzen - zadanie 3  niekumata2010  3
 Czy ta permutacja jest pazrysta? tj ile ma inwersji?  mol_ksiazkowy  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl