There are 353 red balls, 535 white balls and 888 empty boxes numbered 1, 2….888 on the table. Alice distributed these 888 balls to 888 boxes so that each box contains one ball. Bob is going to find out ball colors in all 888 boxes. In order to do this Bob writes N pairs (i, j) 1 i < j 888 to the board. After that for each pair (i, j) on the board Alice informs Bob, whether balls in the boxes i and j are same-coloured. Find the minimal value of N for which Bob can guarantee to determine the ball colors in all 888 boxes.
Correct Solutions by,
- Toshihiro Shimizu Kawasaki, Japan
- Mehmet Çağatay Ünlü Istanbul Atatürk Fen Lisesi
- Roge İsamil Toy TOBB University
- Roger Bengtsson Lund, Sweden
- Magnus Jakobsson Lund, Sweden
- Mustafa Dortluoğlu Robert College, İstanbul
- Tuğra Özbey Eratlı Kocaeli Enka Okulları
Solution: 2406a.pdf (bilkent.edu.tr)