Алиса и Боб играят игра заедно като екип на дъска с размери \( 100 \times 100 \), като всички единични квадрати първоначално са бели. Алиса настройва играта като оцветява точно \( k \) от единичните квадрати в червено в началото. След това, законен ход за Боб е да избере ред или колона с поне 10 червени квадрати и да оцвети всички останали квадрати в него в червено. Какво е най-малкото \( k \), така че Алиса да може да настрои играта по такъв начин, че Боб да може да оцвети цялата дъска в червено след краен брой ходове?
Започната от:
- Публикации
Алиса и Боб играят игра заедно като екип на дъска с размери \( 100 \times 100 \), като всички единични квадрати първоначално са бели. Алиса настройва играта като оцветява точно \( k \) от единичните квадрати в червено в началото. След това, законен ход за Боб е да избере ред или колона с поне 10 червени квадрати и да оцвети всички останали квадрати в него в червено. Какво е най-малкото \( k \), така че Алиса да може да настрои играта по такъв начин, че Боб да може да оцвети цялата дъска в червено след краен брой ходове?
- Форумът ‘ Комбинаторика’ е затворен за нови теми и отговори.
