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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1484 1485 1486 1487 1488 1489 1490 >> [Всего задач: 8157]      



Задача 64768

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 8,9,10

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

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

Задача 64776

Темы:   [ Гомотетичные многоугольники ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 5-
Классы: 9,10,11

На плоскости дано n выпуклых попарно пересекающихся k-угольников. Каждый из них можно перевести в любой другой гомотетией с положительным коэффициентом. Докажите, что на плоскости найдётся точка, принадлежащая хотя бы     из этих k-угольников.

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

Задача 64784

Темы:   [ Процессы и операции ]
[ Кооперативные алгоритмы ]
[ Доказательство от противного ]
[ Принцип Дирихле (прочее) ]
Сложность: 5-
Классы: 10,11

Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.

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

Задача 64852

Темы:   [ Целочисленные решетки (прочее) ]
[ Теория алгоритмов ]
Сложность: 5-
Классы: 8,9,10

Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более
  а) 2100 ходов;
  б) 2000 ходов?

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

Задача 64858

Темы:   [ Вписанные и описанные окружности ]
[ Четыре точки, лежащие на одной окружности ]
[ Прямая Симсона ]
Сложность: 5-
Классы: 9,10,11

Дан фиксированный треугольник ABC. Пусть D – произвольная точка в плоскости треугольника, не совпадающая с его вершинами. Окружность с центром в D, проходящая через A, пересекает вторично прямые AB и AC в точках Ab и Ac соответственно. Аналогично определяются точки Ba, Bc, Ca и Cb. Точку D назовём хорошей, если точки Ab, Ac, Ba, Bc, Ca и Cb лежат на одной окружности.
Сколько может оказаться точек, хороших для данного треугольника ABC?

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

Страница: << 1484 1485 1486 1487 1488 1489 1490 >> [Всего задач: 8157]      



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