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

---

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

   Решение

Страница: << 212 213 214 215 216 217 218 >> [Всего задач: 1854]      

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

---

Задача 97868

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

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

В таблицу 10×10 нужно записать в каком-то порядке цифры  0, 1, 2, 3, ..., 9  так, что каждая цифра встречалась бы 10 раз.
  а) Можно ли это сделать так, чтобы в каждой строке и в каждом столбце встречалось не более четырёх различных цифр?
  б) Докажите, что найдётся строка или столбец, в которой (в котором) встречается не меньше четырёх различных чисел.

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

Решение

---

Задача 97875

Темы:   [ Правильные многоугольники ] [ Уравнения в целых числах ]

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

  Радиус OM круга равномерно вращается, поворачиваясь в секунду на угол ^360°/_N  (N – натуральное число, большее 3). В начальный момент он занимал положение OM₀, через секунду – OM₁, ещё через две секунды после этого (то есть через три секунды после начала) – OM₂, ещё через три секунды после этого – OM₃, и т. д., ещё через  N – 1  секунду после ОМ_N–2  – OM_N–1.
  При каких N эти положения радиуса делят круг на N равных секторов?
  а) Верно ли, что к числу таких N относятся все степени двойки?
  б) Относятся ли к числу таких N какие-либо числа, не являющиеся степенями двойки?

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

Решение

---

Задача 97879

Темы:   [ Турниры и турнирные таблицы ] [ Подсчет двумя способами ] [ Средние величины ]

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

Восемь волейбольных команд провели турнир в один круг (каждая команда сыграла с каждой один раз). Доказать, что можно выделить такие четыре команды A, B, C и D, что A выиграла у B, C и D; B выиграла у C и D, C выиграла у D.

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

Решение

---

Задача 97895

Темы:   [ Вспомогательная раскраска (прочее) ] [ Целочисленные решетки (прочее) ] [ Инварианты ]

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

Улицы города расположены в трёх направлениях, так что все кварталы – равные между собой равносторонние треугольники. Правила уличного движения таковы, что через перекресток можно проехать либо прямо, либо повернув влево или вправо на 120° в ближайшую улицу. Поворачивать разрешается только на перекрёстках. Две машины выехали друг за другом из одной точки в одном направлении и едут с одинаковой скоростью, придерживаясь этих правил. Может ли случиться, что через некоторое время они на какой-то улице (не на перекрёстке) встретятся?

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

Решение

---

Задача 97903

Темы:   [ Характеристические свойства и рекуррентные соотношения ] [ Теорема о промежуточном значении. Связность ]

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

Функция F задана на всей вещественной оси, причём для любого x имеет место равенство:  F(x + 1)F(x) + F(x + 1) + 1 = 0.
Докажите, что функция F не может быть непрерывной.

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

Решение

---

Страница: << 212 213 214 215 216 217 218 >> [Всего задач: 1854]      

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