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

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

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

АвторСообщение



Не зарегистрирован
ссылка на сообщение  Отправлено: 08.04.21 06:45. Заголовок: ege16 задача80


Помогите, пожалуйста!
Не могу понять, почему при значениях больше 6, программа выдает какую-то ошибку
 
def f(n):
if n <= 5: return n
if n%3==0: return n+f(n//3+2)
else: return n+f(n+3)
print(f(7))

Спасибо!

Спасибо: 0 
Цитата Ответить
Ответов - 4 [только новые]







Сообщение: 420
ссылка на сообщение  Отправлено: 08.04.21 19:26. Заголовок: Ответ


Здравствуйте, _piter!


В условии задачи сказано:
 цитата:
Назовите минимальное значение n, для которого F(n) определено и больше 1000.

Чтобы вычисление завершалось для данного n, необходимо, чтобы функция вычислялась через значения функции, определеные нерекурсивно.

Так для f(7):

f(7) = 7 + f(10);
f(10) = 10 + f(13);
f(13) = 13 + f(16);
...

Видно, что все эти функции не могут быть вычислены через "if n <= 5: return n".
Поэтому f(7) не определено.

Можно проанализировать алгоритм и не вызывать функцию для тех n, для которых f(n) не определено.

Например, так:
 цитата:
 def f(n): 
if n <= 5: return n
if(n%3==0): return n+f(n//3+2)
else: return n+f(n+3)

def g(n):
x=n
if x<=5: return n
else:
flag = True
while x>5:
if (x%3!=0) or ((x//3+2)>5) and ((x//3+2) % 3 != 0):
flag = False
break
x=x//3+2
if flag: return f(n)
else: return 0

n = 1
while True:
if g(n)>1000:
print(n)
break
n += 1


Но проще сделать так, как предложил Константин Юрьевич здесь (Поляков Сообщение: 2513).

Тогда:
 цитата:
 def F(n, nest = 0): 
if nest > 100: return None
if n <= 5: return n
if n % 3 == 0:
f1 = F(n//3 + 2, nest + 1)
return n + f1 if f1 else None
else:
f1 = F(n+3, nest + 1)
return n + f1 if f1 else None

n = 1
while True:
r = F(n)
if r != None and r > 1000:
print(n)
break
n += 1



Спасибо: 0 
ПрофильЦитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 09.04.21 05:37. Заголовок: polyakovss пишет: В..


polyakovss пишет:

 цитата:
В условии задачи сказано:
 цитата:
Назовите минимальное значение n, для которого F(n) определено и больше 1000.



у меня условие, почему-то, звучит немного по другому:

80) Алгоритм вычисления функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = n, при n <= 5,
F(n) = n + F(n / 3 + 2), когда n > 5 и делится на 3,
F(n) = n + F(n + 3) , когда n > 5 и не делится на 3.
Назовите минимальное значение n, для которого F(n) > 1000.

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 09.04.21 05:28. Заголовок: Здравствуйте, polyak..


Здравствуйте, polyakovss!

Спасибо большое за столь полное погружение и подробное пояснение!!!

Неужели это школьный курс, как это все "переварить" школяру, если в нашей "периферийной школе" всего 2 часа информатики в неделю? - это, скорее, риторический вопрос и задан он не лично Вам.

И все же, интересно узнать, а в "центральных" школах все это усваивается за те же 2 часа, или используются иные варианты?

Еще раз огромное Вам спасибо.

Спасибо: 0 
Цитата Ответить



Не зарегистрирован
ссылка на сообщение  Отправлено: 09.04.21 06:00. Заголовок: С условием разобралс..


С условием разобрался, мой текст был от 26 февраля 21 года, в обновленном варианте вопрос звучит именно так, как Вы и сказали.
Казалось бы, всего одно слово, но оно позволяет понять, что здесь "@ зарыта"

Спасибо: 0 
Цитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 178
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет