szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 28 cze 2016, o 13:06 
Użytkownik

Posty: 1
Lokalizacja: Warszawa
Mam takie zadanko:
Ile można ułożyć różnych ciągów liter ze słowa ABRAKADABRA zawierających AA lub BB wykorzystując wszystkie litery?


Nie mam kompletnie pomysłu jak się za to zabrać. Ktoś mógłby mi pomóc? :)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 28 cze 2016, o 15:37 
Użytkownik

Posty: 322
Lokalizacja: Toruń
Takich zadań nie powinno się rozwiązywać, bo to okultyzm!



No dobra, tak na serio, to po prostu trzeba wypowiedzieć zaklęcie abrakadabra i tyle.



A już tak zupełnie na serio, to można zrobić coś takiego:
Niech m to liczba ułożeń, w których jest AA.
Niech n to liczba ułożeń, w których jest BB.
Niech p to liczba ułożeń, w których jest AA i BB.
Wtedy wynik to m+n-mn.

Zacznę od najprostszego: Jak wyznaczyć n?
Ja bym kombinował następująco:
Zabieram jedno B i zostają mi litery: AAAAABRRKD. Szukam, ile jest słów, które można ułożyć z tych liter (trzeba wziąć pod uwagę fakt, że pewne litery się powtarzają!). Twierdzę, że tyle jest słów, które można ułożyć ze wszystkich liter (z dwoma B), w których dwa B stoją obok siebie.

Jak wyznaczyć m? To jest trudniejsze. Może najpierw przemyśl to, co powyżej.
Góra
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 29 cze 2016, o 13:36 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
Zadanie nie jest doprecyzowane bo np. nie wiem czy może być:

I jakiej długości mają być te słowa?

AAA lub BBB, lub więcej...
Góra
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 29 cze 2016, o 13:39 
Użytkownik

Posty: 322
Lokalizacja: Toruń
arek1357 napisał(a):
Zadanie nie jest doprecyzowane bo np. nie wiem czy może być:

AAA lub BBB, lub więcej...

Akurat BBB nie może być, bo są dwa B. :)
Góra
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 29 cze 2016, o 13:42 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
I ciągi muszą być długości dziesięć?
Powinno być co ma być ile ma być co nie może być doprecyzować warunki!

Bo jeśli brakuje dodatkowych informacji to wystarczy permutacja z powtórzeniami...
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ustawienie liter  BSD  2
 ustawienie liter - zadanie 2  banach90  8
 Liczba wyrazów z n liter  Hobbs  0
 Ciągi binarne - zadanie 6  gblablabla  1
 Ciągi różnowartościowe ze zbioru n elementowego.  kasieńka3  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl