/ Forside / Karriere / Uddannelse / Højere uddannelser / Nyhedsindlæg
Login
Glemt dit kodeord?
Brugernavn

Kodeord


Reklame
Top 10 brugere
Højere uddannelser
#NavnPoint
Nordsted1 1588
erling_l 1224
ans 1150
dova 895
gert_h 800
molokyle 661
berpox 610
creamygirl 610
3773 570
10  jomfruane 570
[matematik] Udlede formel?
Fra : Kasper Damkjær


Dato : 19-07-02 13:51

Uha det er lang tid siden jeg har beskæftiget mig med matematik, derfor
søger jeg lidt assistance her.

Jeg ønsker at finde en formel for pointsystemet i spillet Bubblez (findes
på igroups.dk). Spillet går ud på at fjerne to eller flere sammenhængende
bobler ad gangen - point tildeles således:

Bobler    - Point
2        - 6
3        - 14
4        - 26
5        - 42
6        - 62
osv.

Hvordan vil en formel/funktion for denne sammenhæng se ud?

--
Kasper Damkjær
http://www.damkjaer.net/

 
 
Kristian Damm Jensen (19-07-2002)
Kommentar
Fra : Kristian Damm Jensen


Dato : 19-07-02 14:33

"Kasper Damkjær" wrote:
>
> Uha det er lang tid siden jeg har beskæftiget mig med matematik, derfor
> søger jeg lidt assistance her.
>
> Jeg ønsker at finde en formel for pointsystemet i spillet Bubblez (findes
> på igroups.dk). Spillet går ud på at fjerne to eller flere sammenhængende
> bobler ad gangen - point tildeles således:
>
> Bobler - Point
> 2 - 6
> 3 - 14
> 4 - 26
> 5 - 42
> 6 - 62
> osv.
>
> Hvordan vil en formel/funktion for denne sammenhæng se ud?

f(n) = 2 + 4*\sum_1^n n

En simpel måde for at analysere en sådan følge er at betragte
differencen. Derefter differencen mellem differencerne etc. Det giver
ofte et billede af progressionen.

Her:
6 (+8) 14 (+12) 26 (+16) 42 (+20) 62

og vi ser at differencen vokser med 4 for hvert skridt. Følgen kan altså
skrives
2+1*4
2+1*4+2*4
2+1*4+2*4+3*4
....
Eller:
2+4*1
2+4*(1+2)
2+4*(1+2+3)
....

Min intuition siger mig, at formlem burde kunne skrives på lukket form,
fx som en potens- eller eksponentialfuntion, men jeg kan ikke få pengene
til at passe.
--
Kristian Damm Jensen | Feed the hungry at www.thehungersite.com
kristian-damm.jensen@cgey.com | Two wrongs doesn't make a right,
ICQ# 146728724 | but three lefts do.


Kim Hansen (19-07-2002)
Kommentar
Fra : Kim Hansen


Dato : 19-07-02 14:35

Kristian Damm Jensen <kristian-damm.jensenRE@MOVEcgey.com> writes:

> En simpel måde for at analysere en sådan følge er at betragte
> differencen. Derefter differencen mellem differencerne etc. Det giver
> ofte et billede af progressionen.

Det trick kan løse 9 ud af 10 af den slags problemer :)

> Min intuition siger mig, at formlem burde kunne skrives på lukket form,
> fx som en potens- eller eksponentialfuntion, men jeg kan ikke få pengene
> til at passe.

2*(x^2 - x + 1)

--
Kim Hansen | |\ _,,,---,,_ | Det er ikke
Dalslandsgade 8, A708 | /,`.-'`' -. ;-;;,_ | Jeopardy.
2300 København S | |,4- ) )-,_. ,\ ( `'-' | Svar _efter_
Phone: 32 88 60 86 | '---''(_/--' `-'\_) | spørgsmålet.

Niels Langager Elleg~ (19-07-2002)
Kommentar
Fra : Niels Langager Elleg~


Dato : 19-07-02 14:53

Kim Hansen <k@oek.dk> writes:
> Kristian Damm Jensen <kristian-damm.jensenRE@MOVEcgey.com> writes:
> > Min intuition siger mig, at formlem burde kunne skrives på lukket form,
> > fx som en potens- eller eksponentialfuntion, men jeg kan ikke få pengene
> > til at passe.
> 2*(x^2 - x + 1)

Hvis man er lidt doven kan man også løse problemet ved at slå op i
"The On-Line Encyclopedia of Integer Sequences"
http://www.research.att.com/~njas/sequences/index.html

Din serie er beskrevet her
http://www.research.att.com/cgi-bin/access.cgi/as/njas/sequences/eisA.cgi?Anum=A051890

Comments: Draw n ellipses in the plane, any 2 meeting in 4 points;
sequence gives number of regions into which the plane is divided.

God sommer :)
Niels


--
Niels L Ellegaard http://dirac.ruc.dk/~gnalle/

Kasper Damkjær (19-07-2002)
Kommentar
Fra : Kasper Damkjær


Dato : 19-07-02 15:01

Kim Hansen skrev: (messageID: <news:87ptxjc03g.fsf@chips.oek.dk>)

> Kristian Damm Jensen <kristian-damm.jensenRE@MOVEcgey.com> writes:
>
>> En simpel måde for at analysere en sådan følge er at betragte
>> differencen. Derefter differencen mellem differencerne etc. Det giver
>> ofte et billede af progressionen.
>
> Det trick kan løse 9 ud af 10 af den slags problemer :)

Ja, jeg havde også selv løst problemet så langt - mit problem var bare
at udtrykke sammenhængen på en formel.

>
>> Min intuition siger mig, at formlem burde kunne skrives på lukket
>> form, fx som en potens- eller eksponentialfuntion, men jeg kan ikke
>> få pengene til at passe.
>
> 2*(x^2 - x + 1)
>

Takker. Også til Niels for det fine link.


--
Kasper Damkjær
http://www.damkjaer.net/

Bertel Lund Hansen (19-07-2002)
Kommentar
Fra : Bertel Lund Hansen


Dato : 19-07-02 15:07

Kristian Damm Jensen skrev:

>En simpel måde for at analysere en sådan følge er at betragte
>differencen. Derefter differencen mellem differencerne etc. Det giver
>ofte et billede af progressionen.

Hvis differencens difference er konstant, er det en
andegradsfunktion.
Hvis differencens differences difference er konstant, er det en
tredjegradsfunktion.

Jeg vover et øje og påstår at det kan generaliseres.

--
Bertel
http://bertel.lundhansen.dk/   FIDUSO: http://fiduso.dk/

Lasse Reichstein Nie~ (19-07-2002)
Kommentar
Fra : Lasse Reichstein Nie~


Dato : 19-07-02 13:58

Bertel Lund Hansen <nospam@lundhansen.dk> writes:
>
> Hvis differencens difference er konstant, er det en
> andegradsfunktion.
> Hvis differencens differences difference er konstant, er det en
> tredjegradsfunktion.

Og, hvis difference er konstant er det en førstegradsfunktion, og hvis
værdien er konstant er det en nulte... Det ser sgu ud til at passe :)

> Jeg vover et øje og påstår at det kan generaliseres.

Det lyder rigtigt, og som noget med differentiering af polynomier :)

/L
--
Lasse Reichstein Nielsen - lrn@hotpop.com
'Faith without judgment merely degrades the spirit divine.'

Kai Birger Nielsen (21-07-2002)
Kommentar
Fra : Kai Birger Nielsen


Dato : 21-07-02 22:19

In <917gjucevsnvb6bhum88d8f68cu37nfvem@news.telia.dk> Bertel Lund Hansen <nospam@lundhansen.dk> writes:

>Kristian Damm Jensen skrev:

>>En simpel måde for at analysere en sådan følge er at betragte
>>differencen. Derefter differencen mellem differencerne etc. Det giver
>>ofte et billede af progressionen.

>Hvis differencens difference er konstant, er det en
>andegradsfunktion.
>Hvis differencens differences difference er konstant, er det en
>tredjegradsfunktion.

>Jeg vover et øje og påstår at det kan generaliseres.


Det er nemlig rigtigt. Se evt
http://hjem.get2net.dk/bnielsen/forsvind.html
hvor jeg har lavet et lille program, der finder
polynomiet automatisk.

mvh Birger Nielsen (bnielsen@daimi.au.dk)

Jeppe Stig Nielsen (26-07-2002)
Kommentar
Fra : Jeppe Stig Nielsen


Dato : 26-07-02 22:45

Kristian Damm Jensen wrote:
>
> Min intuition siger mig, at formlem burde kunne skrives på lukket form,
> fx som en potens- eller eksponentialfuntion, men jeg kan ikke få pengene
> til at passe.

Summen af de første n hele tal kan skrives

sum_{i=1}^n i = n·(n+1)/2

hvilket man fx kan indse ved at lægge det største og det mindste tal
sammen først, dernæst det næststørste og det næstmindste, etc.
Efter sigende kunne Gauss allerede som femårig øjeblikkeligt svare
på hvad summen 1+2+3+...+100 giver (nemlig 5050).

Generalisationen til generelle differensrækker er ikke så vanskelig.

--
Jeppe Stig Nielsen <URL:http://jeppesn.dk/>. «

"Je n'ai pas eu besoin de cette hypothèse (I had no need of that
hypothesis)" --- Laplace (1749-1827)

Jens Axel Søgaard (26-07-2002)
Kommentar
Fra : Jens Axel Søgaard


Dato : 26-07-02 23:22

Jeppe Stig Nielsen wrote:

> hvilket man fx kan indse ved at lægge det største og det
> mindste tal sammen først, dernæst det næststørste og det
> næstmindste, etc. Efter sigende kunne Gauss allerede som
> femårig øjeblikkeligt svare på hvad summen 1+2+3+...+100
> giver (nemlig 5050).

Læreren blev efter sigende sur, for han havde regnet med,
at få en hel time til at gå.

--
Jens Axel Søgaard




Søg
Reklame
Statistik
Spørgsmål : 177552
Tips : 31968
Nyheder : 719565
Indlæg : 6408849
Brugere : 218887

Månedens bedste
Årets bedste
Sidste års bedste