Двое играют на безграничной клетчатой плоскости. 1-ый ставит крестики, причем непременно
Двое играют на неисчерпаемой клетчатой плоскости. Первый ставит крестики, причем непременно в клеточку, соседнюю с каким-или крестиком, а 2-ой ставит сходу по 3 нолика в любые места дощечки. Сумеют ли нолики окружить крестики? Выучите общий случай таковой забавы (если за ход ставится n ноликов).
Задать свой вопрос1 ответ
Степан Светлищев
Оказывается, хватит даже 1-го нолика за ход! Надобно ставить нолики довольно далеко от крестиков и выстраивать великой квадрат, из которого крестики не смогут вырваться. Для этого надобно ставить нолик в той точке квадрата, до которой крестикам поближе всего добираться по вертикали или горизонтали. Если таких клеток несколько, то ставить в всякую из них. Остается обосновать, что эта стратегия выигрышная.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл
Химия.
Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы
Русский язык.
Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника
Геометрия.
Вычислите силу с которой при давлении 100 КПа атмосфера давит на
Физика.
Синтаксический разбор и схема Но мы сказали, что нам ничего не
Русский язык.
Массовая доля целлюлозы в древесине составляет 50%. Какая масса спирта может
Химия.
помоги мне пожалуста прш
869*(61124-488*125)-50974
Математика.
по шкале высот определить ,в каком направлении происходит понижение релефа уральских гор
География.
Помогите пожалуйста написать Сочинение Овчинникова "победитель'
Литература.
Здравствуйте. Нужен цитатный план испытания лётчика в лесу главы2-13 по повести
Разные вопросы.
Облако тегов