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

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

Страница: << 1360 1361 1362 1363 1364 1365 1366 >> [Всего задач: 8157]      



Задача 67618

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

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


Задача 79255

Темы:   [ Геометрия на клетчатой бумаге ]
[ Раскраски ]
Сложность: 4
Классы: 7,8,9

Автор: Логачев Д.

Лист клетчатой бумаги размером N×N раскрасили в N цветов. (Каждую клеточку закрасили одним из этих N цветов или не закрасили вообще). "Правильной" раскраской называется такая, что в каждом столбце и в каждой строке нет двух клеточек одинакового цвета. Можно ли докрасить лист "правильным" способом, если сначала было "правильно" закрашено
а) N2 - 1 клетка?
б) N2 - 2 клетки?
в) N клеток?
Прислать комментарий     Решение


Задача 79383

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

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

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

Задача 79404

Темы:   [ Длины сторон, высот, медиан и биссектрис ]
[ Площадь треугольника (через полупериметр и радиус вписанной или вневписанной окружности) ]
[ Формула Герона ]
[ Площадь треугольника (через высоту и основание) ]
[ Целочисленные треугольники ]
Сложность: 4
Классы: 9,10

Радиус вписанной в треугольник окружности равен $ {\frac{4}{3}}$, а длины высот треугольника — целые числа, сумма которых равна 13. Вычислить длины сторон треугольника.
Прислать комментарий     Решение


Задача 86099

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

На острове Невезения с населением 96 человек правительство решило провести пять реформ. Каждой реформой недовольна ровно половина всех граждан. Гражданин выходит на митинг, если он недоволен более чем половиной всех реформ. Какое максимальное число людей правительство может ожидать на митинге?

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

Страница: << 1360 1361 1362 1363 1364 1365 1366 >> [Всего задач: 8157]      



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