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

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

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 326]      



Задача 116635

Темы:   [ Процессы и операции ]
[ Квадратные уравнения. Теорема Виета ]
[ Инварианты ]
Сложность: 4-
Классы: 8,9,10

У Пети и Коли в тетрадях записаны по два числа; изначально – это числа 1 и 2 у Пети, 3 и 4 – у Коли. Раз в минуту Петя составляет квадратный трёхчлен f(x), корнями которого являются записанные в его тетради два числа, а Коля – квадратный трёхчлен g(x), корнями которого являются записанные в его тетради два числа. Если уравнение  f(x) = g(x)  имеет два различных корня, то один из мальчиков заменяет свою пару чисел на эти корни; иначе ничего не происходит. Какое второе число могло оказаться у Пети в тетради в тот момент, когда первое стало равным 5?

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

Задача 32101

Темы:   [ Процессы и операции ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Отношение эквивалентности. Классы эквивалентности ]
Сложность: 4
Классы: 8,9

В алфавите племени Мумбу-Юмбу есть лишь две буквы A и Б. Два разных слова обозначают одно и то же понятие, если одно из них может быть получено из другого с помощью следующих операций:
  1) в любом месте слова комбинацию букв АБА можно заменить на БАБ;
  2) из любого места можно выкидывать две одинаковые буквы, идущие подряд.
  а) Может ли дикарь племени сосчитать все пальцы на своей руке?
  б) А дни недели?

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

Задача 64523

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

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

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

Задача 64771

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

В сейфе n ячеек с номерами от 1 до n. В каждой ячейке первоначально лежала карточка с её номером. Вася переложил карточки в некотором порядке так, что в i-й ячейке оказалась карточка с числом ai. Петя может менять местами любые две карточки с номерами x и y, платя за это  2|x – y|  рублей. Докажите, что Петя сможет вернуть все карточки на исходные места, заплатив не более  |a1 – 1| + |a2 – 2| + ... + |an – n|  рублей.

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

Задача 65670

Темы:   [ Процессы и операции ]
[ Четность и нечетность ]
Сложность: 4
Классы: 7,8,9

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

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

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 326]      



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