Всего возможно 8 вариантов — либо первая цифра является лишней, либо вторая, либо восьмая (при условии, что цифры стоят в правильном порядке). ясно, что за один раз можно проверить ровно один вариант (например, составив номер из последних семи цифр и позвонив по нему, мы узнаем, лишняя первая цифра или нет). поскольку среди 8 возможных вариантов 1 является верным, а 7 неверными, нужно сделать не менее 7 звонков. после этого мы либо восстановим номер, либо у нас останется последний непроверенный вариант, который является верным, и тогда мы возьмем соответсвующий ему номер. ответ: 7 звонков.
У одноклассников Пети может быть 0, 1, 2, ..., 28 друзей – всего 29 вариантов. Но если кто-то дружит со всеми, то у всех не меньше одного друга. Поэтому либо есть такой, кто дружит со всеми, либо есть такой, кто не дружит ни с кем. В обоих случаях остается 28 вариантов: 1, 2, ..., 28 или 0, 1, ..., 27. Обозначим того, у кого больше всего друзей через A, а того, у кого их меньше всего – через B. В первом случае A дружит со всеми, а B – только с одним человеком, то есть только с A. Во втором случае B не дружит ни с кем, а A дружит со всеми, кроме одного, то есть со всеми, кроме B. Итак, в каждом из случаев A дружит с Петей, а B – нет. Переведём A и B в другой класс. Как мы уже видели, A дружит со всеми из оставшихся, а B – ни с кем из оставшихся. Поэтому после перевода у каждого стало на одного друга меньше (среди одноклассников). Значит, у оставшихся Петиных одноклассников снова будет разное число друзей среди одноклассников. Теперь снова переведём самого "дружелюбного" и самого "нелюдимого" в другой класс и т. д. Повторяя эти рассуждения 14 раз, мы переведём в другой класс 14 пар школьников, в каждой из которых ровно один Петин друг. Итак, друзей у Пети 14 ответ:14
