Олимпиадные задачи по математике для 1-9 класса - сложность 4 с решениями
Клетчатый квадрат 2010×2010 разрезан на трёхклеточные уголки. Докажите, что можно в каждом уголке отметить по клетке так, чтобы в каждой вертикали и в каждой горизонтали было поровну отмеченных клеток.
По кругу стоят2009целых неотрицательных чисел, не превышающих 100. Разрешается прибавить по1к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более<i> k </i> раз. При каком наименьшем<i> k </i>все числа гарантированно можно сделать равными?
В стране есть <i>N</i> городов. Некоторые пары из них соединены беспосадочными двусторонними авиалиниями. Оказалось, что для любого <i>k</i> (2 ≤ <i>k ≤ N</i>) при любом выборе <i>k</i> городов количество авиалиний между этими городами не будет превосходить 2<i>k</i> – 2. Докажите, что все авиалинии можно распределить между двумя авиакомпаниями так, что не будет замкнутого авиамаршрута, в котором все авиалинии принадлежат одной компании.
Существуют ли такие ненулевые числа <i>a, b, c</i>, что при любом <i>n</i> > 3 можно найти многочлен вида <i>P<sub>n</sub></i>(<i>x</i>) = <i>x<sup>n</sup> + ... + ax</i>² + <i>bx + c</i>, имеющий ровно <i>n</i> (не обязательно различных) целых корней?
Имеются три комиссии бюрократов. Известно, что для каждой пары бюрократов из разных комиссий среди членов оставшейся комиссии есть ровно 10 бюрократов, которые знакомы с обоими, и ровно 10 бюрократов, которые незнакомы с обоими. Найдите общее число бюрократов в комиссиях.
Вписанная окружность<i> σ </i>треугольника<i> ABC </i>касается его сторон<i> BC </i>,<i> AC </i>,<i> AB </i>в точках<i> A' </i>,<i> B' </i>,<i> C' </i>соответственно. Точки<i> K </i>и<i> L </i>на окружности<i> σ </i>таковы, что<i> <img src="/storage/problem-media/111797/problem_111797_img_2.gif"> AKB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BKA'=<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> ALB'+<img src="/storage/problem-media/111797/problem_111797_img_2.gif"> BLA'=</i>180<i><sup>o</sup&g...
На столе лежат купюры достоинством 1, 2,<i> .. </i>,2<i>n </i>тугриков. Двое ходят по очереди. Каждым ходом игрок снимает со стола две купюры, большую отдает сопернику, а меньшую забирает себе. Каждый стремится получить как можно больше денег. Сколько тугриков получит начинающий при правильной игре?
Какое минимальное количество клеток можно закрасить черным в белом квадрате 300×300, чтобы никакие три черные клетки не образовывали уголок, а после закрашивания любой белой клетки это условие нарушалось?
а) В 99 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 50 ящиков, что в них окажется не менее половины всех яблок и не менее половины всех апельсинов. б) В 100 ящиках лежат яблоки и апельсины.
Докажите, что можно так выбрать 34 ящика, что в них окажется не менее трети всех яблок и не менее трети всех апельсинов.
Каждая клетка клетчатой плоскости раскрашена в один из<i>n</i>² цветов так, что в каждом квадрате из<i>n×</i>клеток встречаются все цвета. Известно, что в какой-то строке встречаются все цвета. Докажите, что существует столбец, раскрашенный ровно в<i>n</i>цветов.
Сколькими способами числа 2<sup>0</sup>, 2<sup>1</sup>, 2², ..., 2<sup>2005</sup> можно разбить на два непустых множества <i>A</i> и <i>B</i> так, чтобы уравнение <i>x</i>² – <i>S</i>(<i>A</i>)<i>x + S</i>(<i>B</i>) = 0, где <i>S</i>(<i>M</i>) – сумма чисел множества <i>M</i>, имело целый корень?
На оборотных сторонах 2005 карточек написаны различные числа (на каждой по одному). За один вопрос разрешается указать на любые три карточки и узнать множество чисел, написанных на них. За какое наименьшее число вопросов можно узнать, какие числа записаны на каждой карточке?
Существует ли такое натуральное число <i>n</i> > 10<sup>1000</sup>, не делящееся на 10, что в его десятичной записи можно переставить две различные ненулевые цифры так, чтобы множество его простых делителей не изменилось?
В прямоугольной таблице 9 строк и 2004 столбца. В её клетках расставлены числа от 1 до 2004, каждое – по 9 раз. При этом в каждом столбце числа различаются не более чем на 3. Найдите минимальную возможную сумму чисел в первой строке.
Последовательность {<i>a<sub>n</sub></i>} строится следующим образом: <i>a</i><sub>1</sub> = <i>p</i> – простое число, имеющее ровно 300 ненулевых цифр, <i>a</i><sub><i>n</i>+1</sub> – период десятичной дроби <sup>1</sup>/<sub><i>a<sub>n</sub></i></sub>, умноженный на 2. Найдите число <i>a</i><sub>2003</sub>.
На плоскости взято конечное число красных и синих прямых, среди которых нет параллельных, так, что через каждую точку пересечения одноцветных прямых проходит прямая другого цвета. Докажите, что все прямые проходят через одну точку.
На координатной плоскости дан выпуклый пятиугольник<i> ABCDE </i>с вершинами в целых точках. Докажите, что внутри или на границе пятиугольника<i> A<sub>1</sub>B<sub>1</sub>C<sub>1</sub>D<sub>1</sub>E<sub>1</sub> </i><i> (см. рис.) </i>есть хотя бы одна целая точка. <center><i> <img src="/storage/problem-media/109709/problem_109709_img_2.gif"> </i></center>
У фокусника и помощника есть колода с картами; одна сторона ("рубашка") у всех карт одинакова, а другая окрашена в один из 2017 цветов (в колоде по 1000000 карт каждого цвета). Фокусник и помощник собираются показать следующий фокус. Фокусник выходит из зала, а зрители выкладывают на стол в ряд <i>n</i> > 1 карт рубашками вниз. Помощник смотрит на эти карты, а затем все, кроме одной, переворачивает рубашкой вверх, не меняя их порядка. Затем входит фокусник, смотрит на стол, указывает на одну из закрытых карт и называет её цвет. При каком наименьшем <i>k</i> фокусник может заранее договориться с помощником так, чтобы фокус гарантированно удался?
У нумизмата есть 100 одинаковых по внешнему виду монет. Он знает, что среди них 30 настоящих и 70 фальшивых монет. Кроме того, он знает, что массы всех настоящих монет одинаковы, а массы всех фальшивых – разные, причём каждая фальшивая монета тяжелее настоящей; однако точные массы монет неизвестны. Имеются двухчашечные весы без гирь, на которых можно за одно взвешивание сравнить массы двух групп, состоящих из одинакового числа монет. За какое наименьшее количество взвешиваний на этих весах нумизмат сможет гарантированно найти хотя бы одну настоящую монету?
Паутина имеет вид клетчатой сетки 100×100 узлов (другими словами, это сетка 99×99 клеток). В каком-то её углу сидит паук, а в некоторых 100 узлах к паутине приклеились мухи. За ход паук может переместиться в любой соседний с ним узел. Может ли паук гарантированно съесть всех мух, затратив не более
а) 2100 ходов;
б) 2000 ходов?
В государстве <i>n</i> городов, и между каждыми двумя из них курсирует экспресс (в обе стороны). Для каждого экспресса цены билетов "туда" и "обратно" равны, а для разных экспрессов эти цены различны. Докажите, что путешественник может выбрать начальный город, выехать из него и проехать последовательно на <i>n</i> – 1 экспрессах, платя за проезд на каждом следующем меньше, чем за проезд на предыдущем. (Путешественник может попадать несколько раз в один и тот же город.)