» »

matematicna naloga

matematicna naloga

NeOman ::

no z tole nalogo si ze precejsnji del dneva razbijam glavo:

Anja se preseli v mesto, v katerem noben mescan, prav tako kot Anja, nima rojstnega dneva 29.2. prestopnega leta. Najmanj koliko ljudi mora Anja spoznati, da bo verjetnost, da bo vsaj eden praznoval rojstni dan na isti dan kot Anja, večja od 1/2?

torej:

- prestopno leto z 366 dnevi
-verjetnost da imata 2 nakljucni osebi rojsti dan na isti dan: 1 / 367

resitev naloge: 253, ni mi jasno kako so prisli do tega, moji izracuni so drugacni :\

Thomas ::

Tkole je.

Verjetnost, da bo nekdo praznoval takrat, kakor Anja, to je 29.2. - je 1/1461.

Da ne bo, je pa 1-1/1461.

Reši enačbo (1460/1461)^X ~ 1/2.

No, toliko ljudi naj bo!


Okoli 1000!

Če se kdo ne strinja, ga pošlji sem, da ga opedenamo!
Man muss immer generalisieren - Carl Jacobi

OwcA ::

Sam razumem nalogo, češ Anja nima rojstnega dne 29. 2., kot tudi nihče drug tam ne (dejansko ta podatek samo zoži problem na neprestopna leta).
Otroška radovednost - gonilo napredka.

Zgodovina sprememb…

  • spremenilo: OwcA ()

Thomas ::

> katerem noben mescan, prav tako kot Anja, nima rojstnega dneva 29.2. prestopnega leta.

Zna biti, da razumeš prav in je naloga potem nekoliko za lase privlečena.

Moje razumevanje naloge je bilo pa čudno, milo rečeno. Kot naloga, skoraj.

No, Neoman lahko namesto 1460/1461 vzame kar 365/366. Pa bo tudi OK.

Če je prestopono leto, v katerem je rojena.

Sicer 364/365.
Man muss immer generalisieren - Carl Jacobi

Zgodovina sprememb…

  • spremenil: Thomas ()

Thomas ::

No, ampak če je 29.2. prepovedan - ojej - potem je vedno 364/365.
Man muss immer generalisieren - Carl Jacobi

Genetic ::

Kot je Thomas ugotovil, je verjetnost, da nakljucna oseba nima rojstnega dne na isti dan, kot Ana, 364/365 (=P(1))
Koliko taksnih mora biti, da bo verjetnost manj kot 1/2 (negacija originalne izjave)?

P(1)^X < 1/2 => X > ln(1/2)/ln(P(1)) ... X = 253

NeOman ::

okej, supr ste fantje...

jasno mi je zakaj 364/365, ampak zakaj (364/365)^X > 1/2? nekak razumsko mi ne gre v glavo.

blaz_ ::

tole je v bistvu tole: Birthday paradox

pod "Same birthday as you" na strani je enak problem, kot pri tej nalogi

LP Blaž
Ko tehnologija odpove, uporabi macolo.

gunserman ::

Ha! če bi jest kej razumu.... matematika....

Thomas ::

> ampak zakaj (364/365)^X

Verjetnost da ta nima, pa da ta nima .... pa da ta nima ~ 1/2.

Koliko takih tipčkov. Množi se verjetnost za vsakega. Zastopiš?
Man muss immer generalisieren - Carl Jacobi

NeOman ::

no ja, kot sm ze reku, da mi resitev ni sla v glavo... napacna je bla>:D

malce obrnimo problem - negacija trditve; poskusmo poiskat verjetnost za n ljudi, ki ne bo ime rojstni dan na ta dan. najprej vzamemo primer n=3, torej da 3 nimajo rojstnega dneva na isti dan: 1 * (364/365) * (363/365). poljuben n: ( 365 - n + 1 / 365 ).

iz tega sledi, da je verjetnost negiranega dogodka:

P(A') = [ 365 * 364 * ... * (365 - n + 1) / 365^n ] = 365! / (365-n)! * 365^n

ce negiramo ta dogodek dobimo dejanski dogodek, ki ga iscemo:

P(A) = 1 - P(A') = 1 - 365! / (365-n)! * 365^n

ko tole zadevo vrzemo v maple in stabeliramo npr. prvih 100 vrednosti vidimo da je n=23.

edit: ce koga zanima je tule se ena zanimiva java simulacija.

Zgodovina sprememb…

  • spremenil: NeOman ()

Primoz ::

neoman ... to sta dva različna problema.

Če imaš skupino ljudi in iščeš dva poljubna z RD na isti dan, jih rabiš precej manj (23), kot če v tej skupini iščeš nekoga, ki ima RD na natančno določen dan ;) stran na en.wikipedia.org
There can be no real freedom without the freedom to fail.

Thomas ::

Čaki, čaki. Tukaj sta dve varianti.

1 - Kakšna je verjetnost da noben nima rojstnega dne takrat kot Anja.

2 - Kakšna je verjetnost, da sploh ni nobenih dveh z istim rojstnim datumom v skupini.

Za 1. primer je rešitev čez 250, čez palec!

23 je rešitev za 2. primer.
Man muss immer generalisieren - Carl Jacobi


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Office 356

Oddelek: Novice / Pisarniški paketi
3514956 (11820) andromedar
»

Kdaj imate rojstne dneve? (strani: 1 2 3 )

Oddelek: Loža
1467614 (3251) ETI3n
»

O, to pa ne! - O, pa fajn! (strani: 1 2 )

Oddelek: Loža
586048 (4035) Fizikalko
»

excel+visual basic

Oddelek: Pomoč in nasveti
101464 (1351) švrk
»

petek, trinajstega

Oddelek: Loža
261847 (597) Azz_Kikr

Več podobnih tem