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

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

Страница: << 583 584 585 586 587 588 589 >> [Всего задач: 4282]      



Задача 109782

Темы:   [ Деревья ]
[ Полуинварианты ]
[ Перестройки ]
[ Неравенство Коши ]
[ Алгебраические неравенства (прочее) ]
Сложность: 5-
Классы: 9,10,11

Дано дерево с n вершинами,  n ≥ 2.  В его вершинах расставлены числа x1, x2, xn, а на каждом ребре записано произведение чисел, стоящих в концах этого ребра. Обозначим через S сумму чисел на всех рёбрах. Докажите, что  

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

Задача 109786

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

Автор: Храмцов Д.

Найдите наибольшее натуральное число N, для которого при произвольной расстановке различных натуральных чисел от 1 до 400 в клетках квадратной таблицы 20×20 найдутся два числа, стоящих в одной строке или одном столбце, разность которых будет не меньше N.

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

Задача 109797

Темы:   [ Числовые таблицы и их свойства ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Разбиения на пары и группы; биекции ]
[ Арифметическая прогрессия ]
Сложность: 5-
Классы: 8,9,10,11

В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.

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

Задача 109800

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

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

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

Задача 109825

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

На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
Прислать комментарий     Решение


Страница: << 583 584 585 586 587 588 589 >> [Всего задач: 4282]      



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