Home » Problem of the Month – April 2019

Problem of the Month – April 2019

There are 2019 bags: each bag contains 2019 beads with total weight 2019 gr. In each bag
the beads are numbered by 1, 2, . . . , 2019. A proper collection is a collection of differently
numbered beads containing at most one bead from each bag and having total weight not
less than 2019 gr. Find the maximal possible value of k, if one can always choose at least
k different proper collections.

 

Correct Solutions by,

  • Toshihiro Shimizu Kawasaki, Japan
  • Max Nilsson Lund, Sweden
  • Hakan Karakuş Antalya Yusuf Ziya Öner Fen Lisesi, Antalya
  • Ender Doğan Işık Final Okulları, Ankara
  • Ömer Topaloğlu Özel İzmir Fen Lisesi,  İzmir
  • Hasan Zübeyr Demir Özel Ankara Çağlayan Fen Lisesi
  • Halil Alperen Gözeten Denizli Özel Denizli Koleji,  Denizli
  • Mustafa Emir Çelebi İstanbul Erkek Lisesi,  İstanbul
  • İbrahim Suat Evren Denizli Özel Denizli Koleji, Denizli