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

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

Страница: << 1576 1577 1578 1579 1580 1581 1582 >> [Всего задач: 8157]      



Задача 109690

Темы:   [ Выигрышные и проигрышные позиции ]
[ Разбиения на пары и группы; биекции ]
Сложность: 5
Классы: 8,9,10,11

В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?
Прислать комментарий     Решение


Задача 109698

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

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

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

Задача 109709

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

На координатной плоскости дан выпуклый пятиугольник ABCDE с вершинами в целых точках. Докажите, что внутри или на границе пятиугольника A1B1C1D1E1 (см. рис.) есть хотя бы одна целая точка.


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

Задача 109714

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

Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.

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

Задача 109730

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

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

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

Страница: << 1576 1577 1578 1579 1580 1581 1582 >> [Всего задач: 8157]      



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