Форум » Циклы и ветвления » Задание 6 № 153-169 » Ответить
Задание 6 № 153-169
Galina22: Добрый вечер! Помогите разобраться с заданиями. Правильно определяю минимальное Х, но максимальные значения отличаются на несколько единиц. Я решаю эти задания в Excel. Например в задании 169: Nmax=231995, X min1=354261*1000-Nmax=354029005, учитывая сколько раз выполнится цикл до этого значения 28876*5=144380. Тогда X min=X min1+144380=354173385. А вот с X max не получается, если использовать этот алгоритм. Nmin=231003, Xmax1=354261*1000-Nmin=354029997, учитывая сколько раз выполнится цикл 28752*5=143760, тогда Х max= 354029997+143760=354173757. Разность = 354173757-354173385+1=373, а ответ 375 !? Что я делаю не так? Помогите разобраться. Если это вообще неправильный способ, подскажите как решаете Вы!
Ответов - 6
Galina22: Помогите, разобраться с заданием 169. С помощью программы не получается. Ни в Пайтоне, ни в Паскале. C Excel тоже проблемы, может есть какой-то способ, ведь это всего задание 6. Как ищется максимальное число? Помогите!
oval: 1. разбираемся с n пусть цикл выполнился k раз 231000 <= 987 + 8k <232000 230013 <= 8k < 231013 28752(округлили в большую сторону) <= k <= 28876(округлили в меньшую сторону, появилось не строгое неравенство) 2. ищем х0-число, которое ввели цикл выполнился k раз x0 - 5k + 987 + 8k >= 354261000, но k-1 раз еще зашли в цикл x0 - 5(k-1) + 987 + 8(k-1) < 354261000 354261000 <= x0 - 5k + 987 + 8k < 354261000 - 5 + 8 354260013 <= x0 + 3k < 354260016 354260013 - 3k <= x0 < 354260016 - 3k ищем наименьшее и наибольшее x0 354260013 - 3 * 28876 <= x0 < 354260016 - 3 * 28752 354173385 <= x0 <354173760 ответ: 354173760 - 354173385 = 375
Galina22: Спасибо вам огромное!
oval:
feja.go: Откуда взяли, что в строке 354260013 - 3 * 28876 <= x0 < 354260016 - 3 * 28752 k в левой части =28876, а в правой 28752? Не поняла...
oval: feja.go пишет: Откуда взяли, что в строке 354260013 - 3 * 28876 <= x0 < 354260016 - 3 * 28752 k в левой части =28876, а в правой 28752? Не поняла... Надо найти минимальное значение х0, другими словами 354260013 - 3k должно быть наименьшим из всех возможных, т.е из 354260013 надо вычесть наибольшее значение 3k, это достигается при максимальном k = 28876, аналогично для правой части неравенства
полная версия страницы