szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 20 lut 2008, o 13:54 
Użytkownik

Posty: 260
Oto one (są za nie po 4 punkty):

1. Ile słów "dziewięcioliterowych" można ułożyć ze słowa KANGOUROU (francuska nazwa kangura), jeżeli dopuszcza się tylko takie słowa, w których spółgłoski i samogłoski występują na przemian i w których użyta jest każda litera?

2. Z wierzchołka A do wierzchołka B porusza się punkt po odcinkach diagramu, kierując się bądź w prawo, bądź w dół. Jaki jest stosunek liczby dróg, które przechodzą przez punkt C, do liczby wszystkich takich dróg?

Rysunek - bo img nie wchodzi, wiem wiem, patologia (podobno nie mam 10-ciu postów i jestem spamerem - spoko xD, piszcie na PW to dam rysunek w formacie .jpg)

A-x-x-x-x
|o|o|o|o|
x-x-x-C-x
|o|o|o|o|
x-x-x-x-x
|o|o|o|o|
x-x-x-x-B

x - są to skrzyżowania dróg (tu gdzie można pójść do góry lub na dół),
o - puste pola.

Chciałbym dowiedzieć się jak rozwiązać dwa owe zadania.
Chodzi mi o szczegółowe wyjaśnienie rozwiązań zadań i nie mam na myśli tu ręcznego liczenia każdej możliwej drogi czy słowa. Rozważamy tylko rozwiązania "z automatu".

Pozdrawiam wszystkich i z góry dziękuję za pomoc ;)
Góra
Mężczyzna Offline
PostNapisane: 21 lut 2008, o 11:40 
Użytkownik
Avatar użytkownika

Posty: 91
Lokalizacja: Wrocław
z1
4 spółgłoski:K N G R
5 samogłosek: A OO UU
jak mają byc na przemian to pierwsza musi byc samogłoska. 5 samogłosek gdzie 2 są podwójne można ustawić na \frac{5!}{2!^2} sposobów, natomiast 4 różne spółgłoski można w kazdym z tych sposobów ustawić w miejsca pomiędzy samogłoskami na 4! sposobów. W sumie: \frac{5!}{2!^2} \cdot 4!=5!3!

z2.
z tego rysunku wynika ze są 4 odcinki poziome i 3 pionowe ;> w takim wypadku wszystkich możliwości jest {7 \choose 3}. dróg AC jest {4 \choose 1} bo są trzy odcinki poziome i jeden pionowy. a dróg CB jest {3 \choose 2}.
w sumie:
\frac{{4 \choose 1} \cdot {3 \choose 2}}{{7 \choose 3}}
Góra
Mężczyzna Offline
PostNapisane: 25 lut 2008, o 00:55 
Użytkownik

Posty: 260
Dobra, dobra. Może zacznijmy od tego że jestem w I LO no i na razie nie mamy kombinatoryki. Znam tylko wzory na kombinację (z powtórzeniami i bez) oraz wariację (z powtórzeniami i bez).

Czy mógłbym mi ktoś tak po ludzku wytłumaczyć te zadania. Nie chodzi mi o sam wynik. Tylko drogę do niego - czyli rozwiązanie.

Przerobiłem samodzielnie parę prostych zadań, ale jak widać za mało ;)

Pozdrawiam Maks
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Zadania testowe - pemutacje, zwracanie :)  Anonymous  2
 3 zadania...  Ciapanek  2
 Zadania z kombinatoryki  neworder  1
 Dwa SKOMPLIKOWANE zadania :)))  domel666  5
 :(:( jak rozwiazywac zadania z kombinatoryki :(:(  kuczek87  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com