Задания и решения

Náboj по Математике 2026

Задача 1

В ярмарочной игре "сбей жестянки"у каждой жестяной банки есть номер. Вы можете сбить любые банки, какие хотите, но выигрываете только в том случае, если сумма их номеров составляет ровно 50. Найдите такой набор банок и перечислите все его элементы в порядке возрастания.

PIC

Решение

Ответ:

6, 16, 28


Большая часть номеров банок кратны числу 3. 50 делится на 3 с остатком 2, так что сумма выбранных банок при делении на 3 также должна давать 2 в остатке. Соответственно, следует включить как минимум один номер, не делящийся на 3. Единственными такими номерами являются 16 и 28. Использовать лишь один номер такого типа невозможно: 16 дает остаток 1 при делении на 3, равно как и 28. Добавление любого количества чисел, кратных 3, не изменяет этот остаток, поэтому сумма не может быть равной 50. Таким образом, нужно использовать и 16, и 28. Их сумма 16 + 28 = 44, что при делении на 3 дает остаток 2. Чтобы достичь 50, мы добавляем 50 44 = 6, каковой номер присутствует среди наших банок. В итоге нужно выбить банки 6, 16 и 28.

Статистика
1023
команда, получившаяя
99.6%
команды, решившие
00:12:43
среднее время решения

Задача 2

У Терезы есть красный, голубой и жёлтый игральные кубики. Стороны игральных кубиков пронумерованы от 1 до 6. После каждого броска всех кубиков она складывает три выпавших числа, чтобы получить сумму. Сколькими различными способами она может получить в сумме 8?

Решение

Ответ:

21


Существует 5 возможных способов получить сумму 8 с помощью трёх игральных кубиков.

8 = 6 + 1 + 1 = 5 + 2 + 1 = 4 + 3 + 1 = 4 + 2 + 2 = 3 + 3 + 2.

В случае 6 + 1 + 1, число 6 может выпасть на красном или голубом или жёлтом кубике. Поэтому у нас есть три варианта получения комбинации 6 + 1 + 1. По аналогии, мы получим три возможных способа для комбинаций 4 + 2 + 2 и 3 + 3 + 2. В случае 5 + 2 + 1 у нас получается 3 2 1 = 6 возможных способа распрделения чисел на трёх цветных кубиках. То же самое верно и для случая 4 + 3 + 1. Следовательно, существует всего 3 3 + 2 6 = 21 способа получения в сумме числа 8.

Статистика
1023
команда, получившаяя
94.1%
команды, решившие
00:28:19
среднее время решения

Задача 3

У Адама четверо детей. Он замечает, что его текущий возраст равняется сумме возрастов трех старших детей, а через шесть лет его возраст будет равен сумме возрастов трех его младших детей. Какова разница в возрасте между самым младшим и самым старшим из детей Адама?

Решение

Ответ:

12


Обозначим возраст Адама как a, а возраста его детей - как c1 c2 c3 c4. Условия задачи позволяют построить уравнения a = c2 + c3 + c4 и a + 6 = (c1 + 6) + (c2 + 6) + (c3 + 6). Подстановка первого уравнения во второе дает c2 + c3 + c4 + 6 = c1 + c2 + c3 + 18, что можно упростить до c4 = c1 + 12. Таким образом, разница между старшим и младшим из детей - 12 лет.

Статистика
1023
команда, получившаяя
97.8%
команды, решившие
00:21:41
среднее время решения

Задача 4

На цифровых часах показывается время с 00:00 по 23:59. Сколько раз в течение всего дня часы покажут точно четыре из пяти цифр 1, 2, 3, 4, 5 (в любом порядке)?

Решение

Ответ:

36


Цифры, показывающие часы, должны быть представлены в виде двузначных чисел не превышающих 23 с различными цифрами от 1,,5; это возможно только для 12, 13, 14, 15, 21, и 23. Для каждого такого часа будут задействованы две цифры, исключая три оставшиеся цифры для минут, которые должны быть представлены другими цифрами; это может быть достигнуто 3 2 = 6 способами, где каждое число - необходимая минута. Следовательно, каждое из шести возможных чисел, показывающих часы, определяет шесть необходимых показаний времени на часах, в итоге, получаем 6 6 = 36.

Статистика
1023
команда, получившаяя
97.1%
команды, решившие
00:22:07
среднее время решения

Задача 5

Если ABCDEFHG является правильным восьмиугольником, каков размер в градусах острого угла между диагоналями CF и EG?

PIC

Решение

Ответ:

67.5


Обозначим как X точку пересечения между двумя диагоналями. Вместо вычисления ∠CXE, как предполагает диаграмма, мы вычислим равный по размеру ∠FXG. Для этого нужно обратить внимание, что ∠GFX = ∠GFC = 90, поскольку BCFG - это прямоугольник. Более того, так как треугольник EFG является равнобедренным и ∠GFE = 135, получаем ∠XGF = ∠EGF = 22.5. Таким образом, при анализе треугольника FGX мы заключаем, что ∠FXG = 180 90 22.5 = 67.5.

Статистика
1023
команда, получившаяя
88.3%
команды, решившие
00:31:46
среднее время решения

Задача 6

Пусть a, b, c, d, e - это пять различных положительных целых чисел таких, что a < b < c < d < e и их среднее арифмитическое равно 16. Определите максимально возможное число d.

Решение

Ответ:

36


Так как

a + b + c + d + e 5 = 16,

то a + b + c + d + e = 80. Для того, чтобы получить максимальное d, необходмо минимизировать другие значения в соответсвии с заданным условием порядка чисел. Наименьшие возможные значения a = 1, b = 2, c = 3, и e d + 1. Следовательно,

80 = a + b + c + d + e 1 + 2 + 3 + d + (d + 1) = 7 + 2d,

получаем 2d 73 и поэтому d 36 (d это целое число). Это ограничение дает возможность определить числа (a,b,c,d,e) = (1,2,3,36,38), которые в сумме дают 80 и удовлетворяют заданному условию порядка. Таким образом, максималоно возмжное значение d это 36.

Статистика
1023
команда, получившаяя
96.0%
команды, решившие
00:16:13
среднее время решения

Задача 7

Путешественник, подойдя к древним каменным вратам в пустыне, обнаружил сфинкса, преграждающего путь. Сфинкс промолвил: "Реши мою загадку, и сможешь пройти. Я загадал трехзначное число со следующими свойствами:

Какое число выбрал сфинкс?

Решение

Ответ:

567


Исходя из делимости на 9, сумма цифр составляет 9 либо 18. Поскольку число нечетное, 6 не может быть в разряде единиц, поэтому оно будет в десятках или сотнях. Оно не может быть в разряде сотен, так как в этом случае минимальная возможная сумма цифр 6 + 7 + 8 = 21 > 18; в итоге 6 в разряде десятков. Соответственно, цифра в разряде единиц - как минимум 7, так что сумма цифр должна быть 18, а цифры сотен и единиц - давать в сумме 12. Вероятные комбинации по возрастанию - (3,9), (4,8) и (5,7): первая исключается, поскольку удаление 9 дает 36, что всё еще делится на 9 без остатка; вторая исключается, так как она дает четное число; следовательно, (5,7) является единственным вариантом, соответствующим критериям. Таким образом, загаданное сфинксом число - 567.

Статистика
1023
команда, получившаяя
99.6%
команды, решившие
00:11:55
среднее время решения

Задача 8

Два равносторонних треугольника расположены так, как показано на рисунке. Их противолежащие стороны параллельны, а центры их описанных окружностей совпадают. Длины сторон 17см (большой треугольник) и 11см (маленький треугольник). Пересечение этих треугольников является шестиугольником (на рисунке закрашен). Определите периметр этого шестиугольника (в см).

PIC

Решение

Ответ:

28


Два пересекающихся треугольника создают три маленьких одинаковых равносторонних треугольника и три больших одинаковых равносторонних треугольника за пределами закрашенного шестиугольника. Пусть AB = x и BC = y. Тогда длина стороны большого треугольника равна 2x + y = 17, а длина стороны маленького треугольника равна x + 2y = 11. Сложение двух уравнений даёт 3x + 3y = 28, что и является точным периметром шестиугольника.

PIC

Альтернативное решение: Это решение обеспечивает доказательство без обозначений буквами, сопоставив стороны шестиугольника с одной из сторон каждого из двух данных равносторонних треугольников. Так как периметр шестиугольника это сумма длин сторон данных равносторонних треугольников, а именно 17 + 11 = 28.

PIC

Статистика
1023
команда, получившаяя
75.4%
команды, решившие
00:38:58
среднее время решения

Задача 9

Анна хочет одеться для похода в спортклуб. На ней должны быть надеты ровно одна футболка, одна пара шорт, одна пара носков и одна пара кроссовок, и по своему выбору она может добавить ленту в волосах. У нее есть белая, желтая, зеленая, синяя и красная футболки; шорты и ленты белого, черного и серого цветов; белые, красные и оранжевые носки; и кроссовки в белом и черном цветах. Она носит белые носки только если вся ее одежда белая (включая ленту, если та надета). Сколькими различными способами Анна может одеться для похода в свой спортклуб?

Решение

Ответ:

242


Мы считаем все приемлемые варианты одежды по категориям. На Анне должна быть надета ровно одна футболка, одна пара шорт, одна пара носков и одна пара кроссовок, а также, опционально, она может использовать ленту для волос.

Вначале рассмотрим белые носки. По условиям задачи, белые носки могут быть надеты лишь в случае, если весь комплект одежды является белым. Следовательно, футболка, шорты и кроссовки должны быть белыми, а лента либо отсутствовать, либо также быть белого цвета. Это дает 2 комплекта одежды.

Теперь рассмотрим носки, не являющиеся белыми (красные или оранжевые), которые дают нам 2 варианта выбора. В этом случае дальнейших ограничений нет. Есть 5 вариантов для футболки, 3 для шорт, 2 для кроссовок и 4 опции для ленты (отсутствует, белая, черная или серая). Значит, этот случай дает нам

5 3 2 4 2 = 240

комплектов одежды.

Суммируя оба случая, итоговое количество возможных вариантов одежды составляет 240 + 2 = 242.

Статистика
1021
команда, получившаяя
78.3%
команды, решившие
00:32:55
среднее время решения

Задача 10

Найдите четырехзначное число удовлетворяющее следующим условиям:

Решение

Ответ:

1239


Пусть ABCD обоначает число, где A, B, C, D это числа; из условия дано, что B = 2A и D = 3C. Тогда

A2 + B2 + C2 + D2 = A2 + (2A)2 + C2 + (3C)2 = 5A2 + 10C2 = 95,

упростим до A2 + 2C2 = 19. Так как число справа нечетное, то A должно быть также нечетным. A это цифра и A2 19, остаётся только A {1,3}. Если мы попробуем подставить эти значения в уравнение, то только значение A = 1 подходит и даёт 2C2 = 18 и тогда C = 3. Следовательно, B = 2, D = 9, и искомое число это 1239.

Статистика
1013
команда, получившаяя
97.9%
команды, решившие
00:10:42
среднее время решения

Задача 11

Алиса - позитивная личность, так что она хочет заполнить окошки в выражении

12345

знаком плюс либо знаком минус так, чтобы результат оказался положительным числом. Сколькими способами она может это сделать?

Решение

Ответ:

16


Прежде всего, отметим, что сумма ± 1 ± 2 ± 3 ± 4 ± 5 никогда не может быть 0; это истинно, так как 1 + 2 + 3 + 4 + 5 = 15 является нечетным, и изменение любого знака меняет итоговую сумму на четное число, так что результат всегда нечетен. В этих условиях при любых выбранных знаках, если мы изменим каждый плюс на минус, а минус - на плюс, значение изменится с положительного на отрицательное или наоборот, давая совершенное паросочетание между положительным и отрицательным результатами. Для каждого из пяти окошек мы можем независимо выбрать знак плюса либо минуса, что дает 2 выбора для каждой позиции и, таким образом, 25 = 32 варианта выбора знаков в целом. Поскольку ни один из них не дает в результате ноль, ровно половина должна быть положительной, так что Алиса может добиться положительного результата 16 способами.

Now, if we take any choice of signs and switch every plus to a minus and every minus to a plus, the value changes from positive to negative or vice versa, giving a perfect pairing between positive and negative results.

Статистика
1976
команда, получившаяя
93.3%
команды, решившие
00:27:50
среднее время решения

Задача 12

В сложении столбцом, показанном ниже, каждая буква обозначает десятичную цифру. Одинаковые буквы обозначают одну и ту же цифру, а разные буквы — разные цифры.

A A A + A A B + A C C 2 0 2 6

Найдите трехзначное число ABC.

Решение

Ответ:

619


Поскольку первая цифра A во всех трех числах одинаковая, то A должно удовлетворять условиям 3A 20 и 3A 18, так как при сложении этих трех цифр перенос возможен не более чем на 2 единицы. Поэтому A = 6. Из этого следует, что в столбеце с единицами цифры B и C в сумме дают 10. Поэтому, происходит перенос на 1 из столбца с единицами в столбец с десятками. Следовательно, нам необходимо, чтобы C = 9, и из этого следует, что B = 1. Таким образом, ABC = 619.

Статистика
1972
команда, получившаяя
98.0%
команды, решившие
00:13:41
среднее время решения

Задача 13

На диаграмме изображен квадрат с длиной стороны 2, поделенный на четыре прямоугольника. Если площадь всех прямоугольников одинакова, найдите сумму их периметров.

PIC

Примечание: любой сегмент, общий для двух прямоугольников, включается в оба периметра.

Решение

Ответ:

53 3 = 172 3


Поскольку площадь квадрата 4, площадь каждого прямоугольника должна быть 1. Это немедленно позволяет заключить, что ширина правого прямоугольника составляет 1 2, так что ширина нижнего левого прямоугольника 2 1 2 = 3 2, и, соответственно, его высота 13 2 = 2 3. Следовательно, общая высота двух оставшихся прямоугольников 2 2 3 = 4 3. Чтобы найти сумму четырех периметров, возьмем периметр внешнего квадрата, 4 2 = 8, и добавим удвоенную сумму длин внутренних сегментов, поскольку каждый из них учитывается в двух прямоугольниках. Внутренние длины составляют 2, 3 2 и 4 3, так что их удвоенная сумма 2 (2 + 3 2 + 4 3 ) = 29 3 . Таким образом, искомая сумма периметров составляет 8 + 29 3 = 53 3 .

PIC

Статистика
1960
команда, получившаяя
85.7%
команды, решившие
00:34:12
среднее время решения

Задача 14

Тим создает длинную строку из цифр, записывая последовательно четырехзначный набор из цифр 2026 ровно 2026 раз, и следует следующим правилам. Он начинает с записи 2026, затем записывает набор цифр 6202, который является перевернутой записю 2026, и исключает повторения цифры 6 на стыке наборов цифр. Он делает запись чередуя нормальный и обратный порядок в наборе 2026, и использет последнюю цифру предыдущего набора цифр как начальную цифру следующего набора так, что соседние наборы пересекаются одной цифрой как показано на рисунке ниже.

PIC

Определите сумму цифр получившегося числа.

Решение

Ответ:

12158


Сумма цифр после записи 2026 равна 10. После этого каждый четный набор цифр будет добавлять цифры 202 и увеличивать сумму цифр на 4, а каждый нечетный набор будет добавлять в запись 026 и увеличивать сумму на 8.

Таким образом, каждые два набора цифр, которые добавлены после первого набора и которые повторяются 1012 раз (1 + 2 1012 = 2025), и увеличивают сумму цифр на 12. И в конце нам остается добавть только 2026-ой набор, который увеличит сумму на 4. В итоге, мы получаем 10 + 1012 12 + 4 = 12158.

Статистика
1943
команда, получившаяя
86.8%
команды, решившие
00:26:18
среднее время решения

Задача 15

Сейчас 8 часов утра. Каким будет точное время по прошествии 260320261998 часов, исходя из того, что сезонный перевод часов за этот период не осуществлялся?

Решение

Ответ:

14 = 2 часа дня


Используя критерий делимости на 24, мы видим, что число 260320261992 делится на 24, поскольку:

  • оно делится на 3: сумма его цифр 42 = 3 13;
  • оно делится на 8: 1000 кратно 8 (8 125), как и 992 (8 124), следовательно 260320261 1000 + 992 также кратно 8.

Таким образом, остаток от деления 260320261998 на 24 составляет 6, что означает, что точное время будет 14:00 (или 2 часа пополудни).

Статистика
1927
команда, получившаяя
93.4%
команды, решившие
00:20:19
среднее время решения

Задача 16

Есть гроздь винограда, которая сформирована как показано на рисунке. Каждую виноградинку можно съесть только, если съедены все виноградинки, которые находятся ниже (одна или две виноградинки, которых она касается снизу). Например, винградинка D должна быть съедена перед A и B. Сколькими различными способами можно съесть целую гроздь винограда?

PIC

Решение

Ответ:

16


По условию сначала можно съесть только виноградинку F, остаются A,B,C,D, и E.

Дальше мы можем съесть виноградинку D или E. Так как выбор абсолютно симметричный, выберем E, остаюися винградинки A,B,C, и D. Потом мы можем съесть виноградинку C или D:

  • Если мы выбираем C, тогда мы должны съесть D, затем либо A либо B (2 возможных варианта)
  • Если мы выбираем D, то мы можем съесть на выбор A,B или C следующим шагом, затем оставшиеся две виноградинки в любом порядке.(3 2 возможных варианта)

Так как мы начали с F, затем выбрали между D or E, то имеем 2 + 6 = 8 различных способов. В итоге получаем 1 2 8 = 16 возможных способов съесть гроздь винограда.

Статистика
1907
команда, получившаяя
96.9%
команды, решившие
00:15:42
среднее время решения

Задача 17

Пусть x - такое целое положительное число, что

lcm(x,25 33 54 72) = 26 33 54 72and lcm(x,28 34 53 7) = 28 34 53 72.

Сколько различных значений может принять gcd(x,22 34 52 73)?

Примечание: gcd(a,b) and lcm(a,b) означают соответственно наибольший общий делитель и наименьшее общее кратное для целых чисел a и b.

Решение

Ответ:

12


Число x должно иметь форму 2a 3b 5c 7d (никаких иных простых чисел быть не может, иначе они присутствовали бы в НОК). Первое условие эквивалентно a = 6, b 3, c 4 и d 2, в то время как второе условие ведет к a 8, b 4, c 3 и d = 2. Это подразумевает, что при разложении на простые множители gcd(x,22 34 52 73) показатель степени 2 равен 2, показатель степени 3 может быть любым числом между 0 и 3, показатель степени 5 может быть любым числом между 0 и 2, а показатель степени 7 равен 2. Мы заключаем, что есть 4 3 = 12 таких чисел.

Статистика
1889
команда, получившаяя
54.2%
команды, решившие
00:29:45
среднее время решения

Задача 18

Точка расположена внутри прямоугольника как показано на рисунке. Известны три угла. Найдите угол обозначенный вопросительным знаком (в градусах).

PIC

Решение

Ответ:

71


Высичислим углы вершин у правой стороны прямоугольника, зная что угол прямоугольника равен 90. Теперь мы можем определить, что заданная внутренняя точка лежит на общей оси двух вертикальных сторон прямоугольника. Поэтому вся фигура симметрична относительно этой оси. И мы можем заключить, что нужный нам угол 90 19 = 71.

PIC

Статистика
1873
команда, получившаяя
92.0%
команды, решившие
00:16:43
среднее время решения

Задача 19

Алина хочет собрать ожерелье, используя два типа бусин. Всего она закупила 100 бусин, где дешевых больше, чем дорогих. Все дешевые бусины суммарно стоили 459 флоринов. Вдобавок, каждая дорогая бусина стоит на 13 флоринов больше каждой дешевой. Все цены во флоринах являются положительными целыми числами. Сколько флоринов Алина заплатила за дорогие бусины?

Решение

Ответ:

1078


Пусть c - количество дешевых бусин, а p - их (целочисленная) цена во флоринах. Тогда cp = 459, и поскольку всего имеется 100 бусин, среди которых больше дешевых, чем дорогих, получаем 50 < c < 100. Так как цена выражена целым числом, c должно быть делителем 459 = 33 17, лежащим строго между 50 и 100, и единственным таким делителем является c = 51. Таким образом, p = 45951 = 9, и каждая дорогая бусина стоит p + 13 = 22 флоринов. Количество дорогих бусин 100 51 = 49, так что Алина заплатила за них 49 22 = 1078 флоринов.

Статистика
1845
команда, получившаяя
88.6%
команды, решившие
00:20:26
среднее время решения

Задача 20

В уравнении

M A T H N A B O J = G A M E,

каждая буква обозначает цифру, причем различные буквы обозначают различные цифры, а симовол обозначает умножение. Сколько разных значений может принимать умножение M A N G O ?

Решение

Ответ:

1


В уравнении есть 10 отличных друг от друга букв (M, A, T, H, N, B, O, J, G, E), таким образом цифры от 0 до 9 используются по одному разу и значение одной из букв равно 0. Из этого слудует, что обе стороны уравнения должны равняться 0. В частности, 0 присутствует в двух частях уравнения, но не в знаменателе дроби. Такой буквой может быть только M, поэтому M = 0. Так как M A N G O = 0, не смотря на принимаемые значения других букв, то умножение может принимать только одно значение.

Статистика
1812
команда, получившаяя
67.7%
команды, решившие
00:31:52
среднее время решения

Задача 21

Три маяка расположены на прямой береговой линии. Расстояние между каждой парой соседних маяков составляет 13 км. Корабль в море находится в 10 км от одного из двух крайних маяков и в 13 км от среднего маяка. Как далеко (в км) корабль находится от второго крайнего маяка? Кривизна земной поверхности не учитывается.

Решение

Ответ:

24


Пусть S обозначает положение корабля, A и B - два крайних маяка, а M - средний маяк. Так как MS = MA = MB = 13, точки A, B и S все лежат на окружности с центром в точке M. Более того, отрезок AB является диаметром этой окружности. Следовательно, согласно теореме Фалеса, треугольник ABS является прямоугольным с прямым углом S. Поскольку AB = MA + MB = 26 and AS = 10, по теореме Пифагора получаем

BS = AB2 AS2 = 262 102 = 576 = 24.

Значит, расстояние от корабля до второго крайнего маяка составляет 24km.

Статистика
1770
команда, получившаяя
88.9%
команды, решившие
00:18:15
среднее время решения

Задача 22

Сколькими способами можно присвоить один из трех цветов каждому из элементов пирамиды высотой 4 элемента так, чтобы каждая подпирамида высотой 2 элеманта (направленная вверх) была окрашена либо всеми тремя цветами, либо только одним цветом. Пример такого окрашивания пирамиды можно увидеть на рисунке.

PIC

Решение

Ответ:

81


Для заданных условий, окрашивание пирамиды полностью определяется цветом нижнего ряда элементов, так как каждое окрашивание элемента нижнего ряда должено определять окрашивание всей пирамиды. Так как три цвета могут быть выбраны для каждго элемента нижнего ряда, существует 34 = 81 возможных способа окрашивания.

Статистика
1723
команда, получившаяя
43.3%
команды, решившие
00:37:50
среднее время решения

Задача 23

Каждой вершине правильного 100-угольника присваивается уникальный номер от 1,2,,100 так, что модуль разности между номерами каждой пары противолежащих вершин равен одному и тому же фиксированному числу n. Определите все возможные значения n и найдите сумму этих значений.

Решение

Ответ:

93


Пусть n - целое положительное число, для которого выполняются оговоренные в задаче условия. Тогда номер 1 должен идти в паре с n + 1 (в плане присвоения двум противолежащим вершинам; в дальнейшем мы будем именовать такого рода комбинации просто пары). Следующим шагом 2 идет в паре с n + 2, и продолжая в том же духе, мы видим, что k должно идти в паре с n + k для всех k = 1,2,,n. В частности, n идет в паре с 2n.

Следовательно, каждый номер из блока {1,2,,2n} составляет пару с другим номером из того же блока, и данный блок может быть отделён от оставшихся номеров {2n + 1,,100}. Если 2n = 100, процесс завершается. В ином случае мы повторяем ту же процедуру, начиная с 2n + 1, которое должно идти в паре 3n + 1, и продолжаем аналогичным образом.

В конечном счете множество {1,2,,100} разбивается на непересекающиеся блоки длиной 2n. Это возможно единственно в том случае, если 100 делится на 2n, то есть лишь тогда, когда n является положительным делителем 50.

Легко увидеть, что эта конструкция дает валидные пары для каждого такого делителя (собирая 100 2n блоки, как показано выше). Следовательно, ответом является сумма всех положительных делителей 50, которая составляет

1 + 2 + 5 + 10 + 25 + 50 = 93.
Статистика
1665
команда, получившаяя
43.8%
команды, решившие
00:35:20
среднее время решения

Задача 24

Взяли два одинаковых прямоугольных треугольника со сторонами 5,12 и 13 и наложили их друг на друга так, что у них есть одна общая вершина с самым маленьким углом и они частично совадают по их сторонам, как показано на рисунке. Какова площадь одного из треугольников, который не входит в область пересечения исходных треугольников?

PIC

Решение

Ответ:

6 5 = 1.2


Серый треугольник является подобным большому правому треугольнику и его наименьшая сторона равна 13 12 = 1, так как оба треугольника прямоугольные и имеют один общий угол (сверху на нашем рисунке).

Поэтому коэффициент подобия между двумя треугольниками равен 1 : 5 и второя сторона в сером треугольнике равна 12 5 . Поэтому искомая площадь равна

1 2 1 12 5 = 6 5.
Статистика
1574
команда, получившаяя
76.4%
команды, решившие
00:26:41
среднее время решения

Задача 25

Каждый из семи гномов выбрал целое положительное число. Все они знают числа, выбранные другими. Белоснежка спросила каждого гнома, какой номер он выбрал.

Известно, что сумма семи выбранных чисел составляет 46. Также известно, что ровно один гном солгал; все остальные гномы высказались, исходя из реально выбранных, а не заявленных чисел. Какое число мог выбрать солгавший гном?

Решение

Ответ:

7, 14


Обозначим числа гномов как a1,a2,,a7.

Предположим, что 7й гном сказал правду. Тогда его число составляет ровно половину от общей суммы, так что

a7 = 46 2 = 23.

Следуя той же логике, 6й гном должен был солгать; иначе его число было бы 23 2 .

Таким образом, мы уверены, что первые пять гномов сказали правду. Если a1 2, тогда сумма первых пяти чисел составляет минимум 2 + 2 + 4 + 8 + 16 = 32. Принимая во внимание, что эта сумма будет как минимум удвоена любым из двух оставшихся гномов, который сказал правду, мы заключаем, что a1 = 1. Это также определяет значения:

a2 = 1,a3 = 2,a4 = 4,a5 = 8.

Если 6й гном сказал правду, то a6 = 16, таким образом, чтобы добиться верной суммы, a7 должно быть 14.

В ином случае, если 6й гном солгал, мы знаем, что a7 = 16 + a6, так что можем решить задачу для a6 следующим образом:

a1 + + a7 = 46 16 + a6 + 16 + a6 = 46 a6 = 7.
Статистика
1468
команда, получившаяя
63.1%
команды, решившие
00:30:16
среднее время решения

Задача 26

Для связи с орбитальными спутниками были выбраны шесть различных каналов из множества {1,2,,13}, и лишь сам набор каналов имеет значение – два набора рассматриваются как одинаковые, если они содержат одни и те же шесть каналов вне зависимости от порядка. Для достижения лучшей скорости передачи набор должен включать как минимум одну пару каналов, номера которых отличаются на нечетное целое число. Сколько таких наборов каналов возможно?

Решение

Ответ:

1708


Два выбранных канала отличаются на нечетное число, когда они имеют противоположную четность, то есть одно число четное, а другое нечетное. Прежде чем вычислять количество нужных наборов каналов, мы посчитаем одно дополнение: мы посчитаем наборы, которые не отличаются на нечетное число, и вычтем их количество из всех возможных наборов.

Набор из шести каналов, которые не отличаются на нечетное число, возможен именно тогда, когда каждая пара имеет имеет четную разницу. В наборе {1,2,,13} есть семь нечетных каналов и шесть четных каналов, таким образом число все-нечетные и все-четные это (7 6) +( 6 6) = 8.

Поскольку, (13 6) = 1716 - это возможное количество вариантов выбора шести каналов из тринадцати, то число наборов каналов, где по меньшей мере есть одна нечетная разница в паре каналов, это 1716 8 = 1708.

Статистика
1352
команда, получившаяя
47.9%
команды, решившие
00:23:42
среднее время решения

Задача 27

Пусть N - 7значное число, которое делится на каждую из своих цифр. При условии, что все цифры N различны и не являются нулем, найдите сумму цифр N.

Решение

Ответ:

36


Поскольку N содержит семь отличающихся друг от друга ненулевых цифр, как минимум одна из них четная, так что N является четным. Если бы 5 было одной из цифр, то делимость на 5 заставила бы N оканчиваться на 0, что противоречит тому, что ни одна из цифр не является нулем; значит, 5 исключается. Теперь известно, что в N используются семь цифр из {1,2,3,4,6,7,8,9}, так что исключаем ровно одну цифру из этого набора. Мы не можем убрать 9: если бы 9 было исключено, набор цифр был бы {1,2,3,4,6,7,8} с суммой 31, так что N не проходило бы тест по делимости на 3, несмотря на содержащуюся в нем цифру 3 - возникло бы противоречие. Таким образом, 9 должно быть среди составляющих N цифр, так что N (и, следовательно, сумма его цифр) делится на 9, а так как 1 + 2 + 3 + 4 + 6 + 7 + 8 + 9 = 40, мы должны исключить 4, чтобы получить сумму цифр 36, которая единственная кратна 9. Одним примером такого числа является N = 9867312.

Статистика
1202
команда, получившаяя
85.4%
команды, решившие
00:17:00
среднее время решения

Задача 28

Усеченный октаэдр сделан с помощью отсечения вершин правильного октаэдра таким способом, что оставшийся многогранник имеет шесть правильных шестиугольных граней и шесть квадратных граней. Какова доля объема учесенного октаэдра от объема исходного октаэдра?

PIC

Примечание: Правильный октаэдр - это тело с восмью идентичными равносторонними треугольными гранями.

Решение

Ответ:

8 9


Правильный октаэдр с длиной ребра a имеет объём ka3 с некоторой константой k (в действительности, несложно доказать, что k = 23, но это не является необходимым в решении). Чтобы сделать усеченный октаэдр, мы отсекаем половину октаэдра (пирамида на основе квадрата) с длиной ребра a3 от каждой из 6 вершин октаэдра. Удаленный объём равен трем одинаковым октаэдрам с ддиной ребра a 3 . Поэтому весь удаленный объём будет равен 3 k (a 3 ) 3 = ka39. Так, доля объема учесенного октаэдра от объема исходного октаэдра равна

1 ka3 (ka3 1 9ka3) = 8 9.
Статистика
1128
команда, получившаяя
53.6%
команды, решившие
00:25:03
среднее время решения

Задача 29

Найдите все действительные решения уравнения

8 (4x + 4x) 54 (2x + 2x) + 101 = 0.
Решение

Ответ:

± 1, ± 2


Пусть a = 2x + 2x. Тогда 4x + 4x = a2 2. Подстановка в уравнение дает

8(a2 2) 54a + 101 = 0

что упрощается до

8a2 54a + 85 = 0.

Решение этого квадратного уравнения ведет к

a1,2 = 54 ±542 4 8 85 2 8 = 54 ±2916 2720 16 = 54 ±196 16 = 54 ± 14 16

с результатами

a1 = 17 4  и a2 = 5 2.

В первом случае, получаем

2x + 1 2x = 17 4 ,

что приводит к 2x = 4 либо 2x = 1 4, давая x = 2 либо x = 2. Во втором случае, получаем

2x + 1 2x = 5 2,

что приводит к 2x = 2 либо 2x = 1 2, давая x = 1 либо x = 1. Значит, решениями исходного уравнения являются x = ±1,±2.

Статистика
1018
команда, получившаяя
41.6%
команды, решившие
00:28:22
среднее время решения

Задача 30

На кубической планете Railbox Prime есть восемь городов, расположенных на каждой вершине, и железные дороги, проходящие вдоль каждого ребра (города находящиеся на одном ребре напрямую соеденены между собой); четыре туннеля пробурены через планету и соединяют пары городов, расположенных на противоположных вершинах. Гость планеты начинает в угловом городе A и хочет прибыть в соседний угловой город B (на расстоянии в одно ребро) пользуясь ровно пятью дорогами и никогда не посещая один и тот же город дважды. Сколько таких маршрутов возможно, если гость хочет проехать по крайней мере по одной тунельной железной дороге? На рисунке изображен пример такого маршрута.

PIC

Решение

Ответ:

28


Давайте окрасим восемь угловых городов в два цвета на подобие шахматной доски 3D так, что каждый отрезок дороги (это и железная дорога и тунельная железная дорога) всегда следует от города одного цвета до города другого цвета. Так как гость стартует из города одного цвета и должен закончить путь в соседнем городе другого цвета ровно за пять отрезков дороги, маршрут должен чередовать цвета и поэтому он посетит ровно два промежуточных города каждого цвета, где все города будут разными. Более того, в представленной конфигурации маршрута с туннелями. каждая пара городов разных цветов напрямую соединена с помощью железной дороги.

Для начала мы посчитаем все маршруты из 5 сегментов дороги, не учитывая условия с туннельными дорогами. Каждый маршрут будет иметь форму

A o1 e2 o2 e3 B,

где o1, o2 это различные города цвета B, и e2, e3 это различные города цвета A. Существует 3 2 = 6 способов выбрать упорядоченную пару (o1,o2) из трех городов цвета B отличных от города B, и так же существует 3 2 = 6 способов выбрать упорядоченную пару (e2,e3) из трех городов цвета A отличных от города A. Следовательно, существует 6 6 = 36 маршрутов из пяти дорог всего.

Теперь вычтем маршруты, которые не содержат туннельные дороги совсем, т. е. маршруты только с железными дорогами вдоль рёбер. Первая дорога не может вести напрямую к B, так что возможны только два варианта перемещения. Для каждого из этих двух вариантов есть ровно 4 пути для завершения маршрута из 5 дорог до B используя только ребра, что дает нам 2 4 = 8 маршрута без туннелей.

Следовательно, число маршрутов из 5 дорог, где есть хотя бы одна туннельная дорога, равно 36 8 = 28.

Статистика
898
команда, получившаяя
27.6%
команды, решившие
01:17:41
среднее время решения

Задача 31

Рассмотрим выборы с 2026 избирателей и четырьмя кандидатами – A, B, C, and D. Кандидат A показал наихудший результат, набрав в шесть раз меньше голосов, чем кандидат B. Кандидат C получил ровно на 446 голосов меньше, чем все остальные кандидаты, вместе взятые. Кандидат D выиграл выборы с менее чем 800 голосами. Каждый избиратель отдал ровно один голос за одного из четырех кандидатов. Сколько голосов получил кандидат A?

Решение

Ответ:

63


Обозначим количества полученных кандидатами голосов как a, b, c и d. Это неотрицательные целые числа, отвечающие следующим условиям:

a + b + c + d = 2026, b = 6a, c = (a + b + d) 446, a,b,c < d < 800, a < b,c,d.

Если мы прибавим c к обеим частям третьго уравнения, то получим

2c = a + b + c + d 446 = 2026 446 = 1580.

Значит, c = 790, из чего далее следует, что

a + b + d = 2026 790 = 1236.

Сделав подстановку для b, получаем

a + 6a + d = 1236ord = 1236 7a.

Так как d < 800 и в то же время d > c = 790, получаем 791 d 799. Следовательно

791 1236 7a 799or437 7a 445.

Единственное число в данном интервале, которое делится на 7 - это 441 = 7 63. Значит, ответом будет a = 63. Затем можно вычислить, что b = 378, c = 790, d = 795, и увидеть, что все условия задачи действительно соблюдены.

Статистика
792
команда, получившаяя
74.0%
команды, решившие
00:28:50
среднее время решения

Задача 32

Три квадрата ABCD, EFGH, и KGIJ расположены как показано на рисунке: точки E и F лежfт на отрезке AB, точки I и J на отрезке CD, а точка K лежит на отрезке GH. Более того, центры трех квадратов лежат на одной прямой. Известно, что AD = 7 и HK = 1, найдите FB.

PIC

Решение

Ответ:

127


Пусть a и b длины сторон квадратов EFGH и KGIJ. Исходя из условия задачи, мы получим уравнения 7 = AD = JK + HE = a + b и 1 = HK = HG KG = a b. Решением этой системы линейных уравнений является a = 4 и b = 3.

Прямая, проходящая через центры всех трёх квадратов, делит площадь каждого квадрата на две половины. Поэтому, площадь прямоугольника FBCI может быть посчитана

1 2(a + b)2 1 2a2 1 2b2 = ab.

Площадь прямоугольника FBCI так же можно определить как FB (a + b). Из этих двух выражений, мы получаем FB = ab a+b = 12 7 .

Статистика
701
команда, получившаяя
44.1%
команды, решившие
00:26:32
среднее время решения

Задача 33

На доске написано несколько чисел, одно из которых 2026. Если 2026 стереть, среднее арифметическое чисел на доске уменьшится на 6. Если вместо этого добавить на доску еще одно 2026, среднее арифметическое возрастет на 4. Найдите сумму чисел, исходно написанных на доске.

Решение

Ответ:

10010


Обозначим сумму исходных n чисел как S. Тогда

S 2026 n 1 = S n 6, S + 2026 n + 1 = S n + 4.

Эти уравнения можно упростить до

S = 2032n 6n2, S = 2022n 4n2.

Вычтя одно из другого и зная, что n не может быть нулем, получаем

S S = (2032 2022)n + (6 + 4)n2 2n2 = 10n n = 5.

Следовательно, S = 2032n 6n2 = 10010.

Статистика
619
команда, получившаяя
53.2%
команды, решившие
00:19:19
среднее время решения

Задача 34

Блоха прыгает по окружности. Первым прыжком она смещается на угол равный 1 (то есть угол между радиусами к начальной и конечной точкам прыжка равен 1). Следующий прыжок происходит в том же направлении и смещает блоху еще на 2, далее еще на 3, и так далее. На каком прыжке блохи её точка приземления совпадет с начальной точкой?

Решение

Ответ:

80


После n прыжков, блоха преодолевает

1 + 2 + + n = 1 2n(n + 1)

градусов по окружности. Нам необходимо найти наименьшее n такое, чтобы это число делилось на 360; или нам необходимо чтобы n(n + 1) делилось на 720 = 16 9 5. Каждый из трех множителей должен делиться или на n или на n + 1. Давайте начнем с поиска кратных чисел самого большого множителя 16 – это дает нам следующие варианты для n: 15, 16, 31, 32, 47, 48, 63, 64, 79, и, наконец, 80, которое делится еще и на 5, а n + 1 = 81 делится на 9. Таким образом, мы можем заключить, что 80 это искомое число прыжков.

Статистика
538
команда, получившаяя
50.6%
команды, решившие
00:41:55
среднее время решения

Задача 35

В королевстве Набоя есть три магических гильдии: Гильдия Огня, Гильдия Воды и Гильдия Ветра. Каждая гильдия состоит из двух магов-мастеров и двух учеников. Для защиты королевства нужно сформировать четыре боевых двойки, в каждой из которых будет по одному мастеру и одному ученику, но ни в одной паре не может быть двух магов из одной гильдии. Вдобавок, от каждой гильдии в формировании четырех пар должны участвовать как минимум один мастер и как минимум один ученик. Сколькими способами могут быть сформированы боевые двойки?

Примечание: Все мастера и ученики различны, так что важно, кто из них входит в состав каждой пары, но порядок перечисления четырех пар не имеет значения.

Решение

Ответ:

768


Поскольку выбираются четыре ученика, и от каждой гильдии должен быть как минимум один ученик, распределение учеников по гильдиям должно быть (2,1,1) в том или ином порядке. Аналогичным образом, выбираются четыре мастера, и от каждой гильдии должен быть как минимум один мастер, так что распределение мастеров также будет (2,1,1).

Есть два случая.

В первом случае, оба мастера и оба ученика выбираются из одной и той же гильдии; обозначим эту гильдию как X. Есть 3 возможных выбора для X. Из двух оставшихся гильдий ученики могут быть выбраны 2 2 = 4 путями, и, аналогично, мастера могут быть выбраны 2 2 = 4 путями.

Для каждой выборки два ученика из X должны быть организованы в пары с двумя мастерами из двух других гильдий, что можно сделать 2 способами. После этого двое оставшихся учеников должны быть объединены с двумя мастерами из X, что может быть выполнено, опять же, 2 путями. Следовательно, в данном случае имеется 2 2 = 4 отвечающих критериям способа объединить мастеров с учениками. Таким образом, этот случай дает 3 4 4 4 = 192 разбивки по парам.

Во втором случае, одна гильдия предоставляет (X) двух учеников, в то время как какая-то другая - двух мастеров (Y ). Есть 3 выбора для X и, после того как они определены, 2 выбора для Y . Оставшиеся ученики могут быть выбраны из двух других гильдий 2 2 = 4 способами, равно как и оставшиеся мастера могут быть выбраны тем же количеством способов. Для любой такой выборки есть 3 2 = 6 допустимых способов сформировать пары мастер-ученик: два ученика из X могут быть приписаны к любым двум из трех доступных мастеров, и как только этот выбор сделан - оставшиеся ученики и мастера вынуждены объединиться единственным способом. Следовательно, этот случай дает 3 2 4 4 6 = 576 разбивок по парам.

Суммирование обоих случаев дает 192 + 576 = 768 возможных вариантов формирования боевых двоек.

Статистика
462
команда, получившаяя
22.7%
команды, решившие
01:16:55
среднее время решения

Задача 36

x и y действительные числа такие, что x + 1 y = 23 и y + 1 x = 343. Вычислите значение выражения x2y + 1 xy2 .

Решение

Ответ:

323


Заметим, что

x2y + 1 xy2 = (xy + 1 xy ) (x + 1 y ) x 1 y.

Далее,

xy + 1 xy = (x + 1 y ) (y + 1 x ) 2 = 3 2 2 = 4.

Следовательно,

x2y + 1 xy2 = 423 23 = 323.
Статистика
377
команда, получившаяя
58.1%
команды, решившие
00:41:16
среднее время решения

Задача 37

Пусть ABCD - вписанный четырехугольник с ∠ADB = 48 и ∠BDC = 56. Внутри треугольника ABC выбрана точка X так, что ∠XCB = 24и луч AX делит ∠BAC пополам. Найдите меру ∠CBX в градусах.

Примечание: Вписанный четырехугольник - это четырехугольник, четыре вершины которого лежат на одной окружности.

Решение

Ответ:

38


Углы ∠ADB и ∠ACB равны, так как они опираются на одну и ту же дугу. Следовательно,

∠ACX = ∠ACB ∠XCB = ∠ADB ∠XCB = 48 24 = 24 = ∠XCB.

Таким образом, CX является биссектрисой ∠ACB, а X, в свою очередь, является общей точкой пересечения всех трех биссектрис углов ABC (также известной как центр вписанной окружности, или инцентр треугольника ABC).

PIC

Теперь вычислим искомый угол:

∠CBX = ∠CBA 2 = 180∠BAC ∠ACB 2 = 180 56 48 2 = 38,

где мы воспользовались тем фактом, что ∠BAC = ∠BDC, который следует (аналогично самому первому равенству углов) из того, что они оба опираются на одну и ту же дугу окружности.

Статистика
327
команда, получившаяя
59.3%
команды, решившие
00:11:55
среднее время решения

Задача 38

Nabionicula simplex имеет очень примитивный мозг, разделенный на левое и правое полушарие, каждое из которых содержит два типа клеток: нейроны и вспомогательные клетки. Клетки не имеют связей внутри одного и того же полушария. Все связи двусторонние и существуют между левым и правым полушарием: каждый нейрон связан с каждым нейроном в противоположном полушарии, каждая вспомогательная клетка связана с каждой вспомогательной клеткой в противоположном полушарии, и кадый нейрон связан с каждой вспомогательной клеткой в противоположном полушарии. В одном экземпляре Nabionicula simplex есть 168 связей типа нейрон-нейрон, 48 свзей типа вспомогательная клетка-вспомогательная клетка и 191 связь типа нейрон-вспомогательная клетка. Каково общее число нейронов в данном экземпляре?

Решение

Ответ:

29


Пусть n1 и s1 обозначают число нейронов и вспомогательных клеток в одном полушарии, а n2 и s2 в другом. Нам известно, что n1n2 = 168, s1s2 = 48, и n1s2 + n2s1 = 191. Поэтому

(n1 + s1)(n2 + s2) = 168 + 48 + 191 = 407 = 11 37,

так как здесь должна быть хотя бы одна клетка каждого типа в каждом полушарии, мы можем заключить, что n1 + s1 = 11. Также,

(n1 s1)(n2 s2) = 168 + 48 191 = 25,

и вместе с тем фактом, что n1 это делитель 168 and s1 это делитель 48, легко заметить, что n1 = 8, s1 = 3, следовательно n2 = 1688 = 21, и общее число нейронов это n1 + n2 = 29.

Альтернативное решение. Будем использовать обозначения из предыдущего решения. Число n1s2 + n2s1 нечетное, поэтому один из двух слогаемых тоже нечетный; без потери общности пусть это будет n1s2. Это предположение требует чтобы n1 и s2 были нечетными. С другой стороны, так как 168 = 23 21 и 48 = 24 3, n2 должен делиться на 23 и s1 на 24. Поэтому n2s1 кратно 23 24 = 27 = 128, и так как оно меньше чем 191, то оно должно быть равно 128, где n2 = 23 = 8s1 = 24). Мы приходим к выводу, что n1 = 1688 = 21, и отсюда следует ответ.

Статистика
278
команда, получившаяя
68.7%
команды, решившие
00:15:00
среднее время решения

Задача 39

У Агнес есть пять идентичных прямых плиток тримино (в форме буквы “I”), и она хочет выложить на прямоугольной решетке 7 × 9 слитную дорожку, соединяющую левый нижний угол с правым верхним углом. Каждая плитка состоит из одного центрального квадрата и двух концевых квадратов, и дорожка должна быть сформирована так, что любые две идущие подряд плитки соприкасались ровно по одной грани решетки, которая должна быть стороной, общей для конечного квадрата каждой плитки. Одна такая дорожка показана на рисунке ниже. Cколькими различными способами Агнес может выложить такую дорожку?

PIC

Решение

Ответ:

75


Поскольку у Агнес только пять плиток, дорожка никогда не может сдвигаться в южном или западном направлении: любой такой шаг назад затрачивал бы расстояние на сетке, которое невозможно вновь покрыть всего лишь пятью плитками. Таким образом, конечная точка растущей дорожки всегда продвигается в северном и/или восточном направлении. Мы считаем дорожки, заполняя таблицу 7 × 9: В каждом квадрате решетки мы пишем количество дорожек тримино, текущая конечная точка которых (свободный конечный квадрат последней плитки) лежит в этом квадрате.

После размещения первой плитки, идущей из левого нижнего угла, конечная точка должна быть на расстоянии ровно двух квадратов: либо двух вправо (горизонтальная первая плитка), либо двух вверх (вертикальная первая плитка). Следовательно, мы ставим 1 в квадратах (0,2) и (2,0) (координаты считаются снизу слева).

Теперь заполним остаток таблицы, двигаясь из левой нижней части к правой верхней. Чтобы определить значение в квадрате (x,y), рассмотрим способы, которыми тримино может там заканчиваться. Плитка, заканчивающаяся на (x,y), может быть вертикальной или горизонтальной, и в любом случае она должна касаться предыдущей тримино одним из конечных квадратов. Это дает четыре возможных предшествующих конечных точки: (x,y 3) и (x 1,y 2) в случае вертикального расположения и (x 3,y) и (x 2,y 1) в случае горизонтального расположения. Каждый из этих вариантов соответствует корректному способу продлить существующую дорожку на одну плитку. Таким образом, записанное в (x,y) значение является суммой значений, уже записанных в квадратах

(x 3,y),(x 2,y 1),(x 1,y 2),(x,y 3),

с любым квадратом вне решетки, дающим 0.

PIC

После заполнения таким образом всех квадратов значение 75 в правом верхнем угловом квадрате является как раз числом допустимых дорожек тримино из левого нижнего угла в правый верхний.

Альтернативное решение: Расположим пять I-тримино непрерывной цепью начиная с левого нижнего угла (0,0) следующим “скелетным” образом: последовательные плитки соприкасаются только углами (на концевых квадратах). Каждая плитка приближается к конечной точке либо на (+1,+3) ( “вертикальный” тримино) или (+3,+1) (“горизонтальный” тримино). После 5 тримина конечная точка в (x,y), где x + y = 20. Если U это число вертикальных тримино и R число горизонтальных тримино, тогда U + R = 5 и (x,y) = (U + 3R,3U + R).

Чтобы превратить цепь тримино касающихся углами в правильный путь, где последовательные тримино соприкасаются гранью, мы "исправляем"каждое из 4 соединений между последовательными тримино. Пусть i-ое соединение будет между тримино i и i + 1; для каждого соединения мы выбираем одну из двух операций: либо сдвигаем весь хвост из тримино i + 1,i + 2,,5 на одну клетку влево, или сдвигаем этот хвост на одну клетку вниз. Это гарантирует, что тримино i и i + 1 будут иметь общую грань вместо угла.

Пусть это общее число соединений которые мы решили сдвинуть влево, а d это общее число соединений которые мы решили сдвинуть вниз. Так как существует ровно 4 соединения, мы имеем + d = 4. После выполнения всех 4 сдвигов конечная точка (x,y) скелетной цепочки сдвинется в (x ,y d). Чтобы достичь необходимого нам пути от точки (0,0) до верхнего угла (9,7), эта финальная точка должна удовлетворять условию (x ,y d) = (9,7).

Теперь проверим шесть (U,R) случаев:

  • (5,0): (x,y) = (5,15) не может достичь (9,7) 4 сдвигами влево/вниз .
  • (4,1): (x,y) = (7,13) тоже не может достичь.
  • (3,2): (x,y) = (9,11) необходимо, чтобы = 0, d = 4 (все 4 сдвига вниз). Существует (5 3) = 10 скелетных цепочек и только один вариант сдвигов, что дает 10 возможных путей.
  • (2,3): (x,y) = (11,9) необходимо, чтобы = 2, d = 2. Возможны (5 2) = 10 скелетных цепочек и (4 2) = 6 вариантов выбора какие соединения сдвинуть влево (остальные сдвинуть вниз), что дает нам 10 6 = 60 возможных путей.
  • (1,4): (x,y) = (13,7) необходимо, чтобы = 4, d = 0 (все сдвиги вниз). There are (5 1) = 5 скелетных цепочек и 1 вариант сдвина, что дает 5 возможных путей.
  • (0,5): (x,y) = (15,5) невозможно достичь.

Таким образом, общее число допустимых дорожек 10 + 60 + 5 = 75.

Статистика
238
команда, получившаяя
33.2%
команды, решившие
00:24:53
среднее время решения

Задача 40

a, b, c, d являются действительными числами, такими что a + b + c + d = 2 and a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026. Найдите значение выражения

b2 a + 2b + c2 b + 2c + d2 c + 2d + a2 d + 2a.
Решение

Ответ:

507


Пусть X = a2 a+2b + b2 b+2c + c2 c+2d + d2 d+2a = 2026 и Y = b2 a+2b + c2 b+2c + d2 c+2d + a2 d+2a.

Поскольку у мы имеем a + 2b в знаменателе, мы можем попытаться упростить это если у нас есть (a + 2b)(a 2b) = a2 4b2 в числителе, и так далее для оставшихся частей уравнения. Тогда:

X 4Y = a2 4b2 a + 2b + b2 4c2 b + 2c + c2 4d2 c + 2d + d2 4a2 d + 2a = (a 2b) + (b 2c) + (c 2d) + (d 2a) = = a b c d = (a + b + c + d) = 2.

Из этого мы получаем X 4Y = 2, следовательно Y = 1 4(X + 2) = 2026+2 4 = 507.

Статистика
213
команда, получившаяя
40.8%
команды, решившие
00:14:50
среднее время решения

Задача 41

В коробке, имеющей форму куба, с квадратным основанием с длиной стороны 3 и высотой a, лежат два мяча для настольного тенниса, каждый радиусом 1. Первый мяч расположен так, что он касается двух смежных вертикальных стенок коробки, дна коробки и второго мяча. Второй мяч расположен так, что он касается других двух смежных стенок коробки, крышки коробки и первого мяча. Определите высоту коробки a.

Решение

Ответ:

2 + 2


Обозначим центры двух мячей как C1 и C2, а как d - горизонтальное расстояние между двумя центрами, т.е. длину проекции отрезка C1C2 на верхнюю (или нижнюю) поверхность коробки. Посмотрев на расположение элементов сверху, мы получаем квадрат с длиной стороны 3, где C1 лежит на расстоянии 1 от двух соприкасающихся боковых сторон, а C2 лежит на расстоянии 1 от двух других соприкасающихся боковых сторон.

PIC

Таким образом, в этом виде сверху, проекции C1 и C2 лежат в противоположных углах квадрата с длиной стороны 1. Значит, d = 2.

Следующим шагом рассмотрим вертикальную плоскость, перпендикулярную основанию, которая проходит через C1 and C2. Пересечение этой плоскости с коробкой является прямоугольником искомой высоты a, а отрезок C1C2 лежит на этой плоскости. Пусть x обозначает вертикальное расстояние между C1 и C2.

PIC

Поскольку два мяча касаются друг друга и радиус каждого равен 1, расстояние между их центрами составляет C1C2 = 2. В прямоугольном треугольнике с горизонтальным катетом d и вертикальным катетом x у нас есть C1C22 = d2 + x2, так что x = 22 d2 = 2.

Наконец, первый мяч касается дна коробки, а второй мяч касается ее крышки, так что высота коробки является суммой радиуса первого мяча, вертикального расстояния между центрами и радицса второго мяча: a = 1 + x + 1 = 2 + 2.

Статистика
183
команда, получившаяя
67.8%
команды, решившие
00:11:16
среднее время решения

Задача 42

Сколькими способами можно заполнить таблицу 3 × 3 цифрами 0,1,,9 так, чтобы каждая ячейка содержала только одну цифру, каждая цифра использовалась только один раз, и все шесть сумм, которые формируются тремя столбцами и тремя строками были бы четными или нечетными? Пример возможной таблицы, где суммы всех строк и столбцов являются чётными, показан ниже:

1 2 3 5 4 7 6 0 8
Решение

Ответ:

259200


Так как 0 + 1 + + 9 = 45 это нечетное число, пропуск одной нечетной цифры дает четную сумму во всей таблице, поэтому суммы всех строк и столбцов должны давать четную сумму. Это может быть достигнуто используя 4 нечетных и 5 четных чисел и только если один столбец и одна строка (5 ячеек) содержит четные числа. Следовательно мы можем посчитать все такие таблицы выбирая исключенную нечетную цифру (5 вариантов), затем выбирая строку и столбец только с четными цифрами (3 3 = 9 способа), затем распологая нечетные цифры в разном порядке ( 4! = 24 способа) и, наконец, располагая четные числа в разном порядке (5! = 120 способов).

Подобным образом, если мы исключаем четное число, сумма цифр во всей таблице будет нечетная, и, следовательно, все строки и все столбцы должны давать нечетную сумму. Единственный способ разместить пять нечетных чисел в таблице 3 × 3 так, чтобы каждая строка или столбец содержали один или три из них, это поместить их в одну строку и один столбец. Число таблиц в этом случае вычисляется анологично с предыдущим случаем, только с заменой роли для четных и нечетных чисел. Поэтому итоговое число таблиц равно 2 5 9 24 120 = 259200.

Статистика
161
команда, получившаяя
62.1%
команды, решившие
01:00:36
среднее время решения

Задача 43

Сумма четырех сгруппированных попарно различных целых положительных чисел a,b,c и d составляет 20000. Найдите наименьшее возможное значение lcm(a,b,c,d), где lcm означает наименьшее общее кратное.

Решение

Ответ:

9600


Пусть L = lcm(a,b,c,d) и a > b > c > d. Эти числа являются делителями L, т.е.  L = aa1 = bb1 = cc1 = dd1 для некоторых целых положительных чисел a1, b1, c1, d1. Ясно, что a1 < b1 < c1 < d1. Следовательно, a1 1, b1 2, c1 3, d1 4. Это означает, что

a L,b L 2 ,c L 3 ,d L 4 .

В результате

20000 = a + b + c + d L (1 + 1 2 + 1 3 + 1 4 ) = 25L 12 ,

то есть L 12 2000025 = 9600.

Чтобы продемонстрировать, что L = 9600 является достижимым, достаточно установить значения a = 9600, b = 9600 2 , c = 9600 3 и d = 9600 4 , которые все являются целыми числами. Сумма этих четырех чисел составляет 9600 (1 + 1 2 + 1 3 + 1 4 ) = 20000. Таким образом, 9600 является искомым минимальным значением L.

Статистика
139
команда, получившаяя
33.8%
команды, решившие
00:20:27
среднее время решения

Задача 44

Последовательность an = n2 1.001n достигает своего максимального значения при am. Найдите m.

Решение

Ответ:

2001


Заметим, что an+1an = (n+1)2 1.001n2 = 1000(n+1)2 1001n2 . Тогда an+1 > an or an+1an > 1, следовательно 2000n + 1000 > n2, а значит n(n 2000) < 1000. Легко проверить, что это условие верно когда n 2000, так как левая сторона будет не положительной и неверно для n 2001. Таким образом, последовательность строго возрастает до 2001 и, аналогично, строго убывает далее, так что a1 < a2 < < a2000 < a2001 > a2002 > . Следовательно, последовательность достигает максимального значения при a2001.

Статистика
125
команда, получившаяя
58.4%
команды, решившие
00:15:39
среднее время решения

Задача 45

Пятеро друзей выбирают места на концерте. Они все хотят сидеть в одном ряду, который имеет следующее расположение сидений:

PIC

То есть: стена, четыре блока по шесть сидений, разделенных тремя проходами, и вторая стена. Друзья стеснительные, поэтому они хотят выбрать пять мест мест так, чтобы, даже если все остальные окажутся занятыми, они могли выходить без необходимости просить незнакомых людей подняться. Сколько существует таких наборов мест, состоящих из пяти элементов?

Решение

Ответ:

252


Условие “все они могут выйти без необходимости просить кого-то подняться” означает, что выбранные места должны формировать связанные группы, примыкающие к проходам.

Расположим пятерых друзей в ряд. Мы хотим разделить их на три группы (некоторые из которых, возможно, пустые), соответственно трем проходам. Чтобы осуществить это, мы вводим 2 3 1 = 5 разделителя:

  • нечетные разделители обозначают сами проходы,
  • четные разделители обозначают непустые блоки пустых мест в блоках, не прилегающих к стенам.

Мы утверждаем, что эти конфигурации находятся в соответствии один-к-одному со всеми допустимыми вариантами выбора мест. Возьмем одну такую конфигурацию, например последовательность

̲F̲FF̲FF,

где F обозначает одного из друзей, ̲ обозначает проход, а - блок пустых мест. Начиная слева, получается, что: из первого блока никакие места не выбраны. Во втором блоке выбрано одно место, примыкающее ко второму проходу. В третьем блоке выбраны два крайних правых места и, наконец, два крайних левых места выбраны в последнем блоке мест. С другой стороны, есть единственный способ закодировать любой корректный выбор мест. Если бы группы вокруг соседних проходов соприкасались, т.е. целый блок был занят друзьями, было бы несколько опций для расположения соответствующего разделителя, но поскольку у нас есть пять друзей и шесть мест в каждом блоке, позиция разделителя всегда уникальна.

Теперь посчитаем комбинации пяти друзей (неразличимых, поскольку нам не важно, кто из друзей где сидит в рамках выбранного набора мест) и пяти разделителей (у них два разных значения, но оные полностью определяются их порядком, так что нет дальнейших отличий для подсчета). Таким образом, мы выбираем 5 позиций из 10, что дает

( 5 + 5 5) =( 10 5) = 252

вероятностей.

Статистика
107
команда, получившаяя
56.1%
команды, решившие
00:12:35
среднее время решения

Задача 46

Рассмотрим правильный треугольник со стороной 4. В каждой вершине треугольника находится центр окружности радиусом 1. Определите радиус большой окружности, которая расположена так: две маленькие окружности касаются большой окружности внутри, а треться маленькая окуржность касается её снаружи.

PIC

Решение

Ответ:

33+1 2 = 43 31


Обозначим правильный треугольник как ABC и центр большой окружности как O с радиусом r. Предположим, что окружности, центр которых расположен в углах A и B, касаются большой окружности врутри, а окуржность с центром в углу C снаружи. Высота треугольника h = 3 2 4 = 23. Так как OA = OB, точка O лежит на препендикуляре к бессектриссе AB. Пусть M середина AB, поэтому AM = 2 и CM = h.

PIC

Исходя из условий касания, OA = OB = r 1 и OC = r + 1. Так как O лежит на CM, мы получаем

OM = OC CM = r + 1 h.

(Это преддполагает, что O лежит снаружи треугольника ABC. Если O была бы внутри, то OM = CM OC а не OM = OC CM; в любом случае мы будем дополнительно использовать OM2, это значение не меняется)

В прямоугольном треугольнике OMA согласно теореме Пифагора:

OA2 = OM2 + AM2or(r 1)2 = (r + 1 h)2 + 22.

Раскрывая и упрощая мы получаем:

r = h2 2h + 4 2(h 2) .

Заменив h = 23, мы получим необходимые результат r = 43 31 = 33+1 2 .

Статистика
94
команда, получившаяя
48.9%
команды, решившие
00:15:26
среднее время решения

Задача 47

Рассмотрим две комнаты, одна из которых заполнена гномами, каждый ростом 1.2m, а другая - полна циклопов ростом 4m каждый. После того, как 35 циклопов и 24 гнома перешли из своей комнаты в другую, средний рост в обеих комнатах сделался абсолютно одинаковым. Какое минимальное суммарное число гномов и циклопов необходимо для того, чтобы такое произошло?

Решение

Ответ:

117


Пусть d и c - общее количество гномов и циклопов соответственно. После перехода у нас имеется d 24 гномов и 35 циклопов в первой комнате и 24 гнома и c 35 циклопов во второй. Для удобства присвоим обозначения d1 = d 24, c1 = 35, d2 = 24 и c2 = c 35 и обозначим рост любого гнома и любого циклопа соответственно как hd и hc. Средний рост будет

d1hd + c1hc d1 + c1 = d2hd + c2hc d2 + c2 .

Упростив это уравнение, получаем

(hc hd)(c1d2 d1c2) = 0.

Поскольку hc отличается от hd, это предполагает, что c1d2 d1c2 = 0 либо c1 d1 = c2 d2 . Интуитивно это логично: для того, чтобы средний рост был одинаков в обеих комнатах, соотношение гномов и циклопов также должно быть одинаковым; конкретный рост не играет роли. Используя известные значения c1 и d2, получаем

d1c2 = c1d2 = 35 24 = 840.

Наша цель - минимизировать общее число гномов и циклопов d + c, что равнозначно минимизированию d1 + c2, поскольку d + c = d1 + c2 + 24 + 35. Для двух положительных чисел с заданным произведением их сумма минимальна, когда числа настолько близко друг к другу, насколько возможно; это следует, к примеру, из тождества (d1 + c2)2 = (d1 c2)2 + 4d1c2. Таким образом, мы ищем разложение 840 на два максимально близких друг к другу целочисленных множителя. Мы легко находим оптимальный вариант 840 = 28 30.

Следовательно, d1 и c2 - это 28 и 30 (в любом порядке), а минимальное общее число гномов и циклопов составляет d + c = 28 + 30 + 24 + 35 = 117.

Статистика
78
команда, получившаяя
30.8%
команды, решившие
00:23:59
среднее время решения

Задача 48

Шесть пиратов вошли в таверну и после хаотичного перемещения сели в произвольном порядка за крулгый стол, каждый из них имеет ранг свирепости от 1 до 6 (все пираты имеют различный ранг), который определяет результат каждой дуэли: пират с большим рангом всегда выигрывает. Чтобы выясниить, кто командует экипажем, они следуют ритуалу вызова по часовой стрелке: в каждом раунде один оставшийся пират, выбранный случайно, вызывает на дуэль ближайшего оставшегося пирата по часовой стрелке, пропуская пустые места; слабый пират выбывает, а сильный остается за столом. После пяти раундов остаётся только один прират. Какова вероятность, что финальная дуэль будет между двумя сильнейшими пиратами с рангами 5 и 6?

Решение

Ответ:

715


Расположим шесть пиратов произвольным образом за круглым столом и зафиксируем внимание только на пиратах с рангом 5 и 6 (так как 6 никогда не может быть исключен). В каждый момент перечислим оставшихся пиратов по часовой стрелке 5,A1,,Aa,6,B1,,Bb, где a это число выживших пиратов строго между 5 и 6 по часовой стрелке от 5 до 6, а b это это число пиратов между 6 и 5 на другой дуге. Пусть f(a,b) это вероятность что финальная дуэль будет между 5 и 6 при такой конфигурации. Очевидно, что эта вероятность зависит только от чисел a и b, а не от конкретных личностей или рангов пиратов Ai и Bi. Действительно, каждый Ai и Bi. имеер ранг меньше или равный 4, поэтому любая дуэль с участием 5 или 6 исключает более слабого пирата вне зависимости от того какой он Ai или Bi, в тоже время дуэли среди Ai-ых (аналогично как и среди Bi-ых) просто уменьшают размер соответсвующего блока на единицу.

Если a = 0 или b = 0, тогда 5 и 6 расположены рядом и за столом осталось n = a + b + 2 пиратов. В этой ситуации на каждом ходу только один вариант выбора претендента (а именно 5 или 6, в зависимости от того, кто справа) приводит к дуэли между 5 и 6 и сразу исключает 5; все остальные варианты выбора исключают кого-то еще. Следовательно вероятность что 5 выживет до последней дуэли:

f(a,0) = f(0,b) = n 1 n n 2 n 12 3 = 2 n = 2 a + b + 2.

Предпожим теперь, что a,b 1, число оставшихся пиратов также n = a + b + 2. Рассмотрим блок пиратов по часовой стрелке начинающихся на 5 и заканчивающихся до 6; этот блок содеержит ровно a + 1 членов, а именно 5,A1,,Aa. Если случайно выбранный претендент находится в этом блоке, тогда последующая дуэль происходит внутри этого блока (вызываемый пират следующий по часовай стрелке все еще внутри блока, за исключением Aa , который вызывает 6), и в каждом случае исключаемый пират один из A1,,Aa. Следовательно, выбор претендента из этого блока уменьшает a на 1. По тем же соображениям, блок по часовой стрелке, начинающийся на 6 и заканчивающийся непосредственно перед 5 имеет b + 1 членов, и выбор претендента из этого блока уменьшает b на 1. Так как выбор претендента равновероятен среди n оставшихся пиратов, мы получаем для a,b 1:

f(a,b) = a + 1 n f(a 1,b) + b + 1 n f(a,b 1).

Изначально a + b = 4. Используя граничные значения f(0,4) = 2 6 = 1 3, f(0,3) = 2 5, f(0,2) = 1 2, f(0,1) = 2 3 и симметрию f(a,b) = f(b,a), рекурентно получаем f(1,1) = 2 3, f(1,2) = 3 5, f(1,3) = 8 15, и f(2,2) = 3 5. Так как начальная рассадка пиратов равновероятна, зазор по часовой стрелке a между 5 и 6 равномерно распределен на множестве {0,1,2,3,4}, таким образом искомая вероятность:

1 5(f(0,4)+f(1,3)+f(2,2)+f(3,1)+f(4,0)) = 1 5 (1 3 + 8 15 + 3 5 + 8 15 + 1 3 ) = 7 15.
Статистика
62
команда, получившаяя
38.7%
команды, решившие
00:13:59
среднее время решения

Задача 49

Фигура тетрамино в форме буквы L, состоящая из четырех соединенных сторонами квадратов равного размера, располагается внутри равнобедренного прямоугольного треугольника, как показано на рисунке. Тетрамино расположена и масштабирована таким образом, чтобы быть максимально большой, оставаясь при этом полностью внутри треугольника. Каково соотношение площади тетрамино и площади треугольника?

PIC

Решение

Ответ:

80169


Обозначим точки, как показано на диаграмме. Если мы обозначим длину стороны каждого из маленьких квадратов как 1, нам нужно лишь вычислить длину одной стороны треугольника ABC, например  гипотенузу AC.

PIC

Используя вспомогательную прямую EF, мы получаем прямоугольный треугольник EFK с ∠EKF = 90 и длинами сторон EK = 1,KF = 2 и EF = 5. Так как GL = 2 и LF = 1 и ∠FLG = 90, треугольники EFK и FGL являются равными. Из этого получаем GF = EF = 5. Пусть α будет ∠LGF. Тогда аналогичным образом ∠KFE = α, и мы заключаем, что ∠GFE = 90, поскольку α дополняет ∠GFL до 90. Это, однако, означает, что треугольник FEC является равнобедренным прямоугольным треугольником с длиной стороны FC = 5. Теперь добавим еще одну вспомогательную прямую, опустив перпендикуляр из точки D к прямой AC и обозначив точку M на прямой AC. В связи с тем, что ∠LGF + ∠MGD = 90, получаем ∠GDM = α, а следовательно, треугольник MDG подобен треугольнику FGL с коэффициентом подобия 5. Следовательно, длины сторон треугольника MDG MG = 1 5,MD = 2 5, и DG = 1. Поскольку треугольник MAD также является равнобедренным прямоугольным трегольником, мы наконец получаем AM = 2 5. Теперь у нас есть

AC = AM + MG + GF + FC = 2 5 + 1 5 + 5 + 5 = 3 + 2 5 5 = 13 5.

Следовательно, площадь треугольника ABC

1 2AB2 = 1 2 (AC 2 )2 = 1 2 ( 13 10 )2 = 169 20

, а искомое соотношение составляет 4 169 20 = 80 169.

Статистика
52
команда, получившаяя
26.9%
команды, решившие
00:22:55
среднее время решения

Задача 50

Рассмотрим последовательность (an)n=1 , определяемую условиями: a1 = a2 = a3 = 1 и для n 1 выполняется равенство an+3 = 3an+2 + 3an+1 + 3an. Какой остаток получится если a22 разделить на 49?

Решение

Ответ:

11


Член последовательности a22 является суммой степеней числа 3, остаток которой при делении на 49 может быть найден используя теорему Эйлера, так как НОД(3,49) = 1 и φ(49) = 42, то согласно теореме:

3an 3anmod42(mod49).

Таким образом, чтобы вычислить a22 = 3a21 + 3a20 + 3a19(mod49), достаточно знать a21,a20,a19(mod42). Используя Китайскую теорему об остатках, это эквивалентно поиску остатков от деления этих значений на 6 и 7.

Сперва, для n 4 каждый член an это сумма трех степеней числа 3, следовательно, это нечетное число, которое делится на 3, поэтому an 3(mod6). Так как 36 1(mod7) (Теорема Эйлера), мы делаем вывод, что 3an 33(mod7) для n 4. Если мы возьмем n 7 (такие, что n 1,n 2,n 3 4), мы получим:

an = 3an1 + 3an2 + 3an3 33 + 33 + 33 4(mod7).

Объединение этих соответствий с помощью китайской теоремы об остатках дает an 39 3(mod42) для n 7. Возвращаясь к теореме Эйлера, это означает, что 3an 33(mod49) для n 7, where the negative exponent denotes a power of the modular inverse. Наконец,

a22 = 3a21 + 3a20 + 3a19 33 + 33 + 33 = 32 = 91 11,(mod49)

Так как 9 11 = 99 1(mod49). Поэтому искомый остаток это 11.

Статистика
39
команда, получившаяя
28.2%
команды, решившие
00:19:55
среднее время решения

Задача 51

Макс отправляется в путь с пустым баком в начале бесконечной дороги. Для каждого целого числа n 0 имеется торговец, расположенный в n2 милях от точки отправления. Макс может приобрести целочисленное количество единиц топлива у каждого торговца. Однако торговцы не хотят продавать большое количество топлива, так что цена за единицу возрастает с каждой дополнительной приобретенной единицей: у каждого торговца первая единица стоит $1, вторая $2, третья $3, и так далее. Каждая единица топлива позволяет Максу проехать 1 милю. Запасы торговцев и объем бака у Макса являются неограниченными. Какую максимальную дистанцию Макс может проехать по дороге с бюджетом $730?

Решение

Ответ:

123


Чтобы добраться до торговца на расстоянии n2 миль, можно купить топливо у n расположенных ближе торговцев. Минимальная теоретическая стоимость достигается при приобретении ровно n единиц у каждого торговца, поскольку любое неравномерное распределение увеличивает итоговую стоимость.

Однако мы должны проверить, что план “у каждого встреченного торговца я куплю n единиц топлива” реально работает (т.е. он позволяет Максу успешно достичь n2 мили); не должно случиться так, что топливо закончится прежде, чем он доберется до какого-то ранее расположенного торговца. Методом простой индукции докажем, что план не проваливается. Случай n = 0 ясен: чтобы достичь 0 мили, в принципе нет необходимости покупать топливо. Теперь предположим, что мы уже знаем, что возможно достичь n2 миль, покупая n единиц у каждого из n торговцев. Далее, если вместо этого мы приобретем n + 1 единиц, у нас точно не закончится топливо до мили n2. Следовательно, мы также сможем купить n + 1 единиц у торговца n2, и после этих n + 1 приобретений n + 1 единиц Макс успешно доберется до мили (n + 1)2.

Это доказательство показывает, что стоимость, необходимая для того, чтобы добраться до n2 миль, составляет как минимум

Cn = n(1 + 2 + + n) = nn(n + 1) 2 .

Поскольку C11 = 726 730 < 936 = C12, из этого следует, что 112 миль можно проехать с данным бюджетом, но 122 миль нельзя. Использование оставшихся $4 для покупки еще 2 единиц на 112 миль позволяет достичь 123 миль; однако попытка проехать 124 мили тем же способом оказалась бы на $2 выше бюджета. Эти конструкции оптимальны с точки зрения затрат для 123 и 124: нет смысла приобретать больше топлива, чем нужно, у последнего торговца, и увеличение общего числа купленных до 112 миль единиц, даже если оно идеально сбалансировано, стоит как минимум на $12 больше за дополнительную единицу.

Статистика
34
команда, получившаяя
35.3%
команды, решившие
00:16:17
среднее время решения

Задача 52

ABCDEF - это правильный шестиугольник с площадью 420. Точки M, N, и P являются серединами сторон DE, FA, и BC, соответсвенно. Отрезки AM, BM, CN, DN, EP, и FP ограничивают фигуру, которая закрашена тёмным цветом на рисунке. Определите площадь этой фигуры.

PIC

Решение

Ответ:

36


Затемненную фигуру можно разложить на шесть конгруэнтных треугольников; мы будем вычислять площадь одного из таких треугольников. Пусть O это центр шестиугольника, X это пересечение BM с CN, а Y пересечение BM с PE. Более того, мы введем несколько вспомогательных точек: Q это середина CD, V это точка пересечения AD с CN, и W это точка пересечения PM с QN. Мы будем доказывать, что OX : OP = 2 : 5 и OY : OQ = 2 : 7.

PIC

Так как треугольники NAV и CDV подобные и NA = 1 2CD, мы имеем AV : V D = 1 : 2, следовательно OV = 1 3OA. Далее, теругольник OV X является подобным к PCX, и поскольку PC = 1 2BC = 1 2OA, мы получаем OV : PC = 2 : 3, что также равно OX : PX. Следовательно OX : OP = 2 : 5.

Чтобы увидеть, что OY : OQ = 2 : 7, используем подобие треугольников OBY и WMY со стороной WM = 3 4OB и определяем, что OY : Y W = 4 : 3. Комбинируя это с OW = WQ, получаем OY : OQ = 2 : 7.

Обозначим площадь треугольника в квадратных скобках. Треугольник OXY и OPQ делят угол ∠POQ, таким образом

[OXY ] [OPQ] = OX OP OY OQ = 2 5 2 7 = 4 35.

Более того, треугольник OPQ является равносторонним со стороной равной 3 2 стороны ABO, поэтому [OPQ] = 3 4[ABO]. Следовательно

[OXY ] [ABO] = 4 35 3 4 = 3 35.

Так как закрашенная фигура содержит шесть копий OXY и шестиугольник содержит шесть копий ABO, то сохраняется тоже отношение. Мы можем заключить, что площадь окрашенной части 3 35 420 = 36.

Статистика
25
команда, получившаяя
28.0%
команды, решившие
00:23:55
среднее время решения

Задача 53

Адель - мастер алгебраических манипуляций, так что она взяла все выражения ± a ± b ± c ± d (в совокупности 16 выражений для всех возможных комбинаций знаков) и перемножила их, получив многочлен с переменными a, b, c, d. Затем она удалила все члены, в которых отсутствовала хотя бы одна переменная. Какова сумма коэффициентов оставшихся членов?

Решение

Ответ:

328


Пусть P - многочлен из поставленной задачи. При присвоении 1 всем четырем переменным, произведение будет содержать (1 + 1 1 1) = 0 в качестве множителя, значит, сумма всех коэффициентов P равняется 0. Вычислим суммы коэффициентов удаленных одночленов. Вычисление осуществим с помощью включения и исключения.

Чтобы начать вычислять сумму коэффициентов одночленов с как минимум одной недостающей переменной, мы рассмотрим случай, где определенная переменная приравнена к нулю, и затем суммируем все четыре варианта, таким образом посчитав каждый одночлен, в котором не хватает переменной at least once. Чтобы получить сумму коэффициентов членов, не содержащих (например) d, мы вычисляем значение P с a = b = c = 1 и d = 0, получая

P(1,1,1,0) =((1+1+1)(1+11)(11+1)(111)(1+1+1)(1+11)(11+1)(111))2 = 92 = 81.

Суммирование по четырем возможностям выбора недостающей переменной дает 4 81 = 324, но в этой сумме мы дважды считаем каждый член с только двумя переменными, так что нам нужно вычесть P(1,1,0,0) = 0 шесть раз, поскольку есть шесть пар переменных. Наконец, нам нужно добавить обратно члены с лишь одной переменной, соответственно добавляем P(1,0,0,0) = 1 четыре раза. Вместе эти коэффициенты дают сумму 324 + 4 = 328; поскольку общая сумма всех коэфиициентов P равна нулю, сумма по дополнительному множеству одночленов (содержащих все четыре переменных) соответственно составляет 328.

Статистика
18
команда, получившаяя
16.7%
команды, решившие
00:21:47
среднее время решения

Задача 54

У Ники есть 9000 одинаковых равносторонних треугольника. Сколько разных четрыхугольников она может собрать из них, расставля все 9000 треугольников без пересечения в одном четерехугольнике? Четырехугольники, которые являются конгруэнтными, считаются одинаковыми.

Решение

Ответ:

30


Вершина созданная присоединением равносторонних треугольников может иметь только уголы 60 или 120. Так как сумма внутренних углов четырехугольника должна быть 360, то четыре угла должны быть 60,60,120 и 120. Есть два типа четерехугольников, которые могут быть собраны: параллелограммы и равнобедренные трапеции, в зависимости от того, что одинаковые углы являются противолежащими или смежными.

Так, для параллелограммов, если стороны a и b, тогда они состалены из 2ab треугольников (можно представить как ab параллелограммов составленных только из 2 треугольников), таким образом мы ищем пары {a,b}, такие что ab = 4500. Существует 18 таких пар (так как существует 36 делителей).

Для трапеций заметим, что они могут быть представлены как разность между двумя большими равносторонними треугольниками. Треугольник со стороной n состоит из n2 треугольников (если рассмотреть его разделенным по слоям, то это сумма первых n нечетных чисел), так нам необходимо, чтобы a2 b2 = (a + b)(a b) = 9000, где a это большее основание трапеции, а b - меньшее. Мы снова ищем пары делителей, но в этом случае оба выражения a + b и a b должны быть четными для того, чтобы система уравнений имела целое решение. Число 9000 имеет 24 четных делителя таких, что частное тоже четное (они соотносятся с делителями 90004) и это приводит к 12 подходящим парам a + b и a b, которые соответсвуют 12 подходящим парам a и b.

В сумме, существует 18 + 12 = 30 возможных четырехугольников.

Статистика
14
команда, получившаяя
28.6%
команды, решившие
00:25:26
среднее время решения

Задача 55

Алекс повесил на окно рождественскую гирлянду с 10 лампочками, но, к сожалению, не все лампочки зажглись. Известно, что нет ни одной непрерывной последовательности из четырех горящих и негорящих лампочек (т.е. горящая, негорящая, горящая, негорящая либо негорящая, горящая, негорящая, горящая). Сколько существует возможных различных конфигураций?

Решение

Ответ:

548


Обозначим горящую лампочку как 1, а негорящую - как 0, так что задача будет в том, чтобы посчитать бинарные последовательности длиной 10, не содержащие 0101 или 1010 в виде непрерывных блоков. Определим трансформацию, которая переключает входы на всех четных позициях (заменяя xi на 1 xi для четных i и оставляя нечетные i без изменений); применение этого преобразования дважды приводит к исходной последовательности, значит, это взаимно-однозначное соответствие. Более того, это переключение превращает чередующийся блок 0101 или 1010 в постоянный блок 0000 или 1111, и наоборот. Следовательно, исходные последовательности связаны взаимно-однозначным соответствием с более удобными для вычисления бинарными последовательностями длиной 10, не содержащими непрерывных блоков из четырех одинаковых знаков.

Пусть Bn обозначает количество бинарных последовательностей длиной n, не содержащих непрерывных блоков из четырех одинаковых знаков; мы заявляем, что для n > 3 эти числа удовлетворят условию Bn = Bn1 + Bn2 + Bn3. Взяв допустимую последовательность длиной n, посмотрим на максимально длинную цепочку одинаковых цифр; в связи с ограничениями ее длина 1, 2 либо 3, и эти три случая не пересекаются. Если непрерывный блок имеет длину k {1,2,3}, удаление последних k цифр дает допустимую последовательность длиной n k. В обратной ситуации, для любой допустимой последовательности длиной n k, добавление уникального блока длиной k, который чередуется со своей последней цифрой (т.е. вначале добавляем противоположную цифру, затем продолжаем с той же самой цифрой для общего количества k добавленных цифр) восстанавливает допустимую последовательность длиной n, непрерывный блок которой имеет длину k. Таким образом, допустимые последовательности длиной n взаимно-однозначно соответствуют допустимым последовательностям длиной n 1, n 2 и n 3, обеспечивая повторяемость.

Для n 3 ограничение бессмысленно, так что B1 = 2, B2 = 4, а B3 = 8 (все бинарные последовательности длиной n допустимы). Используя повторное отображение Bn = Bn1 + Bn2 + Bn3, мы успешно вычисляем B4 = 14, B5 = 26, B6 = 48, B7 = 88, B8 = 162, B9 = 298, и, наконец, B10 = 548.

Статистика
9
команда, получившаяя
66.7%
команды, решившие
00:14:34
среднее время решения

Задача 56

Решите уравнение ниже для положительного целого a:

(23 + 232 4 2 )5 = (a + a2 4 2 )2.
Решение

Ответ:

2525


Так как

23 + 232 4 2 = 23 + 521 2 = (5 + 21 2 )2,

формулировка задачи сводится к следующему

a + a2 4 2 = (5 + 21 2 )5.

Это равенство можно дополнительно расширить следующим образом:

a + a2 4 = 55 +( 5 2) 53 21 +( 5 4) 51 212 16 + (5 1) 54 21 +( 5 3) 52 213 + 215 16 = 3125 + 10 2625 + 25 441 16 + (55 + 21 250 + 212) 21 16 = 2525 + 551 21.

Сравнение рациональной и иррациональной части показывает, что a = 2525 и a2 4 = 551 21. Так как a целое, оно должно быть 2525. Чтобы проверить это решение, достаточно подставить a = 2525 в a2 4, что приветдет к 25252 4 = 6375621 = 5512 21 как и требуется.

Альтернативное решение. Пусть α = 1 2(23 + 232 4). Так как α это корень уравнения t2 23t + 1 = 0 а другой корень α1, то мы имеем α + α1 = 23.

Запишем β = 1 2(a + a2 4). Тогда β это корень уравнения t2 at + 1 = 0, как и в предыдущем случае, β + β1 = a. Из того, что мы ограничены положительными значениями a, следует, что β тоже должно быть положительным.

Данное уравнение это α5 = β2. Путь x = β15 (так x > 0). тогда x2 = α и следовательно x2 + x2 = 23. Пусть y = x + x1; тогда y > 0 и y2 = x2 + x2 + 2 = 25, таким образом y = 5.

Наша цель - найти a = x5 + x5; чтобы её достичь, мы раскроем

y5 = (x + x1)5 = (x5 + x5) + 5(x3 + x3) + 10(x + x1),

тогда

a = y5 5(x3 + x3) 10y.

Остается выразить x3 + x3 через y, что может быть достигнуто в подобном виде:

y3 = (x + x1)3 = (x3 + x3) + 3(x + x1),

следовательно

x3 + x3 = y3 3y.

Подставляя в предыдущее уравнение, мы получаем a = y5 5y3 + 5y, что равно 2525 после подстановки y = 5.

Статистика
7
команда, получившаяя
14.3%
команды, решившие
00:23:08
среднее время решения

Задача 57

В прямоугольном треугольнике ABC с прямым углом C точка D лежит на стороне BC так, что BD = 9 и DC = 5. If further ∠ADC = 3∠BAD, определите длину AB.

Решение

Ответ:

21


Базовый анализ углов показывает, что ∠ABD = 2∠DAB. Нарисуем биссектрису ∠ABD, которая встречается с AD в E. Поскольку BE делит пополам ∠ABD, заключаем, что ∠ABE = ∠EBD = ∠DAB. Таким образом, AE = EB, а треугольники DBE и DAB являются подобными. Исходя из их подобия, DB : DA = DE : DB = BE : AB.

PIC

Пусть AB = a, AE = EB = b, а AD = c. Тогда DE = c b, и пропорции дают

9 c = b a = c b 9 .

Следовательно, c2 = bc + 81 и bc = 9a, что подразумевает c2 = 9a + 81.

Поскольку в треугольниках ACD и ABC угол C является прямым, мы делаем вывод, что

AC2 = AB2 BC2 = a2 (9 + 5)2 = a2 196,

а также

AC2 = AD2 DC2 = c2 25.

Представив эти выражения в виде уравнения и используя c2 = 9a + 81, получаем

a2 196 = 9a + 56ora2 9a 252 = 0.

Это уравнение имеет лишь один положительный корень: a = 21.

Статистика
6
команда, получившаяя
0.0%
команды, решившие
-
среднее время решения