Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

На отрезке MN построены подобные, одинаково ориентированные треугольники AMN, NBM и MNC (см. рис.).
Докажите, что треугольник ABC подобен всем этим треугольникам, а центр его описанной окружности равноудален от точек M и N.

Вниз   Решение


В ребусе ЯЕМЗМЕЯ = 2020 замените каждую букву в левой части равенства цифрой или знаком арифметического действия (одинаковые буквы одинаково, разные – по-разному) так, чтобы получилось верное равенство. Достаточно привести один пример, пояснений не требуется.

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


Внутри остроугольного треугольника ABC дана точка P, причём $ \angle$APB = $ \angle$ACB + 60o, $ \angle$BPC = $ \angle$BAC + 60o, $ \angle$CPA = $ \angle$CBA + 60o. Докажите, что точки пересечения продолжений отрезков AP, BP и CP (за точку P) с описанной окружностью треугольника ABC лежат в вершинах равностороннего треугольника.

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


За круглым вращающимся столом, на котором стоят 8 белых и 7 чёрных чашек, сидят 15 гномов. Они надели 8 белых и 7 чёрных колпачков. Каждый гном берёт себе чашку, цвет которой совпадает с цветом его колпачка, и ставит напротив себя, после этого стол поворачивается случайным образом. Какое наибольшее число совпадений цвета чашки и колпачка можно гарантировать после поворота стола (гномы сами выбирают, как сесть, но не знают, как повернётся стол)?

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

Задача 35395
Темы:    [ Комбинаторика (прочее) ]
[ Таблицы и турниры (прочее) ]
[ Доказательство от противного ]
Сложность: 4
Классы: 10,11
В корзину
Прислать комментарий

Условие

На доске n×n расставлено  n – 1  фишек так, что никакие две из них не стоят на соседних (по стороне) клетках.
Докажите, что одну из них можно передвинуть на соседнюю клетку так, чтобы снова никакие две фишки не стояли на соседних клетках.


Подсказка

Предположите противное и докажите, что число пустых меньше числа пустых столбцов.


Решение

  Предположим противное. Ясно, что в таблице есть пустые столбцы. Заметим, что пустой столбец не может быть крайним. Действительно, если, скажем, правый столбец пуст, то из самого правого непустого столбца можно сдвинуть фишку вправо. Аналогично доказывается, что не может быть двух пустых столбцов подряд. Итак, слева от каждого пустого столбца есть фишка. Её нельзя сдвинуть вправо, значит, в той же строке справа через одну от неё стоит фишка. Таким образом, каждая "левая" фишка находится в строке, где есть другие фишки.
  Пусть всего пустых столбцов k. Тогда соответствующих "левых" фишек не меньше k. Следовательно, все фишки занимают не более  n – 1 – k  строк, и пустых строк не меньше  k + 1,  то есть больше чем пустых столбцов.
  Но аналогично можно доказать, что пустых столбцов больше, чем пустых строк. Противоречие.

Замечания

Ср. с задачей 109441.

Источники и прецеденты использования

web-сайт
задача

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

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