Предположим, что в каждом номере нашего журнала в задачнике «Кванта» будет пять задач по математике. Обозначим через f(x, y) номер первой из задач x-го номера за y-й год. Напишите общую формулу для f(x, y), где 1 £ x £ 12 и 1970 £ x £ 1989. Решите уравнение f(x, y) = y.

Например, f(6, 1970) = 26. Начиная с 1989 года, количество задач стало менее предсказуемым. Например, в последние годы в половине номеров по 5 задач, а в других номерах по 10. Да и самих номеров журнала сейчас уже не 12, а 6.

   Решение

а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.

б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров,
а за 7 проверок их всегда можно обнаружить.

   Решение

Постройте треугольник ABC по m_a, m_b и m_c.

   Решение

n одинаковых монет лежат на столе, образуя замкнутую цепочку. Центры монет образуют выпуклый многоугольник. Сколько оборотов сделает монета такого же размера за время, пока она один раз прокатится по внешней стороне всей цепочки, как показано на рисунке?

Как изменится ответ, если радиус этой монеты в k раз больше радиуса каждой из монет цепочки?

   Решение

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

Расстояние между двумя кругами — это расстояние между их ближайшими точками.

   Решение

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

   Решение

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

а) Архитектор хочет расположить четыре высотных здания так, что, гуляя по городу, можно увидеть их шпили в произвольном порядке (т. е. для любого набора номеров зданий i, j, k, l можно стоя в некоторой точке и поворачиваясь в направлении к пок или к противк часовой стрелки, увидеть сначала шпиль здания i, затем j, k, l). Удастся ли ему это сделать?
б) Тот же вопрос для пяти зданий.

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

Решение

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

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

Решение

На плоскости дано 400 точек. Докажите, что различных расстояний между ними не менее 15.

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

Решение

На плоскости дано n3 точек. Пусть d — наибольшее расстояние между парами этих точек. Докажите, что имеется не более n пар точек, расстояние между которыми равно d.

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

Решение

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

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

Решение

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