В круговом турнире не было ничьих, за победу присуждалось 1 очко, за поражение – 0. Затем был определен коэффициент каждого участника. Он равнялся сумме очков, набранных теми, кого победил данный спортсмен. Оказалось, что у всех участников коэффициенты равны. Число участников турнира больше двух. Докажите, что все спортсмены набрали одинаковое количество очков.
2n шахматистов дважды провели круговой турнир (за победу начисляется одно очко, за ничью – ½, за поражение – 0). Докажите, что если сумма очков каждого изменилась не менее чем на n, то она изменилась ровно на n.
Курс акций компании "Рога и копыта" каждый день в 12.00 повышается или понижается на 17% (курс не округляется). Может ли курс акций дважды принять одно и то же значение?
Курс акций компании "Рога и копыта" каждый день в 12.00 повышается или понижается на n%, где n – фиксированное натуральное число, меньшее 100 (курс не округляется). Существует ли n, для которого курс акций может дважды принять одно и то же значение?
Дан многочлен P(x) степени 2003 с действительными коэффициентами, причем старший коэффициент равен 1. Имеется бесконечная последовательность целых чисел a1, a2, ..., такая, что P(a1) = 0, P(a2) = a1, P(a3) = a2 и т. д. Докажите, что не все числа в последовательности a1, a2, ... различны.
Пусть P(x) – многочлен со старшим коэффициентом 1, а последовательность целых чисел a1, a2, ... такова, что P(a1)= 0, P(a2) = a1, P(a3) = a2 и т. д. Числа в последовательности не повторяются. Какую степень может иметь P(x)?
В городе Удоеве выборы мэра проходят следующим образом. Если в очередном туре голосования никто из кандидатов не набрал больше половины голосов, то проводится следующий тур с участием всех кандидатов, кроме последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну; если кандидат набрал больше половины голосов, то он становится мэром и выборы заканчиваются.) Каждый избиратель в каждом туре голосует за одного из кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за одного...
Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд. Найдите расстановку чисел, при которой полученная сумма наибольшая.
В шахматном турнире каждый участник сыграл с каждым из остальных две партии: одну белыми фигурами, другую – чёрными. По окончании турнира оказалось, что все участники набрали одинаковое количество очков (за победу дается 1 очко, за ничью – ½ очка, за поражение – 0 очков). Докажите, что найдутся два участника, выигравшие одинаковое число партий белыми.
Дано, что ни для какой стороны треугольника из проведённых к ней высоты, биссектрисы и медианы нельзя составить треугольник. Доказать, что один из углов треугольника больше чем 135°.
Дан многочлен P(x) с действительными коэффициентами. Бесконечная последовательность различных натуральных чисел a1, a2, a3, ... такова, что P(a1) = 0, P(a2) = a1, P(a3) = a2, и т.д. Какую степень может иметь P(x)?
a и b – натуральные числа. Известно, что a² + b² делится на ab. Докажите, что a = b.
Дано натуральное число . Натуральное число назовёмудачным, если найдутся последовательных натуральных чисел, сумма которых равна сумме следующих за ними натуральных чисел. Докажите, что количество удачных чисел нечётно.
На плоскости расположены круг и правильный 100-угольник, имеющие одинаковые площади. Какое наибольшее количество вершин 100-угольника может находиться внутри круга (не на границе)?
Дан многочлен с целыми коэффициентами, имеющий хотя бы один целый корень. Наибольший общий делитель всех его целых корней равен . Докажите, что если старший коэффициент многочлена равен , то наибольший общий делитель остальных коэффициентов тоже равен .
Прямоугольная клетчатая доска покрашена в шахматном порядке в чёрный и белый цвета и разбита на доминошки . Везде, где граничат по стороне горизонтальная и вертикальная доминошки, стоит дверка. Она покрашена в тот же цвет, что и примыкающая клетка той доминошки, которая примыкает короткой стороной. Обязательно ли белых дверок столько же, сколько чёрных?
В классе школьников, среди них образовалось несколько компаний.Общительностьюшкольника назовём количество людей в наибольшей компании, куда он входит (если ни в одну не входит, то общительность равна ). Оказалось, что у всех девочек в классе общительность разная. Каково наибольшее возможное количество девочек в классе?
Даны две строго возрастающие последовательности положительных чисел, в которых каждый член, начиная с третьего, равен сумме двух предыдущих. Известно, что каждая последовательность содержит хотя бы одно число, которого нет в другой последовательности. Какое наибольшее количество общих чисел может быть у этих последовательностей? Замечание к условию.Предполагается, что обе последовательности бесконечны, иначе совпадений, очевидно, может быть сколько угодно (можно взять первые членов последовательности Фибоначчи 1, 2, 3, 5, 8, 13, ... как первую последовательность, и члены со второго по $(n+...
В ряд записаны натуральных чисел. Каждое из них, кроме первого, — наименьшее натуральное число, на которое не делится предыдущее. Могут ли все пять чисел быть различными?
Найдите все пары натуральных чисел и , для которых . (Двойной факториал – это произведение всех натуральных чисел, не превосходящих и имеющих ту же чётность, что . Например, 5!! = 15, 6!! = 48).
Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на частей. При каждом ли ≥ 10 все части могли получиться равными по массе? (Объединять части нельзя.)
Если Вася делит пирог или кусок пирога на две части, то всегда делает их равными по массе. А если делит на большее число частей, то может сделать их какими угодно, но обязательно все разной массы. За несколько таких дележей Вася разрезал пирог на 17 частей. Могли ли все части оказаться равными по массе? (Объединять части нельзя.)
Барону Мюнхгаузену сообщили о многочлене лишь то, что многочлен имеет ровно 45 различных действительных корней. Барон, не зная даже, чему равно , утверждает, что может определить один из коэффициентов , ..., , (готов указать его номер и значение). Не ошибается ли барон?
Постройте вписанно-описанный четырёхугольник по двум противоположным вершинам и центру вписанной окружности.
Даны три попарно различные точки на прямой. Сколько существует равнобедренных треугольников, в которых они являются (в каком-нибудь порядке) центрами описанной, вписанной и вневписанной окружностей?
В таблице часть клеток синие, а остальные красные. Никакие синие клетки не граничат друг с другом по стороне. Множество красных клеток, наоборот, связно по сторонам (от любой красной клетки можно добраться до любой другой красной, переходя из клетки в клетку через общую сторону и не заходя в синие клетки). Докажите, что синих клеток в таблице меньше трети.
Бесконечные возрастающие арифметические прогрессии и состоят из положительных чисел. Известно, что отношение целое при любом . Верно ли, что это отношение не зависит от ?
Прямая Эйлера неравнобедренного треугольника касается вписанной в него окружности. Докажите, что треугольник тупоугольный.
В турнире по теннису (где не бывает ничьих) участвовало более 4 спортсменов. Каждый игровой день каждый теннисист принимал участие ровно в одной игре. К завершению турнира каждый сыграл с каждым в точности один раз. Назовём игрокаупорным, если он выиграл хотя бы один матч и после первой своей победы ни разу не проигрывал. Остальных игроков назовёмнеупорными. Верно ли, что игровых дней, когда была встреча между неупорными игроками, больше половины?
Вася в течение 10 дней решал задачи — каждый день хотя бы одну. Каждый день (кроме первого), если погода была пасмурная, то он решал на одну задачу больше, чем в предыдущий день, а если солнечная — на одну задачу меньше. За первые 9 дней Вася решил 13 задач. Какая погода была на десятый день?
Сто друзей, среди которых есть Петя и Вася, живут в нескольких городах. Петя узнал расстояние от своего города до города каждого из оставшихся 99 друзей и сложил эти 99 чисел. Аналогично поступил Вася. Петя получил 1000 км. Какое наибольшее число мог получить Вася? (Города считайте точками плоскости; если двое живут в одном и том же городе, расстояние между их городами считается равным нулю.)
Доска 2×2 покрыта неперекрывающимися доминошками 1×2. По доске прошлахромаяладья, побывав на каждой клетке по одному разу (каждый ход хромой ладьи – на клетку, соседнюю по стороне). Назовём ходпродольным, если это переход из одной клетки доминошки на другую клетку той же доминошки. Каково а) наибольшее; б) наименьшее возможное число продольных ходов?
При каком наибольшем натуральном число будет факториалом натурального числа?
Из 100 членов Совета Двух Племён часть — эльфы, остальные — гномы. Каждый написал два числа: количество эльфов в Совете и количество гномов в Совете. При этом своих соплеменников каждый посчитал верно, а при подсчёте иноплеменников ошибся ровно на 2. В написанных числах одна цифра встретилась не менее 222 раз. Сколько эльфов и сколько гномов могло быть в Совете? Если вариантов несколько — укажите один из них.
Дан клетчатый квадрат , где > 1. Кроссвордом будем называть любое непустое множество его клеток, а словом – любую горизонтальную и любую вертикальную полоску (клетчатый прямоугольник шириной в одну клетку), целиком состоящую из клеток кроссворда и не содержащуюся ни в какой большей полоске из клеток кроссворда (ни горизонтальной, ни вертикальной). Пусть – количество слов в кроссворде, – наименьшее количество слов, которыми можно покрыть кроссворд. Найдите максимум отношения при данном .
В белом клетчатом квадрате 100×100 закрашено чёрным несколько клеток (не обязательно соседних). В каждой горизонтали или вертикали, где есть чёрные клетки, их количество нечётно, так что одна из клеток – средняя по счёту. Все чёрные клетки, средние по горизонтали, стоят в разных вертикалях. Все чёрные клетки, средние по вертикали, стоят в разных горизонталях. а) Докажите, что найдётся клетка, средняя и по горизонтали, и по вертикали. б) Обязательно ли каждая клетка, средняя по горизонтали – средняя и по вертикали?
Многочлен третьей степени имеет три различных корня строго между 0 и 1. Учитель сообщил ученикам два из этих корней. Ещё он сообщил все четыре коэффициента многочлена, но не указал, в каком порядке эти коэффициенты идут. Обязательно ли можно восстановить третий корень?
Натуральное число назовём интересным, если произведение первых простых чисел делится на (например, произведение первых двух простых чисел – это 2·3 = 6, и 2 – число интересное). Какое наибольшее количество интересных чисел может идти подряд?
В турнире участвовали 20 шахматистов. Каждый играл с каждым один раз белыми и один раз чёрными. Обязательно ли найдутся такие два шахматиста, что один из них выиграл не меньше партий белыми и не меньше партий чёрными, чем другой?
Некоторые клетки доски покрашены в чёрный цвет. Во всех строках и столбцах, где есть чёрные клетки, их количество нечётно. В каждой строке, где есть чёрные клетки, поставим красную фишку в среднюю по счёту чёрную клетку. В каждом столбце, где есть чёрные клетки, поставим синюю фишку в среднюю по счёту чёрную клетку. Оказалось, что все красные фишки стоят в разных столбцах, а синие фишки — в разных строках. Докажите, что найдётся клетка, в которой стоят и синяя, и красная фишки.
По доске × прошла ладья, побывав в каждой клетке один раз, причем каждый её ход был ровно на одну клетку. Клетки занумерованы от 1 до в порядке прохождения ладьи. Пусть – максимальная разность между номерами соседних (по стороне) клеток. Каково наименьшее возможное значение ?
Хозяйка испекла квадратный торт и отрезала от него несколько кусков. Первый разрез проведён параллельно стороне исходного квадрата от края до края. Следующий разрез проведён в оставшейся части от края до края перпендикулярно предыдущему разрезу, далее аналогично (сколько-то раз). Все отрезанные куски имеют равную площадь. Может ли оставшаяся часть торта быть квадратом?
В таблице стоят все целые числа от 1 до , по одному в клетке. В каждой строке числа возрастают слева направо, в каждом столбце – снизу вверх. Докажите, что наименьшая возможная сумма чисел на главной диагонали, идущей сверху слева вниз направо, равна .
Среди 20 школьников состоялся турнир по теннису. Каждый участник проводил каждый день по одной встрече; в итоге за 19 дней каждый сыграл ровно по одному разу со всеми остальными. Теннисный корт в школе один, поэтому матчи шли по очереди. Сразу после своего первого выигрыша в турнире участник получал фирменную майку. Ничьих в теннисе не бывает. Петя стал одиннадцатым участником, получившим майку, а Вася – пятнадцатым. Петя получил свою майку в одиннадцатый день турнира. А в какой день получил майку Вася?
В выпуклом четырехугольнике центры описанной и вписанной окружностей треугольника совпадают соответственно с центрами вписанной и описанной окружностей треугольника . Известно, что . Найдите длины остальных сторон и углы четырехугольника.
При каких натуральных найдутся последовательных натуральных чисел, произведение которых равно сумме (может быть, других) последовательных натуральных чисел?
Может ли произведение каких-то 9 последовательных натуральных чисел равняться сумме (может быть, других) 9 последовательных натуральных чисел?
Даны натуральных чисел. Боря для каждой пары этих чисел записал на чёрную доску их среднее арифметическое, а на белую доску — их среднее геометрическое, и для каждой пары хотя бы одно из этих двух средних было целым. Докажите, что хотя бы на одной из досок все числа целые.