Задача № 209634
В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом. Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.
Олимпиадные задачи из источника «Книги, журналы» для 5-8 класса - сложность 4 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 198376
Каждая сторона правильного треугольника разбита на n равных отрезков, и через все точки деления проведены прямые, параллельные сторонам. Данный треугольник разбился на n² маленьких треугольников-клеток. Треугольники, расположенные между двумя соседними параллельными прямыми, образуют полоску. а) Какое наибольшее число клеток можно отметить, чтобы никакие две отмеченные клетки не принадлежали одной полоске ни по одному из трёх направлений, если n = 10? б) Тот же вопрос для n = 9.
Задача № 198312
В таблице из n столбцов и 2n строк, в которых выписаны все возможные различные наборы из n чисел 1 и –1, некоторые числа заменены нулями. Докажите, что можно выбрать некоторое непустое подмножество строк так, что: а) сумма всех чисел в выбранных строках равна 0; б) сумма всех выбранных строк есть нулевая строка. (Строки складываются покоординатно как векторы.)
Задача № 197760
На окружности имеются синие и красные точки. Разрешается добавить красную точку и поменять цвета её соседей, а также убрать красную точку и изменить цвета её бывших соседей. Пусть первоначально было всего две красные точки (менее двух точек оставлять не разрешается). Доказать, что за несколько разрешённых операций нельзя получить картину, состоящую из двух синих точек.
Задача № 179598
Куб размером10×10×10 сложен из 500 чёрных и 500 белых кубиков в шахматном порядке (кубики, примыкающие друг к другу гранями, имеют различные цвета). Из этого куба вынули 100 кубиков так, чтобы в каждом из 300 рядов размером1×1×10, параллельных какому-нибудь ребру куба, не хватало ровно одного кубика. Докажите, что число вынутых чёрных кубиков делится на 4.
Задача № 179257
Доказать, что в выпуклый равносторонний (но не обязательно правильный) пятиугольник можно поместить правильный треугольник так, что одна из его сторон будет совпадать со стороной пятиугольника, а весь треугольник будет лежать внутри этого пятиугольника.
Задача № 178821
Озеро имеет форму невыпуклогоn-угольника.Докажите, что множество точек озера, из которых видны все его берега, либо пусто, либо заполняет внутренность выпуклогоm-угольника,гдеm≤n.
Задача № 178721
Два мудреца играют в следующую игру. Выписаны числа 0, 1, 2,..., 1024. Первый мудрец зачёркивает 512 чисел (по своему выбору), второй зачёркивает 256 из оставшихся, затем снова первый зачёркивает 128 чисел и т.д. На десятом шаге второй мудрец зачёркивает одно число; остаются два числа. После этого второй мудрец платит первому разницу между этими числами. Как выгоднее играть первому мудрецу? Как второму? Сколько уплатит второй мудрец первому, если оба будут играть наилучшим образом? (Ср. с задачей178710и с задачей178716.)
Задача № 178595
а) Из 19 шаров 2 радиоактивны. Про любую кучку шаров за одну проверку можно узнать, имеется ли в ней хотя бы один радиоактивный шар (но нельзя узнать, сколько их). Доказать, что за 8 проверок всегда можно выделить оба радиоактивных шара.б) Из 11 шаров два радиоактивны. Доказать, что менее чем за 7 проверок нельзя гарантировать нахождение обоих радиоактивных шаров, а за 7 проверок их всегда можно обнаружить.
Задача № 178570
Два неравных картонных диска разделены на 1965 равных секторов. На каждом из дисков произвольно выбраны 200 секторов и раскрашены в красный цвет. Меньший диск наложен на больший, так что их центры совпадают, а секторы целиком лежат один против другого. Меньший диск поворачивают на всевозможные углы, кратныечасти окружности, оставляя больший диск неподвижным. Доказать, что по крайней мере при 60 положениях на дисках совпадут не более 20 красных секторов.
Задача № 177915
Числа 1, 2, 3, ..., 101 выписаны в ряд в каком-то порядке. Докажите, что из них можно вычеркнуть 90 так, что оставшиеся 11 будут расположены по их величине (либо возрастая, либо убывая).
Задача № 173825
Для каких n существует такая замкнутая несамопересекающаяся ломаная из n звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?
Задача № 173804
Обозначим через Tk(n) сумму произведений по k чисел от 1 до n. Например, T2(4) = 1·2 + 1·3 + 1·4 + 2·3 + 2·4 + 3·4. а) Найдите формулы для T2(n) и T3(n). б) Докажите, что Tk(n) является многочленом от n степени 2k. в) Укажите метод нахождения многочленов Tk(n) при k = 2, 3, 4, ... и примените его для отыскания многочленов T4(n) и T5(n).
Задача № 173782
Квадрат 6×6 нужно заполнить 12 плитками, из которых k имеют форму уголка, а остальные 12 – k – прямоугольника. При каких k это возможно?
Задача № 173753
а) x1, x2, x3, x4, x5 – положительные числа. Докажите, что квадрат суммы этих чисел не меньше учетверённой суммы произведений x1x2, x2x3, x3x4, x4x5 и x5x1. б) При каком наибольшем cn для любых неотрицательных x1, ..., xn верно неравенство (x1 + x2 + ... + xn)² ≥ cn(x1x2 + x2x3 + ... + xnx1) (в правой части n слагаемых)?
Задача № 173701
а) Школьники одного класса в сентябре ходили в два туристических похода. В первом походе мальчиков было меньше ⅖ общего числа участников этого похода, во втором – тоже меньше ⅖. Докажите, что в этом классе мальчики составляют меньше 4/7 общего числа учеников, если известно, что каждый из учеников участвовал по крайней мере в одном походе. б) Пусть в k-м походе, где 1 ≤ k ≤ n, мальчики составляли αk-ю часть общего количества участников этого похода. Какую наибольшую долю могут составлять мальчики на общей встрече всех туристов (всех, кто участвовал хотя бы в одном из n походов)?
Задача № 173700
На окружности расположено множествоF точек,состоящее из100 дуг.При любомповороте Rокружности множествоR(F) имеет хотя бы одну общую точку смножеством F.(Другими словами, для любого угла α от 0° до 180° в множестве F можно указать две точки, отстоящие одна от другой на угол α.)Какую наименьшую сумму длин могут иметь100 дуг,образующихмножество F?Каков будет ответ, если дугне 100,а n?
Задача № 173699
На белых клетках бесконечной шахматной доски, заполняющей верхнюю полуплоскость, записаны какие-то числа так, что для каждой чёрной клетки сумма чисел, стоящих в двух соседних с ней клетках – справа и слева, – равна сумме двух других чисел, стоящих в соседних с ней клетках – сверху и снизу. Известно число, стоящее в одной клетке n-й строки (крестик на рисунке), а требуется узнать число, стоящее над ним в (n+2)-й строке (знак вопроса на рисунке). Сколько ещё чисел, стоящих в двух нижних строках (точки на рисунке), нужно для этого знать?
Задача № 173694
Можно ли расставить цифры 0, 1 и 2 в клетках листа клетчатой бумаги размером 100×100 таким образом, чтобы в каждом прямоугольнике размером 3×4, стороны которого идут по сторонам клеток, оказалось бы три нуля, четыре единицы и пять двоек?
Задача № 173693
Треугольная таблица строится по следующему правилу: в верхней её строке написано одно только натуральное числоa > 1,а далее под каждымчислом kслева пишем числоk2, асправа —числоk + 1.Докажите, что в каждой строке таблицы все числа разные.Например, при a = 2 вторая строка состоит из чисел 4 и 3, третья — из чисел 16, 5, 9 и 4, четвёртая — из чисел 256, 17, 25, 6, 81, 10, 16 и 5.
Задача № 173692
Сумма n положительных чисел x1, x2, x3, ..., xn равна 1. Пусть S – наибольшее из чисел Найдите наименьшее возможное значение S. При каких значениях x1, x2, ..., xn оно достигается?
Задача № 173686
Каждая из девяти прямых разбивает квадрат на два четырёхугольника, площади которых относятся как2 : 3.Докажите, что по крайней мере три из этих девяти прямых проходят через одну точку.
Задача № 173675
С натуральным числом (записываемым в десятичной системе) разрешено проделывать следующие операции:А) приписать на конце цифру 4; Б) приписать на конце цифру 0; В) разделить на 2 (если число чётно). Например, если с числом 4 проделаем последовательно операции В, В, А и Б, то получим число 140. а) Из числа 4 получите число 1972. б)* Докажите, что из числа 4 можно получить любое натуральное число.
Задача № 173672
Пустьa,b,c,d —длины четырёх последовательных сторон четырёхугольника,S —его площадь. Докажите неравенства:а) S ≤ ab + cd; б) S ≤ ac + bd. в) Докажите, что если хотя бы в одном из этих неравенств достигается равенство, то четырёхугольник можно вписать в окружность.
Задача № 173667
По окружности выписаны n чисел x1, x2, ..., xn, каждое из которых равно 1 или –1, причём сумма произведений соседних чисел равна нулю и вообще для каждого k = 1, 2, ..., n – 1 сумма n произведений чисел, отстоящих друг от друга на k мест, равна нулю (то есть x1x2 + x2x3 + ... + xnx1 = 0, x1x3 + x2x4 + ... + xnx2 = 0, x1x4 + x2x5 + ... + xnx3 = 0 и так далее; например, для n = 4 можно взять одно из чисел равным –1, а три других – равными 1). а) Докажите, что n – квадрат целого числа. б)* Существует ли такой набор чисел для n = 16?
1–25 из 266