Анджанс А.

Задача № 207997

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

Задача № 198203

В вершинах квадрата сидят четыре кузнечика. Они прыгают в произвольном порядке, но не одновременно. Каждый кузнечик прыгает в такую точку, которая симметрична точке, в которой он находился до прыжка, относительно центра тяжести трёх других кузнечиков. Может ли в какой-то момент один кузнечик приземлиться на другого? (Кузнечики точечные.)

Задача № 198200

Десятичные записи натуральных чисел выписаны подряд, начиная с единицы, до некоторого n включительно:   12345678910111213...(n). Существует ли такое n, что в этой записи все десять цифр встречаются одинаковое количество раз?

Задача № 198162

Число рёбер многогранника равно 100.   а) Какое наибольшее число рёбер может пересечь плоскость, не проходящая через его вершины, если многогранник выпуклый?   б) Докажите, что для невыпуклого многогранника это число может равняться 96,   в) но не может равняться 100.

Задача № 198160

В таблице m строк, n столбцов. Горизонтальным ходом называется такая перестановка элементов таблицы, при которой каждый элемент остаётся в той строке, в которой он был и до перестановки; аналогично определяется вертикальный ход ("строка" в предыдущем определении заменяется на "столбец"). Укажите такое k, что за k ходов (любых) можно получить любую перестановку элементов таблицы, но существует такая перестановка, которую нельзя получить за меньшее число ходов.

Задача № 198159

Числовая последовательность определяется условиями:   Сколько полных квадратов встречается среди первых членов этой последовательности, не превосходящих 1000000?

Задача № 198154

Рассматривается последовательность квадратов на плоскости. Первые два квадрата со стороной 1 расположены рядом (второй правее) и имеют одну общую вертикальную сторону. Нижняя сторона третьего квадрата со стороной 2 содержит верхние стороны первых двух квадратов. Правая сторона четвёртого квадрата со стороной 3 содержит левые стороны первого и третьего квадратов. Верхняя сторона пятого квадрата со стороной 5 содержит нижние стороны первого, второго и четвертого квадратов. Далее двигаемся по спирали бесконечно, обходя рассмотренные квадраты против часовой стрелки так, что сторона нового квадрат...

Задача № 198152

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

Задача № 198143

В банде 101 террорист. Все вместе они в вылазках ни разу не участвовали, а каждые двое встречались в вылазках ровно по разу. Докажите, что один из террористов участвовал не менее чем в 11 различных вылазках.

Задача № 198141

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

Задача № 198140

Даны три треугольника: A1A2A3, B1B2B3, C1C2C3. Известно, что их центры тяжести (точки пересечения медиан) лежат на одной прямой, а никакие три из девяти вершин этих треугольников не лежат на одной прямой. Рассматриваются 27 треугольников вида AiBjCk, где i, j, k независимо пробегают значения 1, 2, 3. Докажите, что эти 27 треугольников можно разбить на две группы так, что сумма площадей треугольников первой группы будет равна сумме площадей треугольников второй группы.

Задача № 198131

Имеется 50 серебряных монет, упорядоченных по весу, и 51 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за семь взвешиваний найти монету, занимающую среди всех монет 51-е место?

Задача № 198117

Можно ли разрезать плоскость на многоугольники, каждый из которых переходит в себя при повороте на 360°/7 вокруг некоторой точки и все стороны которых больше 1 см?

Задача № 198095

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

Задача № 198090

В соревновании участвуют 16 боксёров. Каждый боксёр в течение одного дня может проводить только один бой. Известно, что все боксёры имеют разную силу, и что сильнейший всегда выигрывает. Докажите, что за 10 дней можно определить место каждого боксёра. (Расписание каждого дня соревнований составляется вечером накануне и в день соревнований не изменяется.)

Задача № 198087

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

Задача № 198077

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

Задача № 197993

Числа 1, 2, 3, ..., N записываются в строчку в таком порядке, что если где-то (не на первом месте) записано число i, то где-то слева от него встретится хотя бы одно из чисел  i + 1  и  i – 1.  Сколькими способами это можно сделать?

Задача № 197991

Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы   1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),   2) добавление к этим клеткам любой одной клетки нарушало пункт 1?

Задача № 197975

Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1. Докажите, что его можно проткнуть иглой так, чтобы игла прошла через две противоположные грани и не уткнулась в кирпич.

Задача № 197953

Город представляет собой бесконечную клетчатую плоскость (линии – улицы, клеточки – кварталы). На одной улице через каждые 100 кварталов на перекрестках стоит по милиционеру. Где-то в городе есть бандит (местонахождение его неизвестно, но перемещается он только по улицам). Цель милиции – увидеть бандита. Есть ли у милиции способ (алгоритм) наверняка достигнуть своей цели? (Максимальные скорости милиции и бандита какие-то конечные, но не известные нам величины, милиция видит вдоль улиц во все стороны на бесконечное расстояние.)

Задача № 197928

На шахматной доске выбрана клетка. Сумма квадратов расстояний от её центра до центров всех чёрных клеток обозначена через a, а до центров всех белых клеток – через b. Докажите, что  a = b.

Задача № 197919

Клетки шахматной доски 8×8 как-то занумерованы числами от 1 до 32, причём каждое число использовано дважды. Докажите, что можно так выбрать 32 клетки, занумерованные разными числами, что на каждой вертикали и на каждой горизонтали найдётся хотя бы по одной выбранной клетке.

Задача № 197910

Берутся всевозможные непустые подмножества из множества чисел   1, 2, 3, ..., n.  Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.

Задача № 197884

Последовательность чисел  x1, x2, ...  такова, что  x1 = ½  и     для всякого натурального k. Найдите целую часть суммы  

Задача № 197832

F(x) – возрастающая функция, определённая на отрезке  [0, 1].  Известно, что область её значений принадлежит отрезку  [0, 1].  Доказать, что, каково бы ни было натуральное n, график функции можно покрыть N прямоугольниками, стороны которых параллельны осям координат так, что площадь каждого равна 1/n². (В прямоугольник мы включаем его внутренние точки и точки его границы.)

Задача № 197828

Докажите, что существует бесконечное число пар таких соседних натуральных чисел, что разложение каждого из них содержит любой простой сомножитель не менее чем во второй степени. Примеры таких пар чисел:  (8, 9),  (288, 289).

Задача № 197817

a1, a2, a3, ...  – возрастающая последовательность натуральных чисел. Известно, что  aak = 3k  для любого k. Найти   а)  a100;   б)  a1983.

Задача № 197808

Внутри правильного n-угольника взята точка, проекции которой на все стороны попадают во внутренние точки сторон. Этими точками стороны разделяются на 2n отрезков. Занумеруем их подряд:  1, 2, 3, ..., 2n.  Доказать, что сумма длин отрезков с чётными номерами равна сумме длин отрезков с нечётными номерами.

Задача № 197807

Несколько ребят стоят по кругу. У каждого есть некоторое количество конфет. Сначала у каждого чётное количество конфет. По команде каждый передает половину своих конфет стоящему справа. Если после этого у кого-нибудь оказалось нечётное количество конфет, то ему извне добавляется одна конфета. Это повторяется много раз. Доказать, что настанет время, когда у всех будет поровну конфет.

Задача № 197783

Задача № 197782

Квадрат разбит на n² равных квадратиков. Про некоторую ломаную известно, что она проходит через центры всех квадратиков (ломаная может пересекать сама себя). Каково минимальное число звеньев у этой ломаной?

Задача № 197774

N друзей одновременно узнали N новостей, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. За один разговор можно передать сколько угодно новостей. Какое минимальное количество часов необходимо, чтобы все узнали все новости? Рассмотрите три случая:   а)  N = 64,   б)  N = 55,   в)  N = 100.

Задача № 197771

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

Задача № 197769

64 друга одновременно узнали 64 новости, причём каждый узнал одну новость. Они стали звонить друг другу и обмениваться новостями. Каждый разговор длится 1 час. Какое минимальное количество часов необходимо, чтобы все узнали все новости? (Во время одного разговора можно передать сколько угодно новостей.)

Задача № 197765

В квадрате со стороной 1 проведено конечное количество отрезков, параллельных его сторонам. Отрезки могут пересекать друг друга. Сумма длин проведенных отрезков равна 18. Докажите, что среди частей, на которые разбивается квадрат этими отрезками, найдётся такая, площадь которой не меньше 0,01.

Задача № 197764

  Дан выпуклый четырёхугольник ABCD. Каждая его сторона разбита на k равных частей. Точки деления, принадлежащие стороне AB, соединены прямыми с точками деления, принадлежащими стороне CD, так что первая, считая от A, точка деления соединена с первой точкой деления, считая от D, вторая, считая от A, – со второй, считая от D, и т. д. (первая серия прямых), а точки деления, принадлежащие стороне BC, аналогичным образом соединены с точками деления, принадлежащими стороне DA (вторая серия прямых). Образовалось k² маленьких четырёхугольников. Из них выбрано k четырёхугольников таким образом, что ка...

Задача № 197761

В таблице N×N, заполненной числами, все строки различны (две строки называются различными, если они отличаются хотя бы в одном элементе). Докажите, что из таблицы можно вычеркнуть некоторый столбец так, что в оставшейся таблице опять все строки будут различны.

Задача № 153532

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