Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 5 задач
Версия для печати
Убрать все задачи

Докажите, что на рёбрах связного графа можно так расставить стрелки, чтобы из некоторой вершины можно было добраться по стрелкам до любой другой.

Вниз   Решение


Через точку O, взятую на стороне правильного треугольника ABC, проведены прямые, параллельные сторонам AB и AC, и пересекающие стороны AC и AB в точках K и L соответственно. Окружность, проходящая через точки O, K и L пересекает стороны AC и AB соответственно в точках Q и P, отличных от K и L. Докажите, что треугольник OPQ — равносторонний.

ВверхВниз   Решение


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

ВверхВниз   Решение


Сто номерков выложили в ряд в порядке возрастания: 00, 01, 02, 03, ..., 99. Затем номерки переставили так, что каждый следующий номерок стал получаться из предыдущего увеличением или уменьшением ровно одной из цифр на 1 (например, после 29 может идти 19, 39 или 28, а 30 или 20 – не может). Какое наибольшее число номерков могло остаться на своих местах?

ВверхВниз   Решение


Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.

Вверх   Решение

Задачи

Страница: << 83 84 85 86 87 88 89 >> [Всего задач: 490]      



Задача 109736

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

В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на  2001 – k  республик так, что никакие два города из одной республики не будут соединены дорогой.

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

Задача 109752

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ НОД и НОК. Взаимная простота ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 8,9,10

Автор: Джукич Д.

Найдите все такие нечётные натуральные  n > 1,  что для любых взаимно простых делителей a и b числа n число  a + b – 1  также является делителем n.

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

Задача 109762

Темы:   [ Связность и разложение на связные компоненты ]
[ Степень вершины ]
[ Наименьшее или наибольшее расстояние (длина) ]
Сложность: 5-
Классы: 8,9,10,11

Автор: Пастор А.

В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.

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

Задача 109944

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

Докажите, что из любого конечного множества точек на плоскости можно так удалить одну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр – это максимальное расстояние между точками множества.)
Прислать комментарий     Решение


Задача 64811

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

Выпуклый фанерный многоугольник P лежит на деревянном столе. В стол можно вбивать гвозди, которые не должны проходить через P, но могут касаться его границы. Фиксирующим называется набор гвоздей, не позволяющий двигать P по столу. Найдите минимальное количество гвоздей, позволяющее зафиксировать любой выпуклый многоугольник.

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

Страница: << 83 84 85 86 87 88 89 >> [Всего задач: 490]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .