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

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

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



Задача 67422

Темы:   [ Оценка + пример ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 8,9,10,11

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?
Прислать комментарий     Решение


Задача 67432

Темы:   [ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$ хорошей, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?
Прислать комментарий     Решение


Задача 67438

Темы:   [ Оценка + пример ]
[ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

Автор: Глебов А.

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.
Прислать комментарий     Решение


Задача 115425

Темы:   [ Оценка + пример ]
[ Шахматные доски и шахматные фигуры ]
Сложность: 4
Классы: 8,9,10,11

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


Задача 67309

Темы:   [ Оценка + пример ]
[ Рациональные и иррациональные числа ]
Сложность: 4+
Классы: 8,9,10,11

На каждой из 99 карточек написано действительное число. Все 99 чисел различны, а их общая сумма иррациональна. Стопка из 99 карточек называется неудачной, если для каждого натурального $k$ от 1 до 99 сумма чисел на верхних $k$ карточках иррациональна. Петя вычислил, сколькими способами можно сложить исходные карточки в неудачную стопку. Какое наименьшее значение он мог получить?
Прислать комментарий     Решение


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



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