Версия для печати
Убрать все задачи

---

Двое играют в «крестики–нолики» на бесконечном листе клетчатой бумаги. Начинающий ставит крестик в любую клетку. Каждым следующим своим ходом он должен ставить крестик в свободную клетку, соседнюю с одной из клеток, где уже стоит крестик; соседней с данной клеткой считаем любую, имеющую с ней общую сторону или общую вершину. Второй играющий каждым своим ходом может ставить сразу три нолика в любые три свободные клетки (не обязательно рядом друг с другом или с ранее поставленными ноликами). На рисунке изображена одна из позиций, которые могут возникнуть после третьего хода. Докажите, что как бы ни играл первый игрок, второй может его «запереть»: добиться того, чтобы первому было некуда поставить крестик. Исследуйте аналогичные игры, в которых второму разрешено за один ход ставить не три, а два или даже только один нолик. Каков здесь будет результат при правильной игре партнёров: удастся ли ноликам «запереть» крестики (и можно ли оценить сверху число ходов, которые могут «продержаться» крестики) или же крестики могут играть бесконечно долго?

Попробуйте изучить другие варианты этой игры: когда соседними с данной считаем только клетки, имеющие с ней общую сторону; когда плоскость разбита не на квадраты, а на правильные шестиугольники; когда первому разрешено ставить сразу p крестиков, а второму — q ноликов.

   Решение

---

Имеется несколько камней, масса каждого из которых не превосходит 2 кг, а общая масса равна 100 кг. Из них выбирается несколько камней, суммарная масса которых отличается от 10 кг на наименьшее возможное для данного набора число d. Какое максимальное значение может принимать число d для всевозможных наборов камней?

   Решение

Страница: 1 [Всего задач: 4]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 79368  (#1)

Темы:   [ Линейные неравенства и системы неравенств ] [ Доказательство от противного ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 10,11

Имеется несколько камней, масса каждого из которых не превосходит 2 кг, а общая масса равна 100 кг. Из них выбирается несколько камней, суммарная масса которых отличается от 10 кг на наименьшее возможное для данного набора число d. Какое максимальное значение может принимать число d для всевозможных наборов камней?

Прислать комментарий

Решение

---

Задача 79370  (#3)

Темы:   [ Суммы числовых последовательностей и ряды разностей ] [ Разбиения на пары и группы; биекции ] [ Подсчет двумя способами ] [ Примеры и контрпримеры. Конструкции ] [ Числовые таблицы и их свойства ]

Сложность: 5+ Классы: 9,10,11

а) Существует ли последовательность натуральных чисел a₁, a₂, a₃, ..., обладающая следующим свойством: ни один член последовательности не равен сумме нескольких других и  a_n ≤ n¹⁰  при любом n?

б) Тот же вопрос, если  a_n ≤ n  при любом n.

Прислать комментарий

Решение

---

Задача 56618  (#4)

Темы:   [ Вписанный четырехугольник с перпендикулярными диагоналями ] [ Углы, опирающиеся на равные дуги и равные хорды ]

Сложность: 3+ Классы: 8,9

ABCD - вписанный четырехугольник, диагонали которого перпендикулярны. O - центр описанной окружности четырехугольника ABCD.
Докажите, что расстояние от точки O до стороны AB равно половине длины стороны CD.

Прислать комментарий

Решение

---

Задача 79371  (#5)

Темы:   [ Математическая логика (прочее) ] [ Индукция (прочее) ]

Сложность: 5+ Классы: 10,11

На химической конференции присутствовало k учёных химиков и алхимиков, причём химиков было больше, чем алхимиков. Известно, что на любой вопрос химики всегда отвечают правду, а алхимики иногда говорят правду, а иногда лгут. Оказавшийся на конференции математик про каждого учёного хочет установить, химик тот или алхимик. Для этого он любому учёному может задать вопрос: "Кем является такой-то: химиком или алхимиком?" (В частности, может спросить, кем является сам этот учёный.) Доказать, что математик может установить это за 2k − 3 вопросов.

Прислать комментарий

Решение

---

Страница: 1 [Всего задач: 4]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями