1) Допустим звонок из города А, но тогда жители соврали на 2й вопрос, чего быть не может( т.к Они не врут). 2) Допустим звонок из Б. Тогда можно сказать, что пожар не в городе Б (Отрицание утверждения "У нас пожар") и не в городе B (отрицание утв. "В городе (В)) - значит пожар в городе А. 3)Допустим звонок из B, если пожар действительно там, необходимо дважды дать положительный ответ на вопрос, ниразу не соврав.Но т.к поступает попеременно ложь/правда, то делаем вывод, что пожара в городе Б не было. Подытожим: Звонили не из города А, но пожар действительно в городе А
Сумма цифр в числе не может быть больше чем 9 умножить на количество цифр в числе. Мы на каждой итерации прибавляем фиксированное число к нашему n - прогрессия арифметическая. А чтобы увеличивать количество цифр в числе, нужно умножать его на 10 - прогрессия геометрическая.
Это означает следующее - каждая новая добавленная цифра в наше число будет требовать примерно в 10 раз больше итераций, чем предыдущая. В какой-то момент, чтобы добавить k+1-вую цифру необходимых итераций станет больше, чем количество различных сумм цифр в k-значном числе. Поэтому мы не сможем удовлетворить условию, чтобы на каждой итерации сумма цифр возрастала - нам банально не хватит итераций
Вот задача лёгкая мы такие решаем меньше чем за минуту