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

turkcesi cevirebildigim kadar.

K tane sepet ve 20 tane kitle vardir. Kitleler


23, 43, 12, 54, 7, 3, 5, 10, 54, 55, 26, 9, 9, 43, 54, 1, 8, 6, 38, 33 sirasiyla 

20 kitlelerin hangi  dağılımı K kovalar arasındaki en küçük kütle farkı verir?


yukardaki soruyu su  K degerleri icin cozun.

 K = 2, K = 3, and K = 4,

ingilizcesi 

There are K buckets, and 20 masses. The masses are


23, 43, 12, 54, 7, 3, 5, 10, 54, 55, 26, 9, 9, 43, 54, 1, 8, 6, 38, 33


respectively. What distribution of the 20 masses gives the smallest mass difference between the


K buckets?


Solve the problem above for K = 2, K = 3, and K = 4,

Akademik Matematik kategorisinde (79 puan) tarafından  | 588 kez görüntülendi

http://matkafasi.com/3356/kilidi-nasil-acmali

Bu eski sorunla birlikte, elle yapmasi mesakkatli sorular bence. Isteyen elle yapmayi mi istiyor, programlama olur mu?

Operations Research dersi  altinda ilgilendigim sorular. Mantikli bir aciklama yapmamiz  veya cozumu elle yapmamiz gerektigini soyluyor.Ama eger bir cozumunuz varsa onuda program ile yaptiysaniz bilmek isterim. Ugrastiginiz icin sagolun.

programi yazmadim da, ugrastirici biraz, genis bir vaktim olursa bakarim diyeyim.

<p> // mantigi hakkinda bilgi verebilecek varmi ben soruyu pek anlayamadim //
</p>
<p> Soru guncelleme nasil yapiliyor 
</p>

1 cevap

0 beğenilme 0 beğenilmeme

Diyelim ki $N$ kitle sayısı $K$ da torba sayısı olsun.

Cevap $K=2$ olduğunda oldukça kolay: Diziyi sıralayın. Bir baştan bir sondan iki eleman alarak ortaya kadar getirin. Şimdi ikilileri toplamlarına göre sıralayın, yine baştan sondan toplayarak ortaya kadar getirin. Bu işlemi elinizde iki torba kalıncaya kadar tekrar edin.

Dikkat ederseniz, yukarıda verdiğim algoritma eğer $K = \lceil \frac{N}{2^m} \rceil$ olacak şekilde bir $m$ varsa da çalışıyor.

(128 puan) tarafından 
tarafından düzenlendi

k=2 icin kolay yanliz 3 icin islem karisiyor ve torbalarda olan sayi degerlerine birbirine yakin yapmaya calisiyorsun bunun icinde ugrasiyorsun. ben cozdum soruyu ama belli bir mantik elde edemedim sonra profesorle tartistik soru uzerinde bir kac farkli cozum elde ettik ama n=2 icin dediginiz gibi 3 ve 4 te ise biraz karmasiklasiyor. 

$K$'nın belli durumları için çözüm kolay. Ama $K=2$ ya da $K=4$ ya da arasında çok bir fark yok bence. Eğer $K=\lceil \frac{N}{2^m}\rceil$ şeklindeyse yukarıda verdiğim kolay bir çözüm var. Eğer elinizdeki sayılar uniformly distributed ise o zaman çalışır.

Bu konuda kısa bir şey yazdım eğer bakmak isterseniz.

20,246 soru
21,768 cevap
73,412 yorum
2,123,060 kullanıcı