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

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

На координатной плоскости xOy построена парабола  y = x².  Затем начало координат и оси стёрли.
Как их восстановить с помощью циркуля и линейки (используя имеющуюся параболу)?

Вниз   Решение


а) Торт имеет форму треугольника, в котором один угол в 3 раза больше другого. Коробка для торта имеет форму того же треугольника, но симметрична ему относительно некоторой прямой. Как разрезать торт на две части, которые можно будет (не переворачивая) уложить в эту коробку?

б) Та же задача для торта в форме тупоугольного треугольника, в котором тупой угол в 2 раза больше одного из острых углов.
(Торт и коробку считайте плоскими фигурами.)

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


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

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


За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?

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

Задача 65093
Темы:    [ Теория графов (прочее) ]
[ Четность и нечетность ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9
Из корзины
Прислать комментарий

Условие

За круглым столом сидят 40 человек. Может ли случиться, что у каждых двух из них, между которыми сидит чётное число человек, есть за столом общий знакомый, а у каждых двух, между которыми сидит нечётное число человек, общего знакомого нет?


Решение

  Предположим так рассадить людей удалось. Занумеруем их по часовой стрелке и заметим, что если номера двух сидящих имеют одинаковую чётность, то между ними сидит нечётное число человек.
  Возьмём одного из сидящих – A. Через чётное число человек от A сидит 20 человек. Все они сидят на местах одной чётности, поэтому не могут иметь общих знакомых. Значит, ииеется 20 различных общих знакомых A с этими людьми. У этих последних 20 человек есть общий знакомый (A), то есть все они имеют номера разной чётности. Но это невозможно.


Ответ

Не может.

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

олимпиада
Название Олимпиада имени Леонарда Эйлера (для 8 классов)
тур
Номер 3 (2011 год)
тур
задача
Номер 2

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

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