ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

   Решение

Задачи

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 737]      



Задача 78751

Темы:   [ Теория игр (прочее) ]
[ Правильный (равносторонний) треугольник ]
[ Задачи на движение ]
Сложность: 4+
Классы: 9

В маленьком зоопарке из клетки убежала обезьяна. Её ловят два сторожа. И сторожа, и обезьяна бегают только по дорожкам. Всего в зоопарке шесть прямолинейных дорожек: три длинные образуют правильный треугольник, три короткие соединяют середины его сторон. В каждый момент времени обезьяна и сторожа видят друг друга. Смогут ли сторожа поймать обезьяну, если обезьяна бегает в 3 раза быстрее сторожей? (Вначале оба сторожа находятся в одной вершине треугольника, а обезьяна в другой.)

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

Задача 79288

Темы:   [ Взвешивания ]
[ Делимость чисел. Общие свойства ]
[ Разбиения на пары и группы; биекции ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10

Имеется несколько гирь, масса каждой из которых равна целому числу. Известно, что их можно разбить на k равных по массе групп.
Доказать, что не менее чем k способами можно убрать одну гирю так, чтобы оставшиеся гири нельзя было разбить на k равных по массе групп.

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

Задача 79628

Темы:   [ Теория алгоритмов (прочее) ]
[ Цепные (непрерывные) дроби ]
Сложность: 4+
Классы: 10,11

Прибор для сравнения чисел  logab  и  logcd  (a, b, c, d > 1)  работает по правилам: если  b > a  и  d > c,  то он переходит к сравнению чисел  logab/a  и  logcd/c  если  b < a  и  d < c,  то он переходит к сравнению чисел  logdc  и  logba;  если  (b − a)(d − c) ≤ 0,  то он выдаёт ответ.
  а) Покажите, как прибор сравнит числа  log2575  и  log65260.
  б) Докажите, что любые два неравных логарифма он сравнит за конечное число шагов.

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

Задача 86105

Темы:   [ Теория игр (прочее) ]
[ Теория графов (прочее) ]
[ Необычные конструкции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4+
Классы: 8,9,10

На плоскости даны 2005 точек (никакие три из которых не лежат на одной прямой). Каждые две точки соединены отрезком. Тигр и Осёл играют в следующую игру. Осёл помечает каждый отрезок одной из цифр, а затем Тигр помечает каждую точку одной из цифр. Осёл выигрывает, если найдутся две точки, помеченные той же цифрой, что и соединяющий их отрезок, и проигрывает в противном случае. Доказать, что при правильной игре Осёл выиграет.

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

Задача 98070

Темы:   [ Теория алгоритмов (прочее) ]
[ Разложение в произведение транспозиций и циклов ]
[ Полуинварианты ]
Сложность: 4+
Классы: 9,10,11

В колоду сложено n различных карт. Разрешается переложить любое число рядом лежащих карт (не меняя порядок их следования и не переворачивая) в другое место колоды. Требуется несколькими такими операциями переложить все n карт в обратном порядке.
  а) Докажите, что при  n = 9  это можно сделать за 5 операций;
Докажите, что при  n = 52  это
  б) можно сделать за 27 операций;
  в) нельзя сделать за 17 операций;
  г) нельзя сделать за 26 операций.

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

Страница: << 88 89 90 91 92 93 94 >> [Всего задач: 737]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .