Автор | Сообщение |
|
Отправлено: 20.03.15 14:41. Заголовок: Правильно ли мое решение? Задания новое из 19
В программе описан одномерный целочисленный массив с индексами от 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
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 283
|
|
Отправлено: 20.03.15 18:00. Заголовок: А0>А10, 1 и 0 во..
цитата: | А0>А10, 1 и 0 возьмем минимальное число. и минимальное |
|
а как будет выполняться A[0] > A[1] >…> A[10] ? остальные значения в массиве чему равны? целое может быть и отрицательным
|
|
|
|
Отправлено: 20.03.15 18:46. Заголовок: поправка
о самом массиве только говориться что числа целые. и вот это условие выполняется. индексы от 0 до 10 и все.
|
|
|
|
| постоянный участник
|
Сообщение: 284
|
|
Отправлено: 21.03.15 09:32. Заголовок: не путайте индексы и..
не путайте индексы и значения, которые хранятся в массиве A[0] > A[1] > … > A[10] 1 > ? > ?...> ? > 0 найдите 8 различных целых чисел между 0 и 1 цитата: | А0>А10, 1 и 0 возьмем минимальное число. и минимальное |
| это не верно
|
|
|
|
Отправлено: 22.03.15 13:26. Заголовок: переделала
тогда есть вариант А10=0 а А 0=10. 27+10-0=37
|
|
|
|
| постоянный участник
|
Сообщение: 285
|
|
Отправлено: 23.03.15 09:22. Заголовок: elzara пишет: тогда..
elzara пишет: цитата: | тогда есть вариант А10=0 а А 0=10. |
| есть. Есть и куча других вариантов например А10 = -5, А0 = 5. В этой задаче главное было понять, что разность А0 - А10 не может быть менее 10
|
|
|
|
Отправлено: 24.03.15 07:15. Заголовок: понятно
перебираем даже отрицательные значить. а0=5, а1=4......а10=-5 27+5-(-5)=37 всегда будет 37 , главное условие соблюдать. два раза перебирала значение, подумала что совпало и все. даже в голову не пришло что так всегда.
|
|
|
|
| постоянный участник
|
Сообщение: 286
|
|
Отправлено: 24.03.15 09:02. Заголовок: elzara пишет: всегд..
elzara пишет: не всегда, если взять 50,40,30....-50, то разность 100 главное, что меньше 10 быть не может.
|
|
|
|
Отправлено: 10.04.15 18:52. Заголовок: Oval, а почему Вы считаете, что А[i] - А[i+1] величина постоянная?
Про возрастающую последовательность следующая задача №87. Пусть А[0] =2, А[10] =32111 (ведь про шаг ничего не сказано), тогда s=29+2-32111. Ответ не сойдется.
|
|
|
|
| постоянный участник
|
Сообщение: 294
|
|
Отправлено: 10.04.15 23:17. Заголовок: Надюша пишет: А =2..
Надюша пишет: это условие не выполняется если взять А[0] =32111, А[10] =2 тогда условие выполнено, но s=29+32111-2 не минимальное просмотрела, что вопрос про другую задачу в 87 задаче s=29+2-32111 не наибольшее
|
|
|
|
Отправлено: 11.04.15 08:03. Заголовок: СПАСИБО, Oval!
Спасибо, я поняла. Чтобы S была наибольшей, надо, чтобы разность была наименьшей, а наименьшая разность возможна, если А[i] - А[i+1]=1. И наименьшая разность=10 для 11-ти элементов. Тогда s=29+71-81=19
|
|
|
|
Отправлено: 20.05.15 16:08. Заголовок: А как определить мак..
А как определить максимальную разность, если последовательность возрастающая? А0<A2<A3...<A10
|
|
|
|
|
| Администратор
|
Сообщение: 828
|
|
Отправлено: 21.05.15 06:33. Заголовок: JuliaT пишет: как оп..
JuliaT пишет: цитата: | как определить максимальную разность, если последовательность возрастающая? |
|
Какую именно максимальную разность? Если интересует разность A[10]-A[0], максимального значения нет, есть минимальное - 10. Для случая, когда соседние элементы различаются на 1.
|
|
|
|