Воспользуемся методом индукции: 1) При n=1: 6+20-1=25 - делится. 2) Пусть при n=k - делится. 3) Надо доказать, что при n=k+1 тоже делится. Подставляем вместо n k+1:
1. Пусть меньше трёх очков набрали n команд. Заметим, что в любом матче разыгрываются два очка, поэтому в (n + 2)(n + 3)/2 матчах среди n + 3 команд разыгрывается (n + 2)(n + 3) очков. С другой стороны, количество очков не больше, чем 7 + 5 + 3 + 2n = 2n + 15, откуда (n + 2)(n + 3) ≤ 2n + 15, n^2 + 3n - 9 ≤ 0, а значит, n = 1. Но среди четырёх команд разыгрываются только 4 * 3 = 12 очков, хотя по условию только призёры набрали 15. Противоречие. ответ: нет.
2. Всего есть 4 * 4 = 16 вариантов. Петя может задать вопросы вида "Ты живешь в одной из квартир:" - и перечислить половину квартир, в которых может жить Маша. Вне зависимости от того, как ответит Маша, количество вариантов после каждого вопроса уменьшится вдвое, значит, после четырёх вопросов количество квартир, в которых может жить Маша, уменьшится до одной: 16 -> 8 -> 4 -> 2 -> 1. ответ: да.
1) При n=1: 6+20-1=25 - делится.
2) Пусть при n=k - делится.
3) Надо доказать, что при n=k+1 тоже делится. Подставляем вместо n k+1:
6^(k+1) + 20(k+1) -1 =
6*6^k + 20k + 20 - 1 = (вычетом и прибавим 6^k)
6*6^k + 20k + 20 - 1+ 6^k - 6^k = (сгруппируем слагаемые следующим образом)
(6^k + 20k - 1) + ( 6*6^k + 20 - 6^k).
(6^k + 20k - 1) - делится на 25 по второму пункту. Осталось доказать, что ( 6*6^k + 20 - 6^k) тоже делится на 25.
6*6^k + 20 - 6^k = 6^k * (6 - 1) + 20 = 5 * 6^k + 20 = 5 * (6^k+4). Т. к. (6^k+4) делится на 5 для любого натурального k, то утверждение доказано.
ответ: нет.
2. Всего есть 4 * 4 = 16 вариантов. Петя может задать вопросы вида "Ты живешь в одной из квартир:" - и перечислить половину квартир, в которых может жить Маша. Вне зависимости от того, как ответит Маша, количество вариантов после каждого вопроса уменьшится вдвое, значит, после четырёх вопросов количество квартир, в которых может жить Маша, уменьшится до одной: 16 -> 8 -> 4 -> 2 -> 1.
ответ: да.