Версия для печати
Убрать все задачи
Найдите все пары натуральных чисел $m$ и $n$, для которых $m!! = n!$. (Двойной факториал $m!!$ — это произведение всех натуральных чисел, не превосходящих $m$ и имеющих ту же чётность, что $m$. Например, $5!! = 15$, $6!! = 48$).

Решение
В каждой клетке таблицы $N\times N$ записано число. Назовём клетку
хорошей, если сумма чисел строки, содержащей эту клетку, не меньше, чем сумма чисел столбца, содержащего эту клетку. Найдите наименьшее возможное количество хороших клеток.


Решение
Назовём двуклетчатую карточку $2\times 1$
правильной, если в ней записаны два натуральных числа, причём число в верхней клетке меньше числа в нижней клетке. За ход разрешается изменить оба числа на карточке: либо прибавить к каждому одно и то же целое число (возможно, отрицательное), либо умножить каждое на одно и то же натуральное число, либо разделить каждое на одно и то же натуральное число; при этом карточка должна остаться правильной. За какое наименьшее количество таких ходов из любой правильной карточки можно получить любую другую правильную карточку?


Решение
У Васи есть $13$ одинаковых на вид гирь, но $12$ из них весят одинаково, а одна фальшивая – весит больше остальных. Также у него есть двое чашечных весов – одни правильные, а другие показывают верный результат (какая чаша тяжелее), если массы на чашах различаются, а в случае равенства могут показать что угодно (какие именно весы правильные, Вася не знает). Перед каждым взвешиванием Вася может сам выбирать весы. Докажите, что Вася может гарантированно найти фальшивую гирю за $3$ взвешивания.

Решение