szukanie zaawansowane
 [ Posty: 8 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 10 lis 2016, o 19:16 
Użytkownik

Posty: 9
Lokalizacja: Polska
Witam, muszę ze zbioru liter {S,P,P,U,T,L,L,E,E,E,R,N} ułożyć:
a) wyrazy 7 literowe
b) wyrazy max. 5 literowe + żadna litera nie może się powtarzać
oczywiście jako wyraz postrzegane jest także np. "SPPENTR"

Z góry dzięki, za wszystkie wskazówki
Góra
Mężczyzna Offline
PostNapisane: 10 lis 2016, o 20:05 
Użytkownik
Avatar użytkownika

Posty: 6639
a)
- żadna litera się nie powtarza
- jedna litera powtarza się dwukrotnie
- jedna litera powtarza się trzykrotnie
- dwie litery powtarzają się dwukrotnie
- jedna litera powtarza się dwukrotnie, a druga trzykrotnie
- trzy litery powtarzają się dwukrotnie
- dwie litery powtarzają się dwukrotnie, a trzecia trzykrotnie

b)
8+8 \cdot 7+  8 \cdot 7 \cdot 6+  8 \cdot 7 \cdot 6  \cdot 5+ 8 \cdot 7 \cdot 6  \cdot 5 \cdot 4
Góra
Mężczyzna Offline
PostNapisane: 10 lis 2016, o 21:12 
Użytkownik

Posty: 9
Lokalizacja: Polska
kerajs, Mógłbyś to rozpisać? Nie wiem czy dobrze się do tego zabieram. Na przykład 3) to będzie "9 po 7"? (latex coś szwankuje, albo już nie ogarniam)
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2016, o 00:12 
Użytkownik
Avatar użytkownika

Posty: 6639
Raczej niedobrze się do tego zabierasz.

Myślę że łatwiej napisać rozwiązanie niż próbować wymyślać nowe wskazówki.
Ja robiłbym tak:
- żadna litera się nie powtarza
{8 \choose 7} \cdot 7!
- jedna litera powtarza się dwukrotnie
{3 \choose 1} {7 \choose 5}  \cdot  \frac{7!}{2!}
- jedna litera powtarza się trzykrotnie
{1 \choose 1} {7 \choose 4}  \cdot  \frac{7!}{3!}
- dwie litery powtarzają się dwukrotnie
{3 \choose 2} {6 \choose 3}  \cdot  \frac{7!}{2!2!}
- jedna litera powtarza się dwukrotnie, a druga trzykrotnie
{1 \choose 1} {2 \choose 1} {6 \choose 2}  \cdot  \frac{7!}{3!2!}
- trzy litery powtarzają się dwukrotnie
{3 \choose 3} {5 \choose 1}  \cdot  \frac{7!}{2!2!2!}
- dwie litery powtarzają się dwukrotnie, a trzecia trzykrotnie
{1 \choose 1} {2 \choose 2}  \cdot  \frac{7!}{2!2!3!}


Np:
- jedna litera powtarza się dwukrotnie, a druga trzykrotnie
{1 \choose 1} {2 \choose 1} {6 \choose 2}  \cdot  \frac{7!}{3!2!}
{1 \choose 1} wybór litery występującej trzykrotnie
{2 \choose 1} wybór litery występującej dwukrotnie
{6 \choose 2} wybór dwóch liter które występują jednokrotnie
\frac{7!}{3!2!} ilość permutacji (przestawień) wybranych liter
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2016, o 02:03 
Użytkownik
Avatar użytkownika

Posty: 3469
Lokalizacja: blisko
Cytuj:
b) wyrazy max. 5 literowe + żadna litera nie może się powtarzać
oczywiście jako wyraz postrzegane jest także np. "SPPENTR"


Może mi ktoś to wytłumaczyć? wyrazy mają być 5 literowe o ile się nie mylę mamy tu do czynienia z wyrazem 7 literowym, litery mają się nie powtarzać a tu się powtarza P.

Poza tym rozwiązanie Kerajsa b) jest dla mnie niejasne, bo nie wiem do czego się odnosi do jakiej formy treści i zapisu.

Cały przykład b) jest do bani w moim subiektywnym oglądzie rzeczywistości.
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2016, o 02:59 
Użytkownik

Posty: 1088
Lokalizacja: Lublin/Warszawa
To dość jasne, że zdanie
Lippi napisał(a):
oczywiście jako wyraz postrzegane jest także np. "SPPENTR"

odnosi się nie tylko do punktu b), ale do całego zadania. Nie widzę powodów, aby łączyć je tylko z podpunktem b), jest raczej związane z a). Jest to po prostu przykład pewnego wyrazu związanego z zadaniem. Autor tematu prawdopodobnie chciał zaakcentować, że litery mogą się w nim powtarzać (np. obok siebie).
arek1357 napisał(a):
Poza tym rozwiązanie Kerajsa b) jest dla mnie niejasne, bo nie wiem do czego się odnosi do jakiej formy treści i zapisu.

Odnosi się do treści w której podpunkt b) składa się tylko z treści:
Lippi napisał(a):
b) wyrazy max. 5 literowe + żadna litera nie może się powtarzać

Tutaj:
kerajs napisał(a):
8+8 \cdot 7+ 8 \cdot 7 \cdot 6+ 8 \cdot 7 \cdot 6 \cdot 5+ 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4

8 to liczba słów długości 1 (bo mamy 8 różnych liter),
8 \cdot 7 to liczba słów długości 2 o różnych literach itd.
aż do słów długości 5, których jest 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4.
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2016, o 09:15 
Użytkownik

Posty: 9
Lokalizacja: Polska
Dokładnie, ten przykład odnosił się do całego zadania i chodziło mi po prostu o to, że wyrazy nie muszą być w jakikolwiek sposób poprawne.

Wielkie dzięki kerajs!
Góra
Mężczyzna Offline
PostNapisane: 11 lis 2016, o 14:04 
Użytkownik
Avatar użytkownika

Posty: 3469
Lokalizacja: blisko
Tak teraz i dla mnie to jest jasne. Wielkie dzięki za wytłumaczenie ale w związku z tym opowiem wam bardzo pouczającą prawdziwą historię:

Jak chodziłem do podstawówki miałem ogromny talent do rysowania i liternictwa.
Pewnego razu naszedł na mnie twórczy geniusz i namalowałem w zeszycie długopisem obrazek piękny jak ze snu:
była to krowa, za chwilę w przypływie twórczego amoku wspinając się na wyżyny liternictwa napisałem cudnym gotykiem imię swojego kolegi. Tak zachwycony i zaślepiony twórczym szaleństwem
i dumny ze swoich dzieł będąc w artystycznej ekstazie pokazałem arcydzieło swemu koledze.
Nie upłynęło kilka sekund a jego pięść wylądowała na moim podbródku.
Jak doszedłem do siebie okazało się że przyczyną rękoczynu było złe umiejscowienie napisu bardzo blisko krowy, co ja rysując w stanie upojenia twórczego nie zauważyłem a on po prostu myślał że ta cudna wprawdzie krowa to po prostu on sam.

A teraz sami wyciągnijcie wnioski z tej bardzo pouczającej historii.

ps. po tej historii przeszło mi raczej malowanie i liternictwo.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 8 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kombinatoryka, podział na grupy, szukanie funkcji.  szymek  1
 Kombinatoryka (ilość liczb)  olczix  3
 kombinatoryka - 5 różnych  ancia_91  1
 kombinatoryka (pociag)  kasia7  2
 Kombinatoryka - okrągłe stoły  Mr Krzysio  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl