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: 1513
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 10  pomyk19  1
 wariacje z powtórzeniami i bez powtórzeń  dyzzio  1
 Permutacja bez powtórzeń - zadanie z okrągłym stołem  Horsemen  1
 wariacje bez powtórzeń - zadanie 17  denatlu  20
 zadania zwariacji bez powtorzen  pijka  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl