Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 779]      

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

---

Задача 73626

Темы:   [ Теория игр (прочее) ] [ Геометрия на клетчатой бумаге ]

Сложность: 6 Классы: 7,8,9

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

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

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

Решение

---

Задача 73814

Темы:   [ Теория алгоритмов (прочее) ] [ Математическая логика (прочее) ] [ Симметрия и инволютивные преобразования ] [ Оценка + пример ]

Сложность: 6 Классы: 8,9,10

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n — натуральное число, большее 3).

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

Решение

---

Задача 60919

Темы:   [ Теория игр (прочее) ] [ Ним-сумма ] [ Симметричная стратегия ]

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

Имеется несколько кучек камней. Двое по очереди берут из них камни. За один ход разрешается взять из одной кучки от 1 до 5 камней. Определите выигрышную стратегию в этой игре, если тот, кто взял последний камень а) выигрывает; б) проыигрывает.

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

Решение

---

Задача 73775

Темы:   [ Теория алгоритмов (прочее) ] [ Двоичная система счисления ] [ Показательные неравенства ] [ Логарифмические неравенства ]

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

По заданному ненулевому x значение x⁸ можно найти за три арифметических действия: x² = x · x, x⁴ = x² · x², x⁸ = x⁴ · x⁴, а x¹⁵ — за пять действий: первые три — те же самые, затем x⁸ · x⁸ = x¹⁶ и x¹⁶ : x = x¹⁶. Докажите, что

а) x¹⁶ можно найти за 12 действий (умножений и делений);

б) для любого натурального n возвести x в n-ю степень можно не более чем за 1 + 1,5 · log₂n действий.

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

Решение

---

Задача 111884

Темы:   [ Взвешивания ] [ Индукция ]

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

В нашем распоряжении имеются 3^2k неотличимых по виду монет, одна из которых фальшивая– она весит чуть легче настоящей. Кроме того, у нас есть трое двухчашечных весов. Известно, что двое весов исправны, а одни– сломаны (показываемый ими исход взвешивания никак не связан с весом положенных на них монет, т.е. может быть как верным, так и искаженным в любую сторону, причем на разных взвешиваниях– искаженным по-разному). При этом неизвестно, какие именно весы исправны, а какие сломаны. Как определить фальшивую монету за 3k + 1 взвешиваний?

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

Решение

---

Страница: << 113 114 115 116 117 118 119 >> [Всего задач: 779]      

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