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

---

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

   Решение

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1854]      

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

---

Задача 66692

Темы:   [ Алгебраические уравнения и системы уравнений (прочее) ] [ Числовые таблицы и их свойства ]

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

В квадрате $4\times4$ расставили целые числа так, что в каждом из восьми рядов (строках и столбцах) сумма чисел одна и та же. Семь чисел известны, а остальные скрыты (см. рисунок).

Можно ли по имеющимся данным восстановить
  а) хотя бы одно скрытое число;
  б) хотя бы два скрытых числа?

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

Решение

---

Задача 66693

Тема:   [ Системы точек и отрезков (прочее) ]

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

На плоскости отметили 30 точек, никакие три из которых не лежат на одной прямой, и провели семь красных прямых, не проходящих через отмеченные точки. Могло ли случиться, что каждый отрезок, соединяющий какие-то две отмеченные точки, пересекается хоть с одной красной прямой?

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

Решение

---

Задача 66694

Темы:   [ НОД и НОК. Взаимная простота ] [ Основная теорема арифметики. Разложение на простые сомножители ]

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

Даны три натуральных числа. Каждое из них делится на наибольший общий делитель остальных двух. Наименьшее общее кратное каждых двух из данных чисел делится на оставшееся третье. Обязательно ли все три числа равны?

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

Решение

---

Задача 66697

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

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

Две окружности с центрами $O_1$ и $O_2$ касаются внешним образом в точке $T$. К ним проведена общая внешняя касательная, касающаяся первой окружности в точке $A$, а второй – в точке $B$. Общая касательная к окружностям, проведённая в точке $T$, пересекает прямую $AB$ в точке $M$. Пусть $AC$ – диаметр первой окружности. Докажите, что отрезки $CM$ и $AO_2$ перпендикулярны.

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

Решение

---

Задача 66698

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

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

В углу шахматной доски 8×8 стоит фишка. Петя и Вася двигают фишку по очереди, начинает Петя. Он делает фишкой один ход как ферзём (пройденной считается только клетка, куда в итоге переместилась фишка), а Вася – два хода как королём (обе клетки считаются пройденными). Нельзя ставить фишку на клетку, где она уже бывала (включая исходную клетку). Кто не сможет сделать ход – проигрывает. Кто из ребят может играть так, чтобы всегда выигрывать, как бы ни играл соперник?

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

Решение

---

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 1854]      

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