Форум: «ЕГЭ по информатике»

На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.

Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

Форум » Рекурсивные процедуры и функции » Задача 34
	перенос

Автор

Сообщение

яна

Сообщение: 1

Отправлено: 07.12.20 17:36. Заголовок: Задача 34

34) (Д.Ф. Муфаззалов) Определите наименьшее число n такое, что при вызове F(n) второе выведенное число будет больше числа 51. Запишите в ответе сначала найденное значение n, а затем через пробел – соответствующее значение F(n).
При этом ответ 520 7. То есть второе выведенное число явно меньше 51.

Профиль

Цитата

Ответить

Ответов - 5 [только новые]

Поляков
Администратор
Сообщение: 2216

Отправлено: 09.12.20 10:35. Заголовок: яна пишет: То есть в..

яна пишет:

цитата:

То есть второе выведенное число явно меньше 51.

Второе выведенное число - 52.

Профиль

Цитата

Ответить

imdemeneva

Сообщение: 3

Отправлено: 24.12.20 09:28. Заголовок: Ошибка в ответе

В стриме #16 Информатик БУ разбирает это задание на Паскале, ответ другой (799999 52). У меня такой же ответ на Питоне. Хотелось бы познакомиться с авторским решением. Или с вашим, Константин Юрьевич.

Профиль

Цитата

Ответить

Поляков
Администратор
Сообщение: 2256

Отправлено: 24.12.20 11:22. Заголовок: imdemeneva пишет: Хо..

imdemeneva пишет:

цитата:

Хотелось бы познакомиться с авторским решением. Или с вашим, Константин Юрьевич.

 def F(n): 
   #print(n) 
   out.append( n ) 
   if n>0: 
     d=n%10+F(n//10) 
     #print(d) 
     out.append( d ) 
     return d 
   else: return 0 
  
 n = 1 
 while True: 
   out = [] 
   res = F(n) 
   if out[1] > 51: 
     print( n, res ) 
     break 
   n += 1

Профиль

Цитата

Ответить

cabanov.alexey

Сообщение: 349

Отправлено: 24.12.20 11:04. Заголовок: Второе выведенное чи..

цитата:

разбирает это задание на Паскале, ответ другой (799999 52)

Очевидно ошибка в том, что Владимир под 52 подгонял итоговый результат, а не второе выведенное число.

Второе выведенное число - это первое число без последней цифры. Минимальное число вида 52* - 520.
Рекурсия вообще считает сумму цифр, поэтому f(520) = 7

Профиль

Цитата

Ответить

imdemeneva

Сообщение: 4

Отправлено: 25.12.20 09:40. Заголовок: Ответ Константину Юрьевичу и Алексею

Благодарю, коллеги!

Профиль

Цитата

Ответить

Ответ:

1 2 3 4 5 6 7 8 9

показывать это сообщение только модераторам
не делать ссылки активными

Имя, пароль:

зарегистрироваться

Форум » Рекурсивные процедуры и функции » Задача 34

Тему читают:

- участник сейчас на форуме

- участник вне форума

Все даты в формате GMT 3 час. Хитов сегодня: 767
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет

Создай свой форум на сервисе Borda.ru
Форум находится на 2 месте в рейтинге
Текстовая версия