В стране N  1998 городов, и из каждого осуществляются беспосадочные перелеты в три других города (все авиарейсы двусторонние). Известно, что из каждого города, сделав несколько пересадок, можно долететь до любого другого. Министерство Безопасности хочет объявить закрытыми 200 городов, никакие два из которых не соединены авиалинией. Докажите, что это можно сделать так, чтобы можно было долететь из каждого незакрытого города в любой другой, не делая пересадок в закрытых городах.

   Решение

На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(n – 1)  углов (то есть точек пересечения пары парабол).

   Решение

В тетраэдр ABCD , длины всех ребер которого не более 100, можно поместить две непересекающиеся сферы диаметра 1. Докажите, что в него можно поместить одну сферу диаметра 1,01.

   Решение

На плоскости дано конечное множество точек X и правильный треугольник T . Известно, что любое подмножество X' множества X , состоящее из не более 9 точек, можно покрыть двумя параллельными переносами треугольника T . Докажите, что все множество X можно покрыть двумя параллельными переносами T .

   Решение

Каждую грань тетраэдра можно поместить в круг радиуса 1 . Докажите, что весь тетраэдр можно поместить в шар радиуса .

   Решение

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

   Решение

Высота и радиус основания цилиндра равны 1. Каким наименьшим числом шаров радиуса 1 можно целиком покрыть этот цилиндр?

   Решение

Юра начертил на клетчатой бумаге прямоугольник (по клеточкам) и нарисовал на нём картину. После этого он нарисовал вокруг картины рамку шириной в одну клеточку (см. рис.). Оказалось, что площадь картины равна площади рамки. Какие размеры могла иметь Юрина картина?

   Решение

Разрежьте «печенье» на 16 равных частей (т. е. одинаковых по размеру и по форме). Разрезы не обязательно прямолинейные.

   Решение

В каждой клетке квадрата 8×8 клеток проведена одна из диагоналей. Рассмотрим объединение этих 64 диагоналей. Оно состоит из нескольких связных частей (к одной части относятся точки, между которыми можно пройти по одной или нескольким диагоналям). Может ли количество этих частей быть больше
  а) 15;
  б) 20?
  в) Может ли в аналогичной задаче про квадрат n×n клеток получиться больше чем ^n²/₄ частей (для  n > 8)?

   Решение

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

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]      

На плоскости дан квадрат 8×8, разбитый на клеточки 1×1. Его покрывают прямоугольными равнобедренными треугольниками (два треугольника закрывают одну клетку). Имеется 64 черных и 64 белых треугольника. Рассматриваются "правильные" покрытия – такие, что каждые два треугольника, имеющие общую сторону, разного цвета. Сколько существует правильных покрытий?

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

Решение

Покажите, как разбить пространство
  а) на одинаковые тетраэдры,
  б) на одинаковые равногранные тетраэдры
(тетраэдр называется равногранным, если все его грани – равные треугольники).

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

Решение

На плоскости даны три точки A, B, C. Через точку C проведите прямую так, чтобы произведение расстояний от этой прямой до A и B было максимальным. Всегда ли такая прямая единственна?

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

Решение

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

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

Решение

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?

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

Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 48]