Форум » Массивы, сортировка, работа с файлами » Правильно ли мое решение? Задания новое из 19 » Ответить
Правильно ли мое решение? Задания новое из 19
elzara: В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив. s:=27; n:=10; for i:=0 to n-1 do begin s:=s+A-A[i+1] end; Известно, что в начале выполнения этого фрагмента в массиве находилась убывающая последовательность чисел, то есть A[0] > A[1] >…> A[10]. Какое наименьшее значение может иметь переменная s после выполнения данной программы? я сначала представила что массив из 5 элементов. в итоге s=27+А0-А1+А1-А2+А2.....-А5 в итоге после сокращений остается 27+А0-А5 из 10 элементов s=27+А0-А10, А0>А10, 1 и 0 возьмем минимальное число. и минимальное s=27+1 -0=28
Ответов - 12
oval: А0>А10, 1 и 0 возьмем минимальное число. и минимальное а как будет выполняться A[0] > A[1] >…> A[10] ? остальные значения в массиве чему равны? целое может быть и отрицательным
elzara: о самом массиве только говориться что числа целые. и вот это условие выполняется. индексы от 0 до 10 и все.
oval: не путайте индексы и значения, которые хранятся в массиве [pre]A[0] > A[1] > … > A[10] 1 > ? > ?...> ? > 0[/pre] найдите 8 различных целых чисел между 0 и 1 А0>А10, 1 и 0 возьмем минимальное число. и минимальное это не верно
elzara: тогда есть вариант А10=0 а А 0=10. 27+10-0=37
oval: elzara пишет: тогда есть вариант А10=0 а А 0=10. есть. Есть и куча других вариантов например А10 = -5, А0 = 5. В этой задаче главное было понять, что разность А0 - А10 не может быть менее 10
elzara: перебираем даже отрицательные значить. а0=5, а1=4......а10=-5 27+5-(-5)=37 всегда будет 37 , главное условие соблюдать. два раза перебирала значение, подумала что совпало и все. даже в голову не пришло что так всегда.
oval: elzara пишет: всегда будет 37 не всегда, если взять 50,40,30....-50, то разность 100 главное, что меньше 10 быть не может.
Надюша: Про возрастающую последовательность следующая задача №87. Пусть А[0] =2, А[10] =32111 (ведь про шаг ничего не сказано), тогда s=29+2-32111. Ответ не сойдется.
oval: Надюша пишет: А[0] =2, А[10] =32111 A[0] > A[1] >…> A[10] это условие не выполняется если взять А[0] =32111, А[10] =2 тогда условие выполнено, но s=29+32111-2 не минимальное просмотрела, что вопрос про другую задачу в 87 задаче s=29+2-32111 не наибольшее
Надюша: Спасибо, я поняла. Чтобы S была наибольшей, надо, чтобы разность была наименьшей, а наименьшая разность возможна, если А[i] - А[i+1]=1. И наименьшая разность=10 для 11-ти элементов. Тогда s=29+71-81=19
JuliaT: А как определить максимальную разность, если последовательность возрастающая? А0<A2<A3...<A10
Поляков: JuliaT пишет: как определить максимальную разность, если последовательность возрастающая? Какую именно максимальную разность? Если интересует разность A[10]-A[0], максимального значения нет, есть минимальное - 10. Для случая, когда соседние элементы различаются на 1.
полная версия страницы