Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
3 beğenilme 0 beğenilmeme
2.5k kez görüntülendi


Serbest kategorisinde (1.8k puan) tarafından  | 2.5k kez görüntülendi

soru Putnam sorusu 

2 Cevaplar

0 beğenilme 0 beğenilmeme
En İyi Cevap

$Z=X/Y$ olsun. $Z$'nin dağılımını bulalım. $F(z)=P(Z\leq z)$, $Z$'nin bir $z$ sayısından küçük olma olasılığı olsun. Elbette $z\leq0$ için $F(z)=0$. Bundan sonra $z>0$ olsun.

$P(Z\leq z)=P(X/Y\leq z)=P(X-zY\leq 0)$ olasılığını bulmamız gerek. $X$ ve $Y$ $(0,1)$ aralığından rastgele seçilen sayılar. Bu $(X,Y)$ çiftini $(0,1)\times(0,1)$ karesinin içinde bir nokta ile gösterelim. Aradığımız olasılık, bu karenin içindeki rastgele bir noktanın, bir $z>0$ sayısı için $x-zy=0$ doğrusunun üst tarafında olma olasılığı. Yani karenin bu doğrunun üst kısmında kalan alanı. Bu alan, $z<1$ ise $\displaystyle \frac{z}{2}$'ye, $z>1$ ise $\displaystyle 1-\frac{1}{2z}$'ye eşittir.

Yani, $\displaystyle F(z)=\left\{ \begin{array}{ll} z/2,  & z<1 \\ 1-1/2z,  & z>1 \end{array} \right.$.

Şimdi bu $Z$ sayısına en yakın tamsayının çift sayı olmasını istiyoruz. Yani,

$P(Z<0.5)+P(1.5<Z<2.5)+P(3.5<Z<4.5)+P(5.5<Z<6.5)+\cdots$

$=F(0.5)+(F(2.5)-F(1.5))+(F(4.5)-F(3.5))+(F(6.5)-F(5.5))+\cdots$

$\displaystyle =\frac{1}{4}+\left(\frac{4}{5}-\frac{2}{3}\right)+\left(\frac{8}{9}-\frac{6}{7}\right)+\left(\frac{12}{13}-\frac{10}{11}\right)+\cdots$

$\displaystyle =\frac{1}{4}+\sum_{k=1}^{\infty} \frac{2}{16k^2-1}$

Bu toplam nasıl bulunur bilmiyorum, ama yukarıdaki yorumlardan birindeki wolfram linkine bakarsak yanıt $\displaystyle \frac{5-\pi}{4}$ çıkıyor.

(236 puan) tarafından 
tarafından seçilmiş

Teşekkürler cevap bu zaten. yukarıdaki eşitlik

$1-\frac{1}{3}+\frac{1}{5}-\frac{1}{7}+\frac{1}{9}....=\frac{\pi}{4}$  olduğu için doğru

0 beğenilme 0 beğenilmeme

Bir bölü ikidir.

(3.7k puan) tarafından 

sebep?                      -i nedir acaba..

Her şey o kadar homojen ve simetrik ki!

$\frac{1/2}{1/8}\rightarrow 4$ ve $\frac{1/8}{1/2}\rightarrow 0$ ikisi de cift mesela. Ya da $\frac{1/2}{1/6}\rightarrow 3$ ve $\frac{1/6}{1/2}\rightarrow 0$, tersi sifira giden cok sayi olacaktir.

Şimdi burada olasılık derken neyi kast ettiğimizi iyice belirlemeliyiz. Sonuçta bir yoğunluktan söz ediyor olmamız gerek. Mesela diadic sayıları alalım. Bunlar (0,1) aralığında yoğunlar. Bunlar için olasılık hesaplayalım. Bunlar için de şöyle yapalım tabi. Diadic sayıları sıralayabiliyoruz. Sıralayalım ve ilk $2^n$ diadic sayıdan iki tane aldığımızda aralarındaki orana bakalım ve bu oranın $n$ artarkenki limitine bakalım. Diadic sayılar $\frac{a}{2^b}$ biçimindeki rasyonel sayılar. O halde ilk $2^n$ diadic sayı şudur:$$\frac{1}{2^n},\frac{2}{2^n},\cdots,\frac{2^n-1}{2^n}$$Böylece soruyu ilk $2^n$ saıydan rastgele seçilen $a,b$ sayılarının oranının en yakın olduğu sayının bir çift sayı olmasının olasılığı nedir sorusunu bulmaya indirgemiş oluruz.


Bu da, birazcık örnek hesaplayınca, işlerin hiç de benim bilip bilmeden ilk başta verdiğim yanıttaki gibi basit olmadığını gösteriyor.


Güzel bir soru. Örneğin $\frac12<\frac xy<\frac32$ ise en yakın tamsayı 1.

Birim kare içinde, $\frac xy=\frac{2n-1}2,\ n=1,2,\dots$ doğruları arasında kalan sonsuz tane üçgenin (biri dörtgen ama o durumda en yakın tamsayı tek oluyor) (uygun olanların!) alanı toplanarak bulunuyor. 

Bir hata yapmadıysam, $\displaystyle \sum_{k=1}^{\infty} \frac{2}{16k^2-1}$ toplamına kadar indirgedim. Bu toplamı bulmanın bir yolu var mı? Varsa buraya kadar nasıl getirdiğimi yazayım.

20,200 soru
21,726 cevap
73,275 yorum
1,887,826 kullanıcı