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

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

На совместный симпозиум лжецов (всегда лгут) и правдолюбов (всегда говорят правду) собрались 12 участников, среди которых не все лжецы и не все правдолюбы. Каждые два участника либо знакомы, либо незнакомы друг с другом. Каждый ответил «да» или «нет» на вопрос «Знакомы ли вы?» про каждого из остальных. Какое наименьшее количество ответов «да» могло быть получено?

Вниз   Решение


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

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

Задачи

Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 152]      



Задача 58254

Тема:   [ Разные задачи на разрезания ]
Сложность: 4+
Классы: 8,9

Можно ли невыпуклый четырехугольник разрезать двумя прямыми на 6 частей?
Прислать комментарий     Решение


Задача 107627

Темы:   [ Разные задачи на разрезания ]
[ Полуинварианты ]
[ Принцип Дирихле (прочее) ]
[ Выпуклые многоугольники ]
[ Плоскость, разрезанная прямыми ]
Сложность: 5-
Классы: 6,7,8,9,10,11

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


Задача 98626

Темы:   [ Разные задачи на разрезания ]
[ Четность и нечетность ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

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

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

Задача 58255

Тема:   [ Разные задачи на разрезания ]
Сложность: 5
Классы: 8,9

Докажите, что любой выпуклый n-угольник, где n$ \ge$6, можно разрезать на выпуклые пятиугольники.
Прислать комментарий     Решение


Задача 58257

Тема:   [ Разные задачи на разрезания ]
Сложность: 5
Классы: 8,9

Докажите, что для любого натурального n, где n$ \ge$6, квадрат можно разрезать на n квадратов.
Прислать комментарий     Решение


Страница: << 15 16 17 18 19 20 21 >> [Всего задач: 152]      



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