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

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

Страница: << 52 53 54 55 56 57 58 [Всего задач: 290]      



Задача 109870

Темы:   [ Степень вершины ]
[ Перестройки ]
[ Раскраски ]
[ Инварианты ]
Сложность: 5+
Классы: 9,10,11

Автор: Дужин С.В.

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

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

Задача 73675

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Обратный ход ]
[ Полуинварианты ]
[ Метод спуска ]
Сложность: 5+
Классы: 8,9,10

С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:

А) приписать на конце цифру 4;

Б) приписать на конце цифру 0;

В) разделить на 2 (если число чётно).

Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140.

а) Из числа 4 получите число 1972.

б)* Докажите, что из числа 4 можно получить любое натуральное число.
Прислать комментарий     Решение


Задача 111920

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

Автор: Шанин И.А.

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

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

Задача 110198

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

а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов.

б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.

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

Задача 98552

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

Пусть F1, F2, F3, ... – последовательность выпуклых четырёхугольников, где Fk+1  (при k = 1, 2, 3, ...)  получается так: Fk разрезают по диагонали, одну из частей переворачивают и склеивают по линии разреза с другой частью. Какое наибольшее количество различных четырёхугольников может содержать эта последовательность? (Различными считаются многоугольники, которые нельзя совместить движением.)

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

Страница: << 52 53 54 55 56 57 58 [Всего задач: 290]      



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