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

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

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

   Решение

Задачи

Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 411]      



Задача 66863

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

На доске написаны 2$n$ последовательных целых чисел. За ход можно разбить написанные числа на пары произвольным образом и каждую пару чисел заменить на их сумму и разность (не обязательно вычитать из большего числа меньшее, все замены происходят одновременно). Докажите, что на доске больше никогда не появятся 2$n$ последовательных чисел.

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

Задача 78144

Темы:   [ Индукция в геометрии ]
[ Процессы и операции ]
Сложность: 4
Классы: 9,10,11

Отрезок длиной 3n разбивается на три равные части. Первая и третья из них называются отмеченными. Каждый из отмеченных отрезков разбивается на три части, из которых первая и третья снова называются отмеченными и т.д. до тех пор, пока не получатся отрезки длиной 1. Концы всех отмеченных отрезков называются отмеченными точками. Доказать, что для любого целого k(1$ \le$k$ \le$3n) можно найти две отмеченные точки, расстояние между которыми равно k.
Прислать комментарий     Решение


Задача 97937

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

Докажите, что для любого натурального  n ≥ 2  справедливо неравенство:   .

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

Задача 98100

Темы:   [ Индукция (прочее) ]
[ Турниры и турнирные таблицы ]
[ Примеры и контрпримеры. Конструкции ]
[ Отношение порядка ]
Сложность: 4
Классы: 8,9,10

В соревновании участвуют 32 боксёра. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 15 дней можно определить место каждого боксёра.
(Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

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

Задача 109998

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

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


Страница: << 8 9 10 11 12 13 14 >> [Всего задач: 411]      



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

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