Доказать, что существует бесконечно много натуральных чисел, не представимых в виде  p + n^2k  ни при каких простых p и целых n и k.

   Решение

AB и AC — две хорды, образующие угол BAC, равный 70^o. Через точки B и C проведены касательные до пересечения в точке M. Найдите BMC.

   Решение

Постройте хорду данной окружности, равную и параллельную заданному отрезку.

   Решение

Петя и Вася играют в игру на клетчатой доске n×n (где  n > 1).  Изначально вся доска белая, за исключением угловой клетки – она чёрная, и в ней стоит ладья. Игроки ходят по очереди. Каждым ходом игрок передвигает ладью по горизонтали или вертикали, при этом все клетки, через которые ладья перемещается (включая ту, в которую она попадает), перекрашиваются в чёрный цвет. Ладья не должна передвигаться через чёрные клетки или останавливаться на них. Проигрывает тот, кто не может сделать ход; первым ходит Петя. Кто выиграет при правильной игре?

   Решение

Что останется от прямоугольника? Золотой прямоугольник — это такой прямоугольник, стороны a и b которого находятся в пропорции золотого сечения, то есть удовлетворяют равенству a : b = b : (a - b). Представим, что такой прямоугольник вырезан из бумаги и лежит на столе, обращенный к нам своей более длинной стороной. Отсечем по левую сторону прямоугольника наибольший квадрат, который можно из него вырезать; остаток будет снова золотым прямоугольником. Далее становимся по левую сторону стола так, чтобы снова иметь перед собой более длинную сторону и поступаем с новым прямоугольником так же, как и с предыдущим. Таким образом обходим стол вокруг по направлению хода часовой стрелки и по очереди отсекаем квадраты. Каждая точка прямоугольника за исключением одной, будет раньше или позже отсечена. Определите положение этой исключительной точки.

   Решение

На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Докажите, что S можно разбить на два множества X и Y так, что выпуклые оболочки  conv X  и  conv Y  имеют поровну вершин.

   Решение

Для каждого натурального n обозначим через  s(n)  сумму цифр его десятичной записи. Назовём натуральное число m особым, если его нельзя представить в виде  m = n + s(n).  (Например, число 117 не особое, поскольку  117 = 108 + s(108),  а число 121, как нетрудно убедиться, – особое.) Верно ли, что особых чисел существует лишь конечное число?

   Решение

В стране 100 городов, некоторые из которых соединены авиалиниями. Известно, что от каждого города можно долететь до любого другого (возможно, с пересадками). Докажите, что можно побывать во всех городах, совершив не более  а) 198 перёлетов;  б) 196 перелётов.

   Решение

Окружность радиуса, равного высоте некоторого правильного треугольника, катится по стороне этого треугольника. Доказать, что дуга, высекаемая сторонами треугольника на окружности, всё время равна 60^o.

   Решение

В параллелограмме ABCD диагональ BD равна 2, угол C равен 45^o, причём прямая CD касается окружности, описанной около треугольника ABD. Найдите площадь параллелограмма ABCD.

   Решение

Даны две таблицы A и B, в каждой m строк и n столбцов. В каждой клетке каждой таблицы записано одно из чисел 0 или 1, причём в строках таблиц числа не убывают (при движении по строке слева направо), и в столбцах таблиц числа не убывают (при движении по столбцу сверху вниз). Известно, что при любом k от 1 до m сумма чисел в верхних k строках таблицы A не меньше суммы чисел в верхних k строках таблицы B. Известно также, что всего в таблице A столько же единиц, сколько в таблице B. Докажите, что при любом l от 1 до n сумма чисел в левых l столбцах таблицы A не больше суммы чисел в левых l столбцах таблицы B.

   Решение

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

   Решение

Темы:    [ Сочетания и размещения ] [ Криптография ]

Сложность: 3+ Классы: 8,9 Название задачи: Ключи от сейфа.

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

Условие

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

Решение

По условию, любые пять человек сейф открыть не могут. Значит, у них нет ключа от некоторого замка. При этом любой другой член комиссии должен этот ключ иметь. Поэтому нужно поставить    замков. Четыре ключа от каждого замка отдаются некоторой четвёрке членов комиссии, причём разные ключи раздаются разным четвёркам.

Ответ

126 замков, по 4 ключа к каждому замку.

Замечания

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

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