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

Posty: 6
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 2019
Góra
Mężczyzna Offline
PostNapisane: 6 sty 2018, o 12:09 
Użytkownik

Posty: 1665
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 
 Permutacja, rozkład na iloczyn cykli rozłącznych - zadanie 2  kedziorel  6
 Kombinacje a wariacje b.powtórzeń  wrc_fan  1
 Problem związany z permutacją  myszka9  0
 Wariacja bez powtórzeń - liczba 5-cyfrowa większa od 60000  faust1002  2
 Permutacja w kole  Matiks21  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl