szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 28 cze 2016, o 12: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? :)
Góra
Mężczyzna Offline
 Tytuł: Ciągi liter
PostNapisane: 28 cze 2016, o 14: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 Online
 Tytuł: Ciągi liter
PostNapisane: 29 cze 2016, o 12:36 
Użytkownik
Avatar użytkownika

Posty: 3480
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 12: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 Online
 Tytuł: Ciągi liter
PostNapisane: 29 cze 2016, o 12:42 
Użytkownik
Avatar użytkownika

Posty: 3480
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 
 Ciagi i kombinacje.  Anonymous  7
 ciągi liczb naturalnych o sumie n  willhelm  1
 Losowanie liczb, ciągi  Natasha  0
 Wyjaśnienie zadania z przestawieniem liter  Kuba5093  5
 Ciągi ternrne  bolt24  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl