Задача № 198193
Через S(n) обозначим сумму цифр числа n (в десятичной записи). Существуют ли три таких различных натуральных числа m, n и p, что m + S(m) = n+S(n) = p + S(p)?
Гервер М. Л.
8 задачЗадача № 173810
а) На плоскости даныnвекторов, длина каждого из которыхравна 1.Сумма всехnвекторов равна нулевому вектору. Докажите, что векторы можно занумеровать так, чтобы при всехk = 1,2, ...,nвыполнялось следующее условие: длина суммы первыхk векторовнепревышает 3.б) Докажите аналогичное утверждение для n векторов с суммой 0, длина каждого из которых не превосходит 1. в) Можно ли заменить число 3 в пункте а) меньшим? Постарайтесь улучшить оценку и в пункте б).
Задача № 173780
Предлагается построитьNточек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точекMiиMj, гдеiиj —любые числаот 1до N.Можно ли провести построение, если расстояния rij заданы так, что всякие 5 из N точек построить можно? б) Достаточно ли требовать, чтобы можно было построить всякие 4 из N точек? в) Что изменится, если строить точки не на плоскости, а в пространстве? Каково тогда наименьшее k, для которого возможность построения любых k из данных N точек обеспечивает возможность построения и всех N> точек?
Задача № 173744
Для любого треугольника можно вычислить сумму квадратов тангенсов половин его углов. Докажите, что эта сумма а) меньше 2 для любого остроугольного треугольника; б) не меньше 2 для любого тупоугольного треугольника, величина тупого угла которого больше или равна 2 arctg 4/3; а среди треугольников с тупым углом, меньшим 2 arctg 4/3, имеются и такие, сумма квадратов тангенсов половин углов которых больше 2, и такие, сумма квадратов тангенсов половин углов которых меньше 2.
Задача № 173710
а) Каждая сторона равностороннего треугольника разбита на m равных частей, и через точки деления проведены прямые, параллельные сторонам, разрезавшие треугольник на m² маленьких треугольников. Среди вершин полученных треугольников нужно отметить N вершин так, чтобы ни для каких двух отмеченных вершин A и B отрезок АВ не был параллелен ни одной из сторон. Каково наибольшее возможное значение N (при заданном m)? б) Разделим каждое ребро тетраэдра на m равных частей и через точки деления проведём плоскости, параллельные граням. Среди вершин полученных многогранников отметим N вершин так, чтоб...
Задача № 173699
На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке n-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (n+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать?
Задача № 166172
Известно, что вруны всегда врут, правдивые всегда говорят правду, а хитрецы могут и врать, и говорить правду. Вы можете задавать вопросы, на которые есть ответ "да" или "нет" (например: "верно ли, что этот человек – хитрец?"). a) Перед вами трое – врун, правдивый и хитрец, которые знают, кто из них кто. Как и вам это узнать? б) Перед вами четверо – врун, правдивый и два хитреца (все четверо знают, кто из них кто). Докажите, что хитрецы могут договориться отвечать так, что вы, спрашивая этих четверых, ни про кого из них не узнаете наверняка, кто он.
Задача № 165396
Докажите, что любое натуральное число можно представить в виде 3u12v1 + 3u22v2 + ... + 3uk2vk, где u1 > u2 > ... > uk ≥ 0 и 0 ≤ v1 < v2 < ... < vk – целые числа.