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

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

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

   Решение

Задачи

Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1006]      



Задача 79405

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

За круглым столом сидят n человек. Разрешается любых двух людей, сидящих рядом, поменять местами. Какое наименьшее число таких перестановок необходимо сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели бы в обратном порядке?

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

Задача 109579

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

Внутри круга расположены точки A1, A2, ..., An, а на его границе – точки B1, B2, ..., Bn так, что отрезки A1B1, A2B2, ..., AnBn не пересекаются. Кузнечик может перепрыгнуть из точки Ai в точку Aj, если отрезок AiAj не пересекается ни с одним из отрезков AkBk,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки Ap в любую точку Aq.
Прислать комментарий     Решение


Задача 111801

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

Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.

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

Задача 111880

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

В НИИЧАВО работают несколько научных сотрудников. В течение 8-часового рабочего дня сотрудники ходили в буфет, возможно по нескольку раз. Известно, что для каждых двух сотрудников суммарное время, в течение которого в буфете находился ровно один из них, оказалось не менее x часов  (x > 4).  Какое наибольшее количество научных сотрудников могло работать в этот день в НИИЧАВО (в зависимости от x)?

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

Задача 79344

Темы:   [ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Четность и нечетность ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Выпуклые тела ]
[ Правило произведения ]
Сложность: 3
Классы: 10,11

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

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

Страница: << 194 195 196 197 198 199 200 >> [Всего задач: 1006]      



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

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