Можно ли нарисовать правильный треугольник с вершинами в узлах квадратной сетки?

   Решение

Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.

   Решение

На сторонах AB, BC, CA треугольника ABC взяты такие точки A₁ и B₂, B₁ и C₂, C₁ и A₂, что отрезки A₁A₂, B₁B₂ и C₁C₂ параллельны сторонам треугольника и пересекаются в точке P. Докажите, что PA₁ ^. PA₂ + PB₁ ^. PB₂ + PC₁ ^. PC₂ = R² - OP², где O — центр описанной окружности.

   Решение

Пусть l (n) — наименьшее число умножений, необходимое для нахождения xⁿ. На примере чисел n = 15 и n = 63 покажите, что бинарный метод возведения в степень (смотри задачу 5.64) не всегда оптимален, то есть для некоторых n выполняется неравенство l (n) < b(n).

   Решение

Натуральные числа $a$ и $b$ таковы, что  $a^{n+1} + b^{n+1}$  делится на  $a^n+b^n$  для бесконечного множества различных натуральных $n$. Обязательно ли тогда  $a = b$?

   Решение

Андрей Михайлович выписал на доску все возможные последовательности длины $2022$, состоящие из 1011 нулей и 1011 единиц. Назовём две последовательности совместимыми, если они совпадают ровно в 4 позициях. Докажите, что Андрей Михайлович может разбить все последовательности на 20 групп так, чтобы никакие две совместимые последовательности не попали в одну группу.

   Решение

Все клетки верхнего ряда квадрата 14× 14 заполнены водой, а в одной клетке лежит мешок с песком (см. рис.). За один ход Вася может положить мешки с песком в любые 3 не занятые водой клетки, после чего вода заполняет каждую из тех клеток, которые граничат с водой (по стороне), если в этой клетке нет мешка с песком. Ходы продолжаются, пока вода может заполнять новые клетки. Как действовать Васе, чтобы в итоге вода заполнила как можно меньше клеток?

   Решение

В сегмент вписываются всевозможные пары пересекающихся окружностей, и для каждой пары через точки их пересечения проводится прямая. Докажите, что все эти прямые проходят через одну точку (см. задачу 3.44).

   Решение

Диагонали вписанного четырёхугольника ABCD пересекаются в точке M. Окружность ω касается отрезка MA в точке P, отрезка MD в точке Q и описанной окружности Ω четырёхугольника ABCD в точке X. Докажите, что X лежит на радикальной оси описанных окружностей ω_Q и ω_P треугольников ACQ и BDP.

   Решение

Докажите, что  x⁴ + y⁴ + 8 ≥ 8xy  при любых x и y.

   Решение

Даны четыре попарно непараллельные прямые и точка O, не лежащая на этих прямых. Постройте параллелограмм с центром O и вершинами, лежащими на данных прямых, — по одной на каждой.

   Решение

Пусть  x = ab + bc + ca, x₁ = m_am_b + m_bm_c + m_cm_a. Докажите, что  9/20 < x₁/x < 5/4.

   Решение

Окружности ω₁ и ω₂ пересекаются в точках A и B. Точки K₁ и K₂ на ω₁ и ω₂ соответственно таковы, что K₁A касается ω₂, а K₂A касается ω₁. Описанная окружность треугольника K₁BK₂ пересекает вторично прямые AK₁ и AK₂ в точках L₁ и L₂ соответственно. Докажите, что точки L₁ и L₂ равноудалены от прямой AB.

   Решение

Через общую точку A окружностей S₁ и S₂ проведите прямую l так, чтобы разность длин хорд, высекаемых на l окружностями S₁ и S₂ имела заданную величину a.

   Решение

Существует ли такая бесконечная возрастающая последовательность a₁, a₂, a₃, ... натуральных чисел, что сумма любых двух различных членов последовательности взаимно проста с суммой любых трёх различных членов последовательности?

   Решение

Цифры 0, 1, ..., 9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и k-му числу поставили в соответствие k-ю букву алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 61]      

Цифры 0, 1, ..., 9 разбиты на несколько непересекающихся групп. Из цифр каждой группы составляются всевозможные числа, для записи каждого из которых все цифры группы используются ровно один раз (учитываются и записи, начинающиеся с нуля). Все полученные числа расположили в порядке возрастания и k-му числу поставили в соответствие k-ю букву алфавита АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ. Оказалось, что каждой букве соответствует число и каждому числу соответствует некоторая буква. Шифрование сообщения осуществляется заменой каждой буквы соответствующим ей числом. Если ненулевое число начинается с нуля, то при шифровании этот нуль не выписывается. Восстановите сообщение 873146507381 и укажите таблицу замены букв числами.

Прислать комментарий

Решение

В Швамбрании N городов, каждые два соединены дорогой. При этом дороги сходятся лишь в городах (нет перекрёстков, одна дорога поднята эстакадой над другой). Злой волшебник устанавливает на всех дорогах одностороннее движение таким образом, что если из города можно выехать, то в него нельзя вернуться. Доказать, что
  а) волшебник может это сделать;
  б) найдётся город, из которого можно добраться до всех, и найдётся город, из которого нельзя выехать;
  в) существует единственный путь, обходящий все города;
  г) волшебник может осуществить своё намерение N! способами.

Прислать комментарий

Решение

Даны  N ≥ 3  точек, занумерованных числами 1, 2, ..., N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

Прислать комментарий

Решение

Натуральные числа от 1 до n расставляются в ряд в произвольном порядке. Расстановка называется плохой, если в ней можно отметить 10 чисел (не обязательно стоящих подряд), идущих в порядке убывания. Остальные расстановки называются хорошими. Докажите, что количество хороших расстановок не превосходит 81ⁿ.

Прислать комментарий

Решение

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
  а) считаются различными?
  б) считаются тождественными?

Прислать комментарий

Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 61]