Выбрано 11 задач 
Убрать все задачи
Есть шесть кусков сыра разного веса. Известно, что можно разложить сыр на две кучки по три куска так, чтобы кучки весили поровну.
Как можно сделать это за два взвешивания на чашечных весах без гирь, если про любые два куска на глаз видно, какой весит больше?
Последовательность натуральных чисел a1, a2, ..., an, ... такова, что для каждого n уравнение an+2x² + an+1x + an = 0 имеет действительный корень. Может ли число членов этой последовательности быть
а) равным 10;
б) бесконечным?
Во вписанно-описанном четырехугольнике отметили центры $O$, $I$ описанной и вписанной окружностей и середину $M$ одной из диагоналей, после чего сам четырехугольник стерли. Восстановите его.
Две окружности пересекаются в точках A и B. Третья окружность касается их обеих и пересекает прямую AB в точках C и D.
Докажите, что касательные к ней в этих точках параллельны общим касательным к двум первым окружностям.
Сколько (максимум) кругов можно расположить на плоскости так, чтобы каждые два из них пересекались, а никакие три – нет?
Шайка разбойников отобрала у купца мешок монет. Каждая монета стоит целое число грошей. Оказалось, что какую бы монету ни отложить, оставшиеся монеты можно разделить между разбойниками так, чтобы каждый получил одинаковую сумму в грошах. Докажите, что если отложить одну монету, то число монет разделится на число разбойников.
В углу шахматной доски 8×8 стоит фишка. Петя и Вася двигают фишку по очереди, начинает Петя. Он делает фишкой один ход как ферзём (пройденной считается только клетка, куда в итоге переместилась фишка), а Вася – два хода как королём (обе клетки считаются пройденными). Нельзя ставить фишку на клетку, где она уже бывала (включая исходную клетку). Кто не сможет сделать ход – проигрывает. Кто из ребят может играть так, чтобы всегда выигрывать, как бы ни играл соперник?
В турнире по гандболу участвуют 20 команд. После того как каждая команда сыграла с каждой по разу, оказалось, что количество очков у всех команд разное. После того как каждая команда сыграла с каждой по второму разу, количество очков у всех команд стало одинаковым. В гандболе за победу команда получает 2 очка, за ничью 1 очко, за поражение — 0 очков. Верно ли, что найдутся две команды, по разу выигравшие друг у друга?
Дан остроугольный неравнобедренный треугольник. Одним действием разрешено разрезать один из имеющихся треугольников по медиане на два треугольника. Могут ли через несколько действий все треугольники оказаться равнобедренными?
а) Электрическая схема имеет вид решетки 3×3: всего в схеме 16 узлов (вершины квадратиков решётки), которые соединены проводами (стороны квадратиков решётки). Возможно, часть проводов перегорела. За одно измерение можно выбрать любую пару узлов схемы и проверить, проходит ли между ними ток (то есть, проверить, существует ли цепочка неперегоревших проводов, соединяющая эти узлы). В действительности схема такова, что ток проходит от каждого узла к любому другому. За какое наименьшее число измерений всегда можно в этом удостовериться?
б) Тот же вопрос для решётки 5×5 (всего 36 узлов).
Даны шесть слов:
ЗАНОЗА
ЗИПУНЫ
КАЗИНО
КЕФАЛЬ
ОТМЕЛЬ
ШЕЛЕСТ
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?
|
|
 |
Условие
Даны шесть слов:
ЗАНОЗА
ЗИПУНЫ
КАЗИНО
КЕФАЛЬ
ОТМЕЛЬ
ШЕЛЕСТ
За один шаг можно заменить любую букву в любом из этих слов на любую другую (например, за один шаг можно получить из слова ЗАНОЗА слово ЗКНОЗА. Какое наименьшее число шагов нужно, чтобы сделать все слова одинаковыми (допускаются бессмысленные)?
Решение
После всех замен буквы в каждой колонке должны стать одинаковыми. Число замен будет наименьшим, если в каждой колонке сохранить наиболее частую букву (любую из них, если таких букв несколько). Например, в первой колонке можно оставить буквы З или К, они обе требуют четырёх замен. Минимальное число замен равно 4 + 4 + 5 + 4 + 4 + 4 = 25.
Ответ
25 шагов.
Замечания
Среди слов, которые могут получиться в результате, есть осмысленные, например, ЗЕЛЕНЬ, КАПЕЛЬ или КАФЕЛЬ.
