For en by

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Thales
Brahmagupta
Brahmagupta
Posts: 369
Joined: 05/03-2008 16:04
Location: Steigen

I en by bor det akkurat 3072 innbyggere. Disse personene sladrer veldig mye. Hvis en person blir kjent med en nyhet, så kan han ikke stoppe å fortelle nyheten hver halv time til 3 personen som ikke kjenner til nyheten.

Det er 8:00 når A, B og C får vite at en kjent synger kommer til byen.

Hvilket klokkeslet er det når alle innbyggerne kjenner til nyheten?

Vis fremgang til svaret! :wink:
1. aar paa MIT(Freshman)

Anbefaler sterkt å sjekke denne artikkelen
2357
Lagrange
Lagrange
Posts: 1180
Joined: 07/12-2007 22:08

Thales wrote:Hvis en person blir kjent med en nyhet, så kan han ikke stoppe å fortelle nyheten hver halv time til 3 personen som ikke kjenner til nyheten.
Kan du omformulere deg litt? Han kan aldri stoppe å fortelle nyheten videre før alle vet om det, og han forteller det til tre stykker per halvtime?

I såfall er det først tre som forteller det til tre personer hver i løpet av en halvtime. I løpet av neste halvtime forteller disse tolv [tex](3+3*3)[/tex]det videre til tre nye hver[tex](12+12*3)[/tex], sant?

Dermed skulle stykket som blir [tex]3072[/tex] være [tex]3*4^{5}[/tex]. Så, [tex]10:30[/tex]?
Last edited by 2357 on 09/05-2008 21:47, edited 3 times in total.
Thales
Brahmagupta
Brahmagupta
Posts: 369
Joined: 05/03-2008 16:04
Location: Steigen

Ok, liten skrive feil. Personen som får vite om nyheten forteller nyheten til tre personer som ikke kjenner til den hver halv time.
1. aar paa MIT(Freshman)

Anbefaler sterkt å sjekke denne artikkelen
Thales
Brahmagupta
Brahmagupta
Posts: 369
Joined: 05/03-2008 16:04
Location: Steigen

hvilket klokkeslet er det når alle hevt om nyheten?
1. aar paa MIT(Freshman)

Anbefaler sterkt å sjekke denne artikkelen
Thales
Brahmagupta
Brahmagupta
Posts: 369
Joined: 05/03-2008 16:04
Location: Steigen

Burde stemme, det er en nøt jeg fikk for en stund siden, men ikke har tenkt så mye på den :roll:
1. aar paa MIT(Freshman)

Anbefaler sterkt å sjekke denne artikkelen
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

La oss si [tex]a_n[/tex] personer får vite det ved starten av halvtime nummer n. Når det går enda en halvtime vet tre nye personer om det. Da er [tex]a_{n+1}=3 \cdot a_n \Rightarrow \frac{a_{n+1}}{a_n}=3[/tex]
Siden forholdet er konstant, vil summen [tex]\sum^n_{k=1} a_k[/tex] være en geometrisk rekke.

Til deg:
1) Finn [tex]a_1[/tex]
2) Finn den geometriske rekken
3) Finn et lukket uttrykk for rekken og dermed hvor lang tid før hele befolkningen vet det.

EDIT: Skiftet litt på forumleringa. Denne bør være løselig for alle som har 3mx.
Last edited by Charlatan on 09/05-2008 18:40, edited 2 times in total.
Thales
Brahmagupta
Brahmagupta
Posts: 369
Joined: 05/03-2008 16:04
Location: Steigen

er ikke så avansert i matte enda :)
1. aar paa MIT(Freshman)

Anbefaler sterkt å sjekke denne artikkelen
Karl_Erik
Guru
Guru
Posts: 1080
Joined: 22/10-2006 23:45

Mulig jeg har misforstått her, men hvis hver person som vet om nyheten forteller den til tre nye personer hver halvtime, vil ikke antallet som vet om nyheten firedobles og ikke tredobles hver time?
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

Riktig, tullete feil av meg. Bare glem det jeg sa, unødvendig komplisering fra min side. Antallet firedobles så klart, da første person fortsetter å si det til flere hver halvtime.
espen180
Gauss
Gauss
Posts: 2578
Joined: 03/03-2008 15:07
Location: Trondheim

Utelukker oppgaven muligheten for at man støter på folk som allerede vet om nyheten?
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

klart
Post Reply