Умение составить алгоритм обработки числовой последовательности и записать его в виде простой программы (10–15 строк) на языке программирования · 8 заданий
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от −10 000 до 10 000 включительно. Опред…
Массивы и сортировка
- Задание №17№17
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите колич…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -10000 до 10000 включительно. Определ…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность натуральных чисел, каждое из которых не превышает 100 000. Определите количество троек элементов последовательно…
Массивы и сортировка
- Задание №17№17
В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения от –100 000 до 100 000 включительно. Определите количест…
Массивы и сортировка
- Задание №17№17
Задание выполняется с использованием прилагаемых файлов. В файле содержится последовательность целых чисел. Её элементы могут принимать целые значения…
Массивы и сортировка
Рассматривается множество целых чисел, принадлежащих числовому отрезку [1016; 7937], которые делятся на 3 и не делятся на 7, 17, 19, 27. Найдите количество таких чисел и максимальное из них. В ответе запишите два целых числа: сначала количество, затем максимальное число.
Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Правильный ответ
1568 7935
Пояснение
Решение:
Достаточно перебрать все целые числа отрезка [1016; 7937] и проверить четыре условия: число делится на 3, но не делится ни на 7, ни на 17, ни на 19, ни на 27. (Условие «не делится на 27» отсеивает часть кратных 3.)
count = 0
last = 0
for n in range(1016, 7938):
if n % 3 == 0 and n % 7 != 0 and n % 17 != 0 and n % 19 != 0 and n % 27 != 0:
count += 1
last = n # числа идут по возрастанию, поэтому последнее и есть максимальное
print(count, last) # 1568 7935Максимум можно найти и вручную, спускаясь от правого конца отрезка: 7937 и 7936 не делятся на 3, а 7935=3⋅2645 делится на 3 и при этом не делится ни на 7 (7935=7⋅1133+4), ни на 17 (7935=17⋅466+13), ни на 19 (7935=19⋅417+12), ни на 27 (7935=27⋅293+24). Значит наибольшее число — 7935.В электронных таблицах то же самое делается формулой: в столбце A — числа от 1016 до 7937, в столбце B — проверка =ЕСЛИ(И(ОСТАТ(A1;3)=0; ОСТАТ(A1;7)<>0; ОСТАТ(A1;17)<>0; ОСТАТ(A1;19)<>0; ОСТАТ(A1;27)<>0);A1;0), затем СЧЁТЕСЛИ и МАКС по столбцу B.Ответ: 1568 7935