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

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

Страница: << 547 548 549 550 551 552 553 >> [Всего задач: 4282]      



Задача 116272

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

Автор: Шень А.Х.

В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.

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

Задача 116398

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

Автор: Брагин В.

Вершины правильного 45-угольника раскрашены в три цвета, причём вершин каждого цвета поровну. Докажите, что можно выбрать по три вершины каждого цвета так, чтобы три треугольника, образованные выбранными одноцветными вершинами, были равны.

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

Задача 116422

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 10,11

Дано натуральное число. Разрешается расставить между цифрами числа плюсы произвольным образом и вычислить сумму (например, из числа 123456789 можно получить  12345 + 6 + 789 = 13140).  С полученным числом снова разрешается выполнить подобную операцию, и так далее. Докажите, что из любого числа можно получить однозначное, выполнив не более 10 таких операций.

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

Задача 116428

Темы:   [ Сочетания и размещения ]
[ Доказательство от противного ]
[ Системы точек и отрезков. Примеры и контрпримеры ]
Сложность: 4
Классы: 8,9

На плоскости дана незамкнутая несамопересекающаяся ломаная, в которой 31 звено (соседние звенья не лежат на одной прямой). Через каждое звено провели прямую, содержащую это звено. Получили 31 прямую, некоторые, возможно, совпали. Какое наименьшее число различных прямых могло получиться?

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

Задача 116547

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

Прямую палку длиной 2 метра распилили на N палочек, длина каждой из которых выражается целым числом сантиметров. При каком наименьшем N можно гарантировать, что, использовав все получившиеся палочки, можно, не ломая их, сложить контур некоторого прямоугольника?

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

Страница: << 547 548 549 550 551 552 553 >> [Всего задач: 4282]      



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