Даден е куб с размери 10×10×1010 \times 10 \times 10, състоящ се от 1000 бели единични кубчета. Поли и Вели играят следната игра: първоначално Вели избира няколко паралелепипеда 1×1×101 \times 1 \times 10, никои два от които нямат общ връх или ръб, и ги преоцветява в черно. Поли може да избере произволен брой единични кубчета и да попита Вели за цвета им. Колко най-малко единични кубчета трябва да избере Поли, така че при всеки отговор на Вели тя да може да определи еднозначно цветовете на всички кубчета?
📣НОВО: Добавени задачи от Международната олимпиада по математика 2000-2024
Още задачи при скрол