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

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

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 632]      



Задача 115391

Темы:   [ Теория алгоритмов (прочее) ]
[ Математическая логика (прочее) ]
[ Четность и нечетность ]
Сложность: 4-
Классы: 8,9,10,11

В ряд слева направо лежит 31 кошелёк, в каждом по 100 монет. Из одного кошелька часть монет переложили: по одной монете в каждый из кошельков справа от него. За один вопрос можно узнать суммарное число монет в любом наборе кошельков. За какое наименьшее число вопросов можно гарантированно вычислить "облегчённый" кошелёк?

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

Задача 67283

Темы:   [ Текстовые задачи (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Четность и нечетность ]
Сложность: 4
Классы: 6,7,8

В школе все ученики — отличники, хорошисты либо троечники. В круг встали 99 учеников. У каждого среди трёх соседей слева есть хотя бы один троечник, среди пяти соседей справа — хотя бы один отличник, а среди четырёх соседей — двух слева и двух справа — хотя бы один хорошист. Может ли в этом круге быть поровну отличников и троечников?
Прислать комментарий     Решение


Задача 30806

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

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

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

Задача 31095

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
[ Деревья ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 6,7,8

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

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

Задача 31292

Темы:   [ Уравнения в целых числах ]
[ Принцип крайнего (прочее) ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 6,7,8

Решить в целых числах уравнение  x² + y² + z² = 2xyz.

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

Страница: << 104 105 106 107 108 109 110 >> [Всего задач: 632]      



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