Олимпиадные задачи из источника «весенний тур, основной вариант, 10-11 класс» для 7-9 класса - сложность 3 с решениями

Пусть <i>n</i> и <i>b</i> – натуральные числа. Через  <i>V</i>(<i>n, b</i>)  обозначим число разложений <i>n</i> на сомножители, каждый из которых больше <i>b</i> (например:

36 = 6·6 = 4·9 = 3·3·4 = 3·12,  так что  <i>V</i>(36, 2) = 5).  Докажите, что  <i>V</i>(<i>n, b</i>) < ^<i>n</i>/_<i>b</i>.

Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?

Дана таблица <i>n</i>×<i>n</i>, заполненная числами по следующему правилу: в клетке, стоящей в <i>i</i>-й строке и <i>j</i>-м столбце таблицы записано число   <img align="absmiddle" src="/storage/problem-media/98139/problem_98139_img_2.gif">   В таблице зачеркнули <i>n</i> чисел таким образом, что никакие два зачёркнутых числа не находятся в одном столбце или в одной строке. Докажите, что сумма зачёркнутых чисел не меньше 1.