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

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

Страница: << 1 2 3 4 5 [Всего задач: 24]      



Задача 64783  (#11.7)

Темы:   [ Многочлены (прочее) ]
[ Процессы и операции ]
[ Вычисление производной ]
Сложность: 4-
Классы: 10,11

Автор: Тыщук К.

Исходно на доске написаны многочлены  x³ – 3x² + 5  и  x² – 4x.  Если на доске уже написаны многочлены  f(x) и g(x), разрешается дописать на неё многочлены  f(x) ± g(x),  f(x)g(x),  f(g(x))  и  cf(x),  где c – произвольная (не обязательно целая) константа. Может ли на доске после нескольких операций появиться многочлен вида  xn – 1  (при натуральном n)?

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

Задача 64768  (#9.8)

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

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

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

Задача 64776  (#10.8)

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

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

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

Задача 64784  (#11.8)

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

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

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

Страница: << 1 2 3 4 5 [Всего задач: 24]      



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

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