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

---

В виртуальном компьютерном государстве не менее двух городов. Некоторые пары городов соединены дорогой, причём из каждого города можно добраться по дорогам до любого другого (переходить с дороги на дорогу разрешается только в городах). Если при этом можно, начав движение из какого-то города и не проходя дважды по одной и той же дороге, вернуться в этот город, государство называется сложным, иначе – простым. Петя и Вася играют в такую игру. В начале игры Петя указывает на каждой дороге направление, в котором по ней можно двигаться, и помещает в один из городов туриста. Далее за ход Петя перемещает туриста по дороге в разрешённом направлении в соседний город, а Вася в ответ меняет направление одной из дорог, входящей или выходящей из города, куда попал турист. Вася победит, если в какой-то момент Петя не сможет сделать ход. Докажите, что
  а) в простом государстве Петя может играть так, чтобы не проиграть, как бы ни играл Вася;
  б) в сложном государстве Вася может гарантировать себе победу, как бы ни играл Петя.

   Решение

---

Доска 7×7 либо пустая, либо на ней лежит "по клеткам" невидимый корабль 2×2. Разрешается расположить в некоторых клетках доски по детектору, а потом одновременно их включить. Включённый детектор сигнализирует, если его клетка занята кораблём. Какого наименьшего числа детекторов хватит, чтобы по их показаниям гарантированно определить, есть ли на доске корабль, и если да, то какие клетки он занимает?

   Решение

---

На горе 1001 ступенька, на некоторых лежат камни, по одному на ступеньке. Сизиф берёт любой камень и переносит его на ближайшую сверху свободную ступеньку (то есть, если следующая ступенька свободна то на неё, а если занята, то на несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500, и первоначально они лежали на нижних 500 ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Его цель – положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

   Решение

Страница: << 293 294 295 296 297 298 299 >> [Всего задач: 1854]      

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

---

Задача 97884

Темы:   [ Суммы числовых последовательностей и ряды разностей ] [ Рекуррентные соотношения (прочее) ] [ Целая и дробная части. Принцип Архимеда ]

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

Последовательность чисел  x₁, x₂, ...  такова, что  x₁ = ½  и     для всякого натурального k.

Найдите целую часть суммы  

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

Решение

---

Задача 97896

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

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

На стороне AB квадрата ABCD взята точка K, на стороне CD – точка L, на отрезке KL – точка M. Докажите, что вторая (отличная от M) точка пересечения окружностей, описанных около треугольников AKM и MLC, лежит на диагонали AC.

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

Решение

---

Задача 97898  [Сизифов труд]

Тема:   [ Теория игр (прочее) ]

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

На горе 1001 ступенька, на некоторых лежат камни, по одному на ступеньке. Сизиф берёт любой камень и переносит его на ближайшую сверху свободную ступеньку (то есть, если следующая ступенька свободна то на неё, а если занята, то на несколько ступенек вверх до первой свободной). После этого Аид скатывает на одну ступеньку вниз один из камней, у которых предыдущая ступенька свободна. Камней 500, и первоначально они лежали на нижних 500 ступеньках. Сизиф и Аид действуют по очереди, начинает Сизиф. Его цель – положить камень на верхнюю ступеньку. Может ли Аид ему помешать?

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

Решение

---

Задача 97905

Темы:   [ Геометрические интерпретации в алгебре ] [ Квадратичные неравенства (несколько переменных) ] [ Вспомогательная площадь. Площадь помогает решить задачу ]

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

Дана невозрастающая последовательность неотрицательных чисел  a₁ ≥ a₂ ≥ a₃ ≥ ... ≥ a_2k+1 ≥ 0.
Докажите неравенство:  

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

Решение

---

Задача 97909

Темы:   [ Симметричная стратегия ] [ Разные задачи на разрезания ]

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

Двое играют в такую игру. Дана шоколадка с продольными и поперечными углублениями, по которым её можно ломать. Первый разламывает шоколадку по одной из линий, второй разламывает одну из частей, первый разламывает одну из трёх образовавшихся частей и т. д. Игра заканчивается в тот момент, когда в результате очередного хода возникнет долька, на которой уже нет углублений; сделавший этот ход выигрывает. На шоколадке 60 долек: имеется 5 продольных и 9 поперечных углублений. Кто выигрывает при правильной игре: начинающий или его партнёр?

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

Решение

---

Страница: << 293 294 295 296 297 298 299 >> [Всего задач: 1854]      

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