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

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

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

Вниз   Решение


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

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


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

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


Докажите, что  ½ (x² + y²) ≥ xy  при любых x и y.

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


Гипотенуза прямоугольного треугольника равна 4 м. Найдите радиус описанной окружности.

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


За круглым столом сидело а) 15; б) 20 человек. Они хотят пересесть так, чтобы те, кто раньше сидел рядом, теперь сидели бы через два человека. Возможно ли это?

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

Задача 32061
Темы:    [ Перебор случаев ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3
Классы: 5,6,7,8
Из корзины
Прислать комментарий

Условие

За круглым столом сидело а) 15; б) 20 человек. Они хотят пересесть так, чтобы те, кто раньше сидел рядом, теперь сидели бы через два человека. Возможно ли это?


Решение

а) Пронумеруем все места за столом по кругу и всех сидящих соответственно занимаемым местам. Будем считать, что нам удалось всех пересадить требуемым образом. Без ограничения общности можно считать, что человек 1 остался сидеть на своем месте. Если это не так, то этого можно добиться поворотом стола; при этом условие задачи нарушиться, очевидно, не может. Человек 2 может сидеть либо на месте 4, либо на месте 13. Разберем первый из этих случаев (рис. a). В этом случае для третьего есть единственное место, удовлетворяющее условию — 7. Далее, 4-й может сидеть только на месте 10, 5-й — на месте 13. При этом для 6-го единственное возможное место — 1. Но оно уже занято первым. Значит, рассадить людей требуемым образом не удастся. Второй случай разбирается аналогично.

б) Опять пронумеруем места подряд вокруг стола и людей соответственно занимаемым местам. На рис. б) показан способ пересадить людей, удовлетворяющий условиям задачи.

Замечания

Источник решения: книга "В.О.Бугаенко. Турниры им. Ломоносова. Конкурсы по математике. МЦНМО-ЧеРо. 1998".

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

олимпиада
Название Турнир им.Ломоносова
год/номер
Номер 09
Дата 1986
задача
Номер 03

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

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