GoldenLine
Zaloguj się
Marcin Nowak

Marcin Nowak informatyk

Temat: Wzrost geometryczny?

Witacie

Interesuje mnie obliczanie wzrostu geometrycznego (podobno to się tak nazywa). Chodzi mi o coś takiego np. Jeśli 2 osoby maja telefon komórkowy to osoba1 możne dzwonić do osoby2 i odwrotnie (2 możliwości) jeśli 4 osoby maja telefon to wygląda to tak:
1 dzwoni do 2, 1 dzwoni do 3, 1 dzwoni do 4
2 - 1, 2 - 3, 2 - 4
3 - 1, 3 - 2, 3 - 4
4 - 1, 4 - 2, 4 - 3
Możliwości jest więc 12.

Jest na to jakiś wzór i czy to się faktycznie nazywa wzrost geometryczny? (bo może wymyślam nowe teorie :) )

Dzięki
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

Myślę, że chodzi nie o wzrost geometryczny tylko o liczbę 2-elementowych podzbiorów zbioru n-elementowego. Przeczytaj to.Radosław Dominiak edytował(a) ten post dnia 06.06.10 o godzinie 17:47
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

Radosław Dominiak:
Myślę, że chodzi nie o wzrost geometryczny tylko o liczbę 2-elementowych podzbiorów zbioru n-elementowego. Przeczytaj to.
Ściśle mówiąc, chodzi nie o podzbiory a o CIĄGI dwuelementowe, a to jest wariacja dwuelementowa z n, bez powtórzeń.
[po edycji]
Inna sprawa, czy autor wątku na pewno wie, o co mu chodzi?Wojciech B. edytował(a) ten post dnia 06.06.10 o godzinie 18:13
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

Fakt. Za szybko chciałem odpowiedzieć ;)
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

"Pośpiech jest dobry przy łapaniu pcheł". - Często powtarzam to swoim uczniom. ;) Pozdr.
Link do wypowiedziLink
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: Wzrost geometryczny?

Wojciech B.:

Ściśle mówiąc, chodzi nie o podzbiory a o CIĄGI dwuelementowe, a to jest wariacja dwuelementowa z n, bez powtórzeń.

Chyba bardziej intuicyjne dla podanego na początku dyskusji przykładu byłoby: liczba krawędzi w grafie pełnym na n wierzchołkach:)
No ale wzór tak czy siak ten sam:)
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

No, ale do tego sobie trzeba grafy wyobrażać, a nie każdy wie co to i o co w tym chodzi.

Chociaż niby ja teorii grafów nigdy się nie uczyłem, a rzeczywiście to co napisałeś trafia do mojej wyobrażni... Ale ja kojarzę co to wierzchołek, co to krawędź. Jak ktoś nie kojarzy to do jego intuicji nie trafisz ;)
Link do wypowiedziLink
Filip Bartłomiej Misiewicz

Filip Bartłomiej Misiewicz Wyspa Kreatywna
BiznesTrend.pl
eInwestor

Temat: Wzrost geometryczny?

Szczerze mówiąc, to padłem, że takie pytanie zadaje osoba podpisująca się 'informatyk', nawet sam sposób definicji problemu przypomina humanistyczną dedukcje niż postawienie problemu algorytmicznego... ale cóż.

Istotnie, jest to liczba krawędzi grafu pełnego.
Idzie je policzyć na palcach.
Mamy n wierzchołków (ludzi). Każdy łączymy z pozostałymi n-1 wierzchołkami.
Dostajemy n(n-1) połączeń.
Jako że policzyliśmy wszystko podwójnie (A łączy B, a potem B łączy A) to dzielimy wsjo przez 2.
I mamy tadam tadam wynik:
n(n-1)/2

Mi to pokazano jako ciekawostkę w gimnazjum, a w liceum problem funckjonował w zadaniach z kombinatoryki. Kto raz to zrozumie, do końca życia poda tę liczbę w ciągu paru sekund.
Link do wypowiedziLink

konto usunięte

Temat: Wzrost geometryczny?

Filip Bartłomiej Misiewicz:
Mi to pokazano jako ciekawostkę w gimnazjum, a w liceum problem funckjonował w zadaniach z kombinatoryki. Kto raz to zrozumie, do końca życia poda tę liczbę w ciągu paru sekund.

Dobre, bo tak na prawdę w ogóle przy tym podejściu nie trzeba używać wzorów.
Wystarczy wyobrazić sobie ludzi siedzących wokół stołu...

Proste rozwiązania są najlepsze.
Link do wypowiedziLink
Filip Bartłomiej Misiewicz

Filip Bartłomiej Misiewicz Wyspa Kreatywna
BiznesTrend.pl
eInwestor

Temat: Wzrost geometryczny?

Piotr Likus:

Dobre, bo tak na prawdę w ogóle przy tym podejściu nie trzeba używać wzorów.
Wystarczy wyobrazić sobie ludzi siedzących wokół stołu...

Proste rozwiązania są najlepsze.

Istotnie, zadanie dotyczyło właśnie stołu...
Link do wypowiedziLink
Filip Bartłomiej Misiewicz

Filip Bartłomiej Misiewicz Wyspa Kreatywna
BiznesTrend.pl
eInwestor

Temat: Wzrost geometryczny?

Radosław Dominiak:
Myślę, że chodzi nie o wzrost geometryczny tylko o liczbę 2-elementowych podzbiorów zbioru n-elementowego. Przeczytaj to.Radosław Dominiak edytował(a) ten post dnia 06.06.10 o godzinie 17:47

w sumie to n(n-1)/2 aproksmuje do x^2 na dwa, czyli dla dużych n (nawet nie tak bardzo duzych) to jest to wzrost rzędu kwadratowego. więc nie jest wykładniczy (w szczególności geometryczny). algorytmicznie jest miło
Link do wypowiedziLink
Grzegorz Melniczak

Grzegorz Melniczak Have you tried
turning it off and
on again?

Temat: Wzrost geometryczny?

Właśnie zauważyłem, że autorowi chodziło jednak o digraf, gdyż nie utożsamia łuków (v_i,v_j) i (v_j,v_i).
Zatem odpowiedź powinna być: n(n-1), gdzie n to liczba rozpatrywanych osób.
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy


Następna dyskusja:

PBG pewny wzrost akcji !!!!...




Wyślij zaproszenie do
Anuluj