[ Posty: 20 ] 
Autor Wiadomość
Offline
PostNapisane: 19 wrz 2004, o 16:14 
Użytkownik

Posty: 4
jak rozróżnic wariacje bez powtórzen od kombinacji??
Góra
Kobieta Offline
PostNapisane: 19 wrz 2004, o 17:04 
Gość Specjalny
Avatar użytkownika

Posty: 800
Lokalizacja: W-U
wariacja bez powtorzen jest to ciag k-elementowy, w ktorym kazdej liczbie 1, 2, ..., k odpowiada jeden z n danych przedmiotow. Tych wszystkich rozmieszczen jest
V(k,n) = n!/(n-k)!
Permutacja jest to [/b]jest to ciag k-elementowy, w ktorym kazdej liczbie 1, 2, ..., k odpowiada jeden z k danych przedmiotow. Czyli taka wariacja, gdzie k = n, Ustawiamy tylko dane nam k elementow w okreslonym porzadku. Permutacji ciagu jest P(k)=k!

kombinacja natomiast jest to podzbior k-elementowy zbioru n-elementowego. Oczywiste jest, ze jesli mamy podzbior k-elementowy, to po ustawieniu go w ciag (na jeden z k! sposobow), bedziemy mieli jedna z wariacji, prawda? Czyli wszystkie wariacje bez powtorzen z n elementow po k uzyskamy biorac po kolei wszystkie kombinacje z n po k i wszyskie po kolei (dla kazdej kombinacji) permutacje
Zatem liczba kombinacji
(n PO k)= V(k,n)/P(k) = {znany wzor newtona} n!/(k!*(n-k!))

Czyli podzbior --> kombinacja, a ciag --> wariacja
Góra
Offline
PostNapisane: 19 wrz 2004, o 20:36 
Użytkownik

Posty: 4
ale mi potrzeba wytłumaczenia na "chłopski rozum" a nie definicje.... :(
Góra
Kobieta Offline
PostNapisane: 19 wrz 2004, o 20:40 
Gość Specjalny

Posty: 507
Lokalizacja: ???
pnl5 napisał(a):
ale mi potrzeba wytłumaczenia na "chłopski rozum" a nie definicje.... :(


W przypadku kombinacji nie jest wazna kolejnosc elementow (w wariacji bez powtorzen - jest wazna).

Pozdrawiam, GNicz
Góra
Offline
PostNapisane: 19 wrz 2004, o 20:45 
Użytkownik

Posty: 4
a z powtórzeniami to jak??
Góra
Kobieta Offline
PostNapisane: 19 wrz 2004, o 20:48 
Gość Specjalny

Posty: 507
Lokalizacja: ???
pnl5 napisał(a):
a z powtórzeniami to jak??


Takze liczy sie kolejnosc elementow.

Pozdrawiam, GNicz
Góra
Offline
PostNapisane: 19 wrz 2004, o 20:52 
Użytkownik

Posty: 4
dziekuje... juz wszystko rozumie.... mam nadzieje ze nie dostane jedynki....:D
Góra
Kobieta Offline
PostNapisane: 19 wrz 2004, o 22:20 
Gość Specjalny
Avatar użytkownika

Posty: 800
Lokalizacja: W-U
:( Przykro mi, ze nie pomoglam. Wychodzi na to, ze dla mnie chlopski rozum to definicja (pisalam z glowy, serio).
Wazne jest wlasnie to co wyroznilam: ciag (czyli kolejnosc) to wariacja a podzbior (czyli kolejnosc nie jest wazna) to kombinacja.
I tak naprawde nie jest wazne czy to sie nazywa tak czy siak, wazne, zeby umiec liczyc (jedno jest k! razy wieksze). Chyba, ze Twoj nauczyciel wymaga definicji, a nie liczenia?
Góra
PostNapisane: 4 paź 2004, o 23:16 
Użytkownik
qrcze mam problem
jak odróżnić wariacje bez poworzen od wariacji z poworzeniami no i od kombinacji tez:) jesli chodzi o terie to jestem zorientowana ale nie wiem jak sie zabrac do konkretnego zadania
moze ktos ma jakis pomysl? licze na pomoc bo ten dzial to dla mnie czarna magia
dziekuje i pozdrawiam
justynka
Góra
Kobieta Offline
PostNapisane: 4 paź 2004, o 23:28 
Gość Specjalny

Posty: 507
Lokalizacja: ???
Roznica miedzy wariacja z powtorzeniami, a wariacja bez powtorzen polega na tym, ze w tej pierwszej mozesz wybrac dany element wiecej niz raz, natomiast w wariacji bez powtorzen wybranie elementu wyklucza jego ponowny wybor. Kombinacje mozna porownac do wariacji bez powtorzen w ktorej kolejnosc elementow nie gra roli (w wariacjach kolejnosc elementow ma znaczenie).

Pozdrawiam, GNicz
Góra
Mężczyzna Offline
PostNapisane: 4 paź 2004, o 23:33 
Gość Specjalny
Avatar użytkownika

Posty: 1179
Lokalizacja: krk
od czego odroznic wariacje od kombinacji...

wariacji uzywasz gdy masz do czynienia z jakims uporzadkowanym ciagiem - inaczej gdy kolejnosc elementow jest istotna.. np ustawienie ludzi w szeregu jest swego rodzaju ciagiem... no bo istotnie jest kto kolo kogo stoi...

kombinacji uzywasz gdy robisz tzw podzbiory danego zbioru... czyli gdy np wybierasz kilka elementow danego zbioru, nie interesuje cie ich kolejnosc, tylko konkretne elementy.. najprosciej to zobrazowac na urnie z kolorywmi kulkami... urna to wieszy zbior.. potrzebujesz z niej wyciagnac kilka (za pomoca jakis warunkow np ze maja byc tylko czarne) i w ten sposob tworzysz podzbior urny...


a jak rozroznic wariacje z powtorzeniami od wariacji bez powtorzen?? to juz proste... w wariacji bez powtorzen kazdy element mozesz uzyc tylko raz (prosty przyklad: obliczyc ile jest liczb pieciocyfrowych, w ktorych nie powtarza sie zadna cyfra)

w wariacji z powtorzeniami mozesz kazdego elementu uzywac dowolna ilosc razy (np ile jest wszystkich liczb pieciocyfrowych)

czym sie jeszcze rozni wariacja od permutacji?? w permutacji musisz uzyc wszystkich elementow zbioru - w wariacji nie.. :-)

i to wszystko w tym temacie co moge napisac...sory za malo naukowy styl, ale nie chcialem tego formalizowac,tylko wytlumaczyc tak bardziej...na czuja:]


EDIT: no to strzelilem dubla :P, ale jak zaczalem plodzic tego posta to wypowiedzi gnicza jeszcze nie bylo LOL
Góra
Offline
PostNapisane: 4 paź 2004, o 23:42 
Użytkownik

Posty: 11
no dobrze ale np. jesli jest takie zadanie:
ile mozna utworzyc roznych flag , skladajacych sie z trzech poziomych paskow jednakowej szerokosci, dysponujac piecioma kolorami materialu? (flaga moze byc dwukolorowa ale pasy jednakowego koloru musza byc oddzielone innym kolorem)
no to jak sie do tego zabrac?dla mnie to bylyby kombinacje no bo z jednej strony kolejnosc nie gra roli, chociaz jak zrobimy die flago czerono-niebiesko-zielona i zielono-czerwono-niebieska to chyba sa juz inne
niestety taki ze mnie Łoś że nie wiem jak to zrobić
proszę o pomoc
dziekuje i pozdrawiam
justynka
Góra
Offline
PostNapisane: 4 paź 2004, o 23:46 
Użytkownik

Posty: 11
no bo ogolnie to nie chodzi mi tylko o to jedno zadanie.. to jest jedno z tych zadan w ktorych nie wiem od czego zaczaxc dlatego prosze o jakies bardziej ogolne wyjasnienie, za poprzednie bardzo dziekuje ale jak do tej pory to i tak nie rozumiem:(:(
pozdrwionka
justynka
Góra
Kobieta Offline
PostNapisane: 4 paź 2004, o 23:53 
Gość Specjalny
Avatar użytkownika

Posty: 800
Lokalizacja: W-U
W zadaniu z flagami kolejnosc jest wazna.
Trzeba to rozbic ( a przynajmniej ja bym to tak robila) na przypadki:
:arrow: flaga trojkolorowa: Wybieramy 3 rozne kolory z 5, wazna jest kolejnosc ---> wariacja bez powtorzen, mozliwosci jest
V(5,3) = 5!/2! = 60
:arrow: flaga dwukolorowa: Wybieramy dwa rozne kolory z 5, kolejnosc tez jest wazna, bo wazne, czy kolor jest w srodku, czy nagorze i dole ---> tez wariacja bez powtorzen, mozliwosci jest
V(5,2) = 5!/3! = 20
:arrow: mozliwa jest tez flaga jednokolorowa, mozliwosci tu jest oczywiscie 5

W sumie: 60 + 20 + 5 = 85

A moze pomoze ci to:
Obrazek
I w ogole artykul tutaj: http://eduseek.interklasa.pl/artykuly/artykul/ida/3399/
Góra
Offline
PostNapisane: 4 paź 2004, o 23:57 
Użytkownik

Posty: 11
qrcze ale w odpowiedzi jest podanych 80 mozliwosci:( to pewnie bedzi bez tych pieciu, kiedy wszystkie paski sa tego samego koloru..
a dlaczego jest istotna kolejnosc?
dzieki za rozwiazanie no i pozdrawiam
justynka
Góra
Offline
PostNapisane: 5 paź 2004, o 00:00 
Użytkownik

Posty: 11
qrcze ale ta stronka jest fajna:):)
Góra
Kobieta Offline
PostNapisane: 5 paź 2004, o 00:00 
Gość Specjalny
Avatar użytkownika

Posty: 800
Lokalizacja: W-U
W takim razie bez tych 5 (no bo niby jednokolorowej nie zrobi sie z trzech paskow, tylko wezmie jeden caly kawalek, nie? ;)
Sama wczesniej napisalas, ze flagi
Cytuj:
czerwono-niebiesko-zielona i zielono-czerwono-niebieska to chyba sa juz inne

A przy dwukolorowych tez jest wazna kolejnosc, bo wazne jest, czy kolor damy na srodek, czy na boki (gora/dol)

Stronke znalazlam dzis i chyba bardziej lopatologicznie nie umialabym wytlumaczyc. Tez mi sie podoba. :)
Góra
Offline
PostNapisane: 5 paź 2004, o 00:03 
Użytkownik

Posty: 11
no w sumie cos juz chyba zaczynam rozumiec
dziekuje
dobranoc:):)
Góra
Mężczyzna Offline
PostNapisane: 5 paź 2004, o 00:04 
Gość Specjalny
Avatar użytkownika

Posty: 1179
Lokalizacja: krk
Cytuj:
(flaga moze byc dwukolorowa ale pasy jednakowego koloru musza byc oddzielone innym kolorem)


flaga jednokolorowa oczywiscie nie wchodzi w gre.. Yavien musiala to po prostu przeoczyc, weic smialo mozesz odjac te piec mozliwosci..

a dlaczego kolejnosc jest istotna... np flaga niemiec u gory czarna w srodku czerwona na doe zolta, jezeli przestawisz te kolory to juz zupelnie inna flaga bedzie :-)

EDIT: i znow dubel pfss :P ja sie juz moze nie bede udzielal ;]
Góra
Offline
PostNapisane: 5 paź 2004, o 00:07 
Użytkownik

Posty: 11
no tak.. przeciez sama to napisalam sorka ze zawracam glowe takimi pierdolami ale pewnie jeszcze sie odezwe
pozdrawiam
justynka
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 20 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Sudoku - ile możliwych kombinacji rozwiązania
Witam! Zająłem się pewnym problemem, mianowicie chcę poznać ile jest możliwych kombinacji rozwiązań sudoku. Pomyślałem, że będzie to jakiś układ równań. Niestety trudno mi cokolwiek zrobić bo kombinatoryki jeszcze nie miałem w szkole, a jest to dla...
 marwo12  0
 Wariacje z kartami
Talia kart dla dzieci do gry w przeciwieństwa składa się z 32 kart stanowiących 16 par. Ola ma 16 zielonych kart, na których są napisanie określenia, np.: noc, pusty, wysoki itd. Hubert ma 16 kart czerwonych na których są podane przeciwieństwa do słó...
 Snayk  9
 Ile liczb pięciocyfrowych... (bez powtórzeń).
Mam problem z 2 zadaniami Ile można utworzyć liczb pięciocyfrowych o różnych cyfrach należących do zbioru {0,1,2,3,4,5,6,7,7,8,9}: a) podzielnych przez 4 b) większych od 60000 Proszę o rozwiązanie albo o podanie wskazówek do zadania. [color=green:1...
 kola50  3
 kombinacje, wariacje
1. Ile płaszczyzn wyznacza 5 punktów, z których żadne 4 nie należą do jednej płaszczyzny. 2. Z talii 52 kart losujemy bez zwracania 10 kart, na ile sposobów możemy wybrać asa kier?. 3. Z talii 52 kart losujemy 13 kart. Ile istnieje możliwych wyników ...
 kakaona  5
 Ilośc kombinacji
Na ile różnych sposobów można uporządkować zbiór (1,2,3,4,5,6,7,8,9,10,11,12) tak aby: a)liczba 3 i 4 stała obok siebie b)pomiędzy liczbami 1,2 były dokładnie dwie liczby c)liczby 2,3,4 były obok siebie w kolejnośći rosnącej d)liczby 10,11 sąsiadował...
 fxBobi  1
 Problem z rozwiązaniem zadania z kombinacji - spalone żarówk
Witam. Napotkałem na zadanie z kombinacji: W szufladzie znajduje się 12 żarówek, w tym trzy wadliwe. Losujemy bez zwracania pięć żarówek. Ile istnieje sposobów wylosowania jednej żarówki wadliwej. Nie umiem go rozwiązać, wgl nie wiem jak się do nie...
 dawid320  6
 wariacje bez powtórzeń - zadanie 10
Oblicz ile rożnych liczb czterocyfrowych parzystych, w których wszystkie liczby są rożne można utworzy z cyfr 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7 -- 13 sty 2010, o 20:28 -- Ze zbioru \{1, 2, 3, 4, 5, 6, 7, 8, 9\}[/t...
 pomyk19  1
 Ilość kombinacji 8 z 12 taka sam jak 4 z 12
Witam wszystkich serdecznie Proszę o wytłumaczenie dlaczego ilość kombinacji 4 liczb z 12 jest taka sam jak 8 z 12. Przecież to nielogiczne. A licząc te dwie kombinacje ze wzoru {n \choose k} wychodzą identyczne wyniki....
 kiim  2
 wyznaczanie k-tej kombinacji ze zbioru
Witam Mam takie zadanie żeby wyznaczyć dwunastą kombinację trójelementową ze zbioru liczb {1,2,3,4,5,6}. Wiem, że ma to być zrobione przy użyciu trójkąta Pascala. Prosiłbym o pokazanie jak się to oblicza....
 robko  2
 Kombinacje a wariacje b.powtórzeń
Proszę wytłumaczcie, dlaczego w pierwszym zadaniu ważna jest kolejność, natomiast w drugim nie. Nie potrafię rozróżnić w zadaniach z kombinatoryki, kiedy właśnie ta kolejność jest ważna a kiedy nie ;( 1) Na ile sposobów można posadzić 6 osób na 9 kr...
 wrc_fan  1
 Ilosc kombinacji 6-cyfrowej liczby
ile 6 cyfrowych licz mozna ulozyc z cyfr 5,6,6,7,7,7? Ile parzystych liczb mozna ulozyc?...
 Siwariusz  1
 Wariacje bez powtorzen - zadanie 3
W loterii fantowej wzięło udział 100 uczniów i każdy kupił jeden ze stu losów. Wygrane to: I nagroda- rakieta tenisowa, II nagroda - piłka do koszykówki i III nagroda - pluszowy miś. Na ile sposobów uczniowie mogą wylosować nagordy ?...
 niekumata2010  3
 wariacje bez powtorzeń - zadanie 14
a) na pierwsze miejsce (od lewej) możesz wpisać 9 różnych cyfr, na drugie 10, na trzecie 10, na czwarte ... (chyba wiesz) b) prawie tak samo....
 primabalerina01  3
 wariacje - zadanko - zadanie 2
Witam mam problem z takim oto zadankiem: Ile jest wszystkich liczb 5-cyfrowych o roznych cyfrach podzielnych przez 5??...
 Anonymous  1
 wariacja bez powtórzeń - tworzenie liczb sześciocyfrowych
Ile jest liczb sześciocyfrowych spełniających warunek, że wszystkie cyfry są parzyste. wydawało mi się że tutaj n = 4 , k=6 i będzie n^{k} = 4^{6} ale w odpowiedziach mam coś takiego 4 ...
 Paatyczak  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com