Задача № 134865
Во всех клетках таблицы 20×20 расставлены плюсы. Разрешается менять знак одновременно во всех клетках строки или столбца. Можно ли, пользуясь этими операциями, получить ровно 199 минусов?
Олимпиадные задачи из источника «Интернет-ресурсы»
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 134864
Дан шестизначный номер телефона. Из скольких семизначных номеров его можно получить вычеркиванием одной цифры?
Задача № 134863
Двое играют в следующую игру. Каждый игрок по очереди вычеркивает 9 чисел (по своему выбору) из последовательности 1,2,...,100,101. После одиннадцати таких вычеркиваний останутся 2 числа. Первому игроку присуждается столько очков, какова разница между этими оставшимися числами. Доказать, что первый игрок всегда сможет набрать по крайней мере 55 очков, как бы ни играл второй.
Задача № 134862
В парламенте 30 депутатов. Каждые два из них либо дружат, либо враждуют, причём каждый дружит ровно с шестью другими. Каждые три депутата образуют комиссию. Найдите общее число комиссий, в которых все три члена попарно дружат или все трое попарно враждуют.
Задача № 134859
12 кандидатов в мэры рассказывали о себе. Через некоторое время один сказал: "До меня соврали один раз". Другой сказал: "А теперь -дважды". "А теперь - трижды" - сказал третий, и так далее до 12-го, который сказал: "А теперь соврали 12 раз". Тут ведущий прервал дискуссию. Оказалось, что по крайней мере один кандидат правильно посчитал, сколько раз соврали до него. Так сколько же раз всего соврали кандидаты?
Задача № 134854
В последовательности цифр 1234096... каждая цифра, начиная с пятой, равна последней цифре суммы предыдущих четырёх цифр. Встретятся ли в этой последовательности подряд четыре цифры 8123?
Задача № 134853
На доске записано несколько нулей, единиц и двоек. Разрешается стереть две неравные цифры и записать вместо них одну цифру, отличную от стёртых. Докажите, что если в результате нескольких таких операций на доске останется одна-единственная цифра, то она не зависит от порядка, в котором производились стирания.
Задача № 134851
В дискуссии приняли участие 15 депутатов. Каждый из них в своем выступлении раскритиковал ровно k из оставшихся 14 депутатов. При каком наименьшем k можно утверждать, что найдутся два депутата, которые раскритиковали друг друга?
Задача № 134850
Можно ли расставить числа 1, 2, ..., 50 в вершинах и серединах сторон правильного 25-угольника так, чтобы сумма трёх чисел, стоящих в концах и середине каждой стороны, была для всех сторон одинаковой?
Задача № 134849
Найдите максимальное значение выражения |...||x1 – x2| – x3| – ... – x1990|, где x1, x2, ..., x1990 – различные натуральные числа от 1 до 1990.
Задача № 134848
Найдите сумму всех коэффициентов многочлена (x² – 3x + 1)100 после раскрытия скобок и приведения подобных членов.
Задача № 134846
В последовательности троек целых чисел (2, 3, 5), (6, 15, 10), ... каждая тройка получается из предыдущей таким образом: первое число умножается на второе, второе – на третье, а третье – на первое, и полученные произведения дают новую тройку. Докажите, что ни одно из чисел, получаемых таким образом, не будет степенью целого числа: квадратом, кубом и т.д.
Задача № 134845
См. задачу 173546 а).
Задача № 134844
Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81n.
Задача № 134843
Антиквар приобрел 99 одинаковых по виду старинных монет. Ему сообщили, что ровно одна из монет - фальшивая - легче настоящих (а настоящие весят одинаково). Как, используя чашечные весы без гирь, за 7 взвешиваний выявить фальшивую монету, если антиквар не разрешает никакую монету взвешивать более двух раз?
Задача № 134840
За круглым столом сидят несколько гостей. Некоторые из них знакомы между собой; знакомство взаимно. Все знакомые любого гостя (считая его самого) сидят вокруг стола через равные промежутки. (Для другого человека эти промежутки могут быть другими.) Известно, что любые двое имеют хотя бы одного общего знакомого. Докажите, что все гости знакомы друг с другом.
Задача № 134838
Путешественник посетил селение, в котором каждый человек либо всегда говорит правду, либо всегда лжет. Жители селения стали в круг, и каждый сказал путешественнику про соседа справа, правдив тот или лжив. На основании этих сообщений путешественник однозначно определил, какую долю от всех жителей селения составляют правдивые. Определите и вы, чему она равна.
Задача № 134837
Про действительные числа a, b, c известно, что (a + b + c)c < 0. Докажите, что b² – 4ac > 0.
Задача № 134835
Является ли число 49 + 610 + 320 простым?
Задача № 134834
Дорога протяженностью 1 км полностью освещена фонарями, причем каждый фонарь освещает отрезок дороги длиной 1 м. Какое наибольшее количество фонарей может быть на дороге, если известно, что после выключения любого фонаря дорога будет освещена уже не полностью?
Задача № 132137
Вершины A, B, C треугольника соединены с точками A1, B1, C1, лежащими на противоположных сторонах (не в вершинах). Могут ли середины отрезков AA1, BB1, CC1 лежать на одной прямой?
Задача № 132089
Какое максимальное число ладей можно расставить в кубе 8×8×8, чтобы они не били друг друга?
Задача № 132070
Точку внутри квадрата соединили с вершинами – получились четыре треугольника, один из которых равнобедренный с углами при основании (стороне квадрата) 15°. Докажите, что противоположный ему треугольник правильный.
Задача № 132035
9 кг ирисок стоят дешевле 10 рублей, а 10 кг тех же ирисок – дороже 11 рублей. Сколько стоит 1 кг этих ирисок?
Задача № 131234
Доказать, что квадрат натурального числа не может оканчиваться на две нечётные цифры.
7501–7525 из 7538