[ 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 :)
Zad 1 Ze zbioru cyfr{0,1,3,4,5,6} losujemy kolejno ze zwracaniem dwa razy po jednej cyfrze i zapisujemy je w wylosowanej kolejności jako liczbę dwucyfrowa.Ile w ten sposób możemy otrzymać wszystkich liczb: a)dwucyfrowych b)dw...
 Anonymous  2
 3 zadania...
BARDZO proszę o pomoc z takimi trzema zadaniami: 1. Na ile sposobów można ustawić 20 książek na półce tak, aby między Iliadą, a Odyseją, było dokładnie sześć książek? 2. Ze zbioru {0,1,...,9} losujemy ze zwracaniem 3 liczby. Oblicz P: a). suma wylo...
 Ciapanek  2
 Zadania z kombinatoryki
Nie wiecie czasem, gdzie można znaleźć niebanalne zadania z kombinatoryki i pokrewnych działów (np. grafy) na olimpijskim poziomie (oprócz biuletynów OM rzecz jasna), w stylu zad. 4 z tegorocznej OM?...
 neworder  1
 Dwa SKOMPLIKOWANE zadania :)))
Witam :!::!: Jestem TU nowy i liczę na WASZĄ pomoc A więc mam dwa (...
 domel666  5
 :(:( jak rozwiazywac zadania z kombinatoryki :(:(
Witam, jestem nowy, pewnie zlamie jakas zasade piszac ten temat ale trudno, to dla mnie wazne, mam w czwartek sprawdzianik z kombinatoryki i jest problem.. Moja nauczycielka od matmy niebardzo wytlumaczyla mi i calej klasie temat kombinatoryki ( wari...
 kuczek87  2
 Zadania z kmbinacji bez powtórzeń ...
Witam! Mam takie zadania i nie wiem czy dobrze rozwiązałem: Zad.1. W grze liczbowej zwanej "duży lotek" losuje się 6 liczb z pośród 49. Ile jest możliwych różnych zestawów liczbowych ?? Zad.2. Na ile sposobów można podz...
 MitS  2
 Zadania z kobinatoryki
1. Mamy 8 osób w tym męża i żonę. Na ile sposobów możemy ustawić te osoby uwzględniając że mąż i żona muszą stać obok siebie. 2. Ile jest podzbiorow 3 elementowych w zbiorze 4 elementowym. 3. Z cyfr (2,3,4,5,6,7,8) wybieramy 5 cyf i tworzymy liczby 5...
 cy3er  3
 2 zadania - skąd takie wyniki?
Rzucamy 3-ktoynie ktostką. Ile jest wszystkich mozliwych wyników jeśli wiadomo że suma liczb wyrzuconych oczek jest parzysta. Odpowiedź to: 6*6*3. Ile jest liczb 6-cyfrowych w których suma cyfr jest podzielna przez 5. Odpow...
 rObO87  1
 Zadania :(
Pomoże mi ktoś z zadaniami? Byłbym wdzięczny. Z góry dziękuje! 1.) zad7.34 Na płaszczyźnie narysowano n punktów, z których dowolne trzy nie są współliniowe. Ile punktów narysowano, jeśli wyznaczyły one 36 prostych? 2.)zad7.38 Na turnieju szach...
 jacorx  6
 3 zadania o grafach
Zad. 1 Wykaż, że graf, w którym wszystkie stopnie są parztyste nie może posiadać mostu. Następnie dla dowolnego k \geq 1 skonstrułuj (2k + 1)-regularny graf p...
 chose  1
 Dirichlet - dwa zadania
1. Danych jest 12 różnych liczb dwucyfrowych. Wykaż, że są wśród nich takie dwie, że ich różnica jest liczbą dwucyfrową o jednakowych cyfrach. 2. W kuli o objętości 1 danych jest 11 punktów. Wykaż, że istnieją dwie płaszczyzny zawierające środek kuli...
 neworder  3
 KOMBINATORYKA - zadania podsumowujące
Witam! Na dniach będę miał bardzo ważny sprawdzian z kombinatoryki, od którego zależy moja ocena końcowa. Rozwiązałem więc wszystkie 50 zadań ze zbioru "MATEMATYKA - zbor zadań dla liceów i techników, klasa III". Pięć spośród nich mi jedna...
 Anonymous  2
 Prawdopodobieństwo, 4 zadania testowe
Wskaż poprawną/poprawne odpowiedź/odpowiedzi. Zad. 1. Spośród 6 kwiatków doniczkowych wybieramy 3 i stawiamy je rzędem na parapecie. Możemy to uczynić na: a) co najmniej 120 sposobów b) 18 sposobów c) nie mniej niż 18 sposobów Zad. 2. Znamy sł...
 Diaxlo  4
 Zadania z zastosowaniem kombinacji
Czy ktoś mógłby mi to wytłumaczyć bo nie łape w tym zadaniu zastosowania kombinatoryki a wiem że jest napewno. Z góry dzięki 1. Oblicz liczbę przekątnych ośmiokąta wypukłego 2. Ile istnieje trójkątów, których każdy wierzchołk jest wierzchołkiem us...
 renf7  3
 2 zadania z kombinatoryki
1) W klasie III jest 28 uczniów, w tym 15 dziewcząt. Na ile sposobóm mogą wejść do klasy, jeśli dziewczęta wchodzą pierwsze oraz ucznowie wchodzą pojedyńczo. Ja to zrobiłem w ten sposób: 15 razy permutacja z 28 przy 15 powtózeniach, ale czy to jest ...
 cuube  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com