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

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 490]      



Задача 67427

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

В математическом кружке 45 школьников, некоторые дружат. Как ни разбивай их на тройки, в какой-то тройке все будут друг с другом дружить. Докажите, что всех школьников можно разбить на тройки так, чтобы в каждой тройке хотя бы какие-то двое дружили друг с другом.
Прислать комментарий     Решение


Задача 73606

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип крайнего (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 7,8,9

  а) Прямоугольная таблица из m строк и n столбцов заполнена числами. Переставим числа в каждой строке в порядке возрастания. Если после этого переставить числа в каждом столбце в порядке возрастания, то в каждой строке они по-прежнему будут стоять в порядке возрастания. Докажите это.
  б) Что будет, если действовать в другом порядке: в первоначальной таблице сначала переставить числа по возрастанию в столбцах, а потом – в строках: получится ли в результате та же самая таблица, что и в первом случае, или другая?

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

Задача 77888

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

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


Задача 78568

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

Дана последовательность ..., a-n,..., a-1, a0, a1,..., an,... бесконечная в обе стороны, причём каждый её член равен $ {\frac{1}{4}}$ суммы двух соседних. Доказать, что если какие-то два её члена равны, то в ней есть бесконечное число пар равных между собой чисел. (Пояснение: два члена, про которые известно, что они равны, не обязательно соседние).
Прислать комментарий     Решение


Задача 79307

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

В некотором государстве города соединены дорогами. Длина каждой дороги меньше 500 км, и из каждого города в любой другой можно попасть, проехав по дорогам меньше 500 км. Когда одна дорога оказалась закрытой на ремонт, выяснилось, что из каждого города можно проехать по оставшимся дорогам в любой другой. Доказать, что при этом можно проехать меньше 1500 км.

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 490]      



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