Какое минимальное число фишек надо взять, чтобы при любой их расстановке на клетках шахматной доски обязательно встретились 4 фишки, стоящие друг за другом по горизонтали?
Ответ: Чтобы на горизонтали не было 4 фишек подряд, на ней должно быть не более 6 фишек. Т.е. необходимо 8*6+1 = 49 фишек.
Комментарии
Совершенно не понял условия, посмотрел ответ - думал ситуация прояснится, однако еще больше запутался. Ничего не понятно.
МИНИМАЛЬНОЕ 4 фишки, максимальное на 49 фишке в любом из 8 рядов получится 4 в ряд. Условие кривовато.
Вполне понятное условие ("при любом расположении" - означает, что по другому расположить никак). 7 фишек по горизонтали никак не расположишь, чтобы 4 из них не стояли рядом. А при 6 фишках такое расположение возможно. 3, пустая клетка, 3.
Высчитал быстро - 49.