Dagilim

Question

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,

Comments

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>

Answer 1

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.

Comments

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.