ВАРИАНТ 1 В тематическом парке для строительства арт-объектов используются однородные прямые круговые цилиндры с одинаковыми высотами; таких цилиндров заготовлено N штук. Руководством парка рабочим поставлена задача создать максимальной высоты пирамиду из поставленных друг на друга цилиндров, такую, чтобы каждый следующий цилиндр имел радиус основания не менее чем на 7 единиц меньше, чем предыдущий, чтобы у посетителей парка была возможность на образовавшиеся уступы помещать различные мелкие предметы. Определите количество цилиндров, которое нужно использовать для создания такой пирамиды, и максимально возможный радиус основания цилиндра, который будет находиться на вершине такой пирамиды. Входные данные В первой строке входного файла находится число N – количество цилиндров (натуральное число, не превышающее, 10 000). В следующих N строках находятся значения длин радиусов имеющихся цилиндров (все числа натуральные, не превышающие 10 000), каждое – в отдельной строке. Запишите в ответе два целых числа: сначала количество цилиндров, которое необходимо использовать для строительства пирамиды максимально высоты, затем максимально возможную длину радиуса цилиндра, который можно поместить на вершину такой пирамиды. Типовой пример организации данных во входном файле 5 Пример входного файла приведен для пяти цилиндров и случая, когда минимальная допустимая разница между длинами радиусов двух последовательно идущих в пирамиде цилиндров составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют цилиндры с длинами радиусов оснований 40, 50 и 53 или 42, 50 и 53 соответственно, т.е. количество цилиндров равно 3, а радиус верхнего цилиндра составляет 42. |
Решение и ответ Решение с помощью электронной таблицы.
Количество строк удалим. Отсортируем таблицу по убыванию. Затем применим формулу =ЕСЛИ(B1-A2>=7;A2;B1), которая будет менять значение в столбце, только если разница между цилиндрами станет равной или больше 7.
Затем оставим только неповторяющиеся строки. И посчитаем их количество, что будет ответом на первый вопрос. Ответ на второй вопрос мы найдем в конце таблицы, 2 это и есть наименьший диаметр Ответ: 1196 2 |
||
ВАРИАНТ 2 На прямолинейном участке пути для обеспечения связи необходимо разместить радиопередатчики. Установка каждого такого передатчика возможна на любом из N объектов, включённом в перечень разрешённых. Известно расстояние от нулевой отметки на этом участке до каждого объекта из данного перечня, кроме того по технических нормативам для работы без помех два соседних передатчика должны находиться на расстоянии не менее 6 единиц друг от друга. На данном участке пути необходимо разместить максимальное количество передатчиков, не нарушая технические нормативы. Определите количество передатчиков при таком размещении и максимально возможное расстояние от нулевой отметки до ближайшего к ней передатчика. Входные данные В первой строке входного файла находится число N (натуральное число, не превышающее 10 000) - количество объектов, на которых можно устанавливать передатчики. В следующих N строках находятся значения расстояний от нулевой отметки до каждого из этих объектов. Запишите в ответе два целых числа: сначала максимальное количество передатчиков, которое можно разместить на данном участке пути, не нарушая технические нормативы, затем максимально возможное расстояние от нулевой отметки до ближайшего к ней передатчика при таком размещении. Типовой пример организации данных в файле 5 Пример входного файла приведён для пяти объектов установки и случая, когда минимально допустимое расстояние между двумя соседними передатчиками составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют объекты, расположенные на расстоянии 50, 60 и 63 или 52, 60 и 63 соответственно от нулевой отметки, то есть количество передатчиков равно 3, а расстояние от нулевой отметки до ближайшего к ней передатчика составляет 52. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Решение с помощью электронной таблицы.
Количество строк удалим. Отсортируем таблицу по убыванию. Затем применим формулу =ЕСЛИ(B1-A2>=6;A2;B1), которая будет менять значение в столбце, только если разница между цилиндрами станет равной или больше 7. Затем оставим только неповторяющиеся строки и посчитаем их количество. Максимальное расстояние до передатчика найдем в конце таблицы. Ответ: 489 123 |
||
ВАРИАНТ 3 В магазине для упаковки подарков есть N кубических коробок и М декоративных замочков к ним (М < N). Самой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д., при этом к каждой коробке подбирается подходящий замочек. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 6 единиц меньше длины стороны другой коробки. Замочек подходит к коробке, если маркировка замочка совпадает с длиной стороны коробки. Известно, что коробка, в которой будет находиться подарок, должна быть упакована в синюю коробку. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку. Входные данные В первой строке входного файла находятся число N - количество коробок в магазине (натуральное число, не превышающее 10 000) и через пробел число М - количество декоративных замочков в магазине (натуральное число, не превышающее 10 000). В следующих M строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000) и через знак табуляции значения, указанные как маркировки на замочках (все числа натуральные, не превышающие 10 000), каждая пара таких значений - в отдельной строке; в последних N - М строках второе число, соответствующее маркировке замочка, опускается, и числа, соответствующие длинам сторон коробок, идут каждое в отдельной строке. Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе. Типовой пример организации данных во входном файле 5 4 Пример входного файла приведён для случая пяти коробок и четырёх замочков, когда минимальная допустимая разница между длинами сторон коробок, подходящих для упаковки «матрёшкой», составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют набор коробок с длинами сторон 30, 40 и 43, или 31, 40 и 43 или 32, 40, и 43 т. е. количество коробок равно 3, а длина стороны самой маленькой коробки равна 31 (поскольку замочка для коробки с длиной 32 в магазине нет. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ f=open('26var03.txt') st = f.readlines() # создаем массив из строк файла f.close() N1,N2 = map (int, st[0].split()) # записываем количество строк в переменную N1, N2 del (st[0]) # удаляем первую строку A=[] for i in range(N2): for i in range(N2,N1): for i in A: x = C[0] for i in C: print(len(D), min(D)) Ответ: 585 227 |
||
ВАРИАНТ 4 В магазине для упаковки подарков есть N кубических коробок красного, зелёного и синего цвета. Самой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д., при этом цвета коробок отличаются. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 7 единиц меньше длины стороны другой коробки. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и максимально возможную длину стороны самой маленькой коробки, где будет находиться подарок. Размер подарка позволяет поместить его в самую маленькую коробку. Входные данные В первой строке входного файла находится число N - количество коробок в магазине (натуральное число, не превышающее 10 000). В следующих N строках находятся значения длин сторон коробок (все числа натуральные, не превышающие 10 000) и через пробел цвет коробки (буква R, G или B). Запишите в ответе два целых числа: сначала наибольшее количество коробок, которое можно использовать для упаковки одного подарка, затем максимально возможную длину стороны самой маленькой коробки в таком наборе. Типовой пример организации данных во входном файле 5 4 Пример входного файла приведён для случая пяти коробок красного цвета и четырех коробок синего цвета, когда допустимая разница между длинами сторон коробок, подходящих для упаковки "матрешкой", составляет 3 единицы.
При таких исходных данных условию задачи удовлетворяет набор коробок с длинами сторон 39, 42, 50 и 55 или 40, 44, 50 и 55 соответственно, то есть количество коробок равно 4, а длина стороны самой маленькой коробки 40. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Решение моего ученика Егора Курова: N1,N2 = map (int, st[0].split()) # записываем количество строк в переменную N1, N2 A=[] for i in range(N2): for i in range(N2,N1): def ma(b): def mb (a): x = max(A[0], B[0]) print(len(C), min(C)) Ответ: 536 306 |
||
ВАРИАНТ 5 Для хранения двумерного цифрового растрового чёрно-белого изображения Петя сохранил в текстовом файле информацию и позициях всех пикселей чёрного цвета на изображении (номера рядов пикселей и номера чёрных пикселей в ряду). Для редактирования изображения Пете нужно изменить цвет с белого на чёрный всем имеющимся двум соседним белым пикселям, таким что слева и справа от них в том же ряду пиксели чёрные. Входные данные В первой строке входного файла находится число N — количество рядов пикселей (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер чёрного пикселя в ряду. Выходные данные Два целых неотрицательных числа: номер ряда и наибольший номер пикселя в выбранной паре. Пример входного файла: Ответ для приведённого примера: 40 18 Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Решим задачу с помощью электронной таблицы. Откроем электронную таблицу, в ней откроем текстовый файл с разделителями пробел. Удалим первую строку, содержащую N значений. Далее применим двухуровневую сортировку: первый столбец по возрастанию, второй по убыванию.
Ответ: 67890 98765 |
||
ВАРИАНТ 6 Для хранения двумерного цифрового растрового чёрно-белого изображения Петя сохранил в текстовом файле информацию и позициях всех пикселей чёрного цвета на изображении (номера рядов пикселей и номера чёрных пикселей в ряду). Для редактирования изображения Пете нужно изменить цвет с белого на чёрный всем имеющимся двум соседним белым пикселям, таким что слева и справа от них в том же ряду пиксели чёрные. Входные данные В первой строке входного файла находится число N — количество рядов пикселей (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер чёрного пикселя в ряду. Выходные данные Два целых неотрицательных числа: номер ряда и наибольший номер пикселя в выбранной паре. Пример входного файла: Условию задачи удовлетворяют три пары чисел: 40 и 19, 40 и 32, 50 и 12. Ответ для приведённого примера: 40 32 Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Аналогично 5 варианту, только ряд нужно выбрать наименьший, а пиксель наибольший. Поэтому формула примет вид: Получим выборку: Ответ: 14480 13579 |
||
ВАРИАНТ 7 Для хранения двумерного цифрового растрового чёрно-белого изображения Петя сохранил в текстовом файле информацию и позициях всех пикселей чёрного цвета на изображении (номера рядов пикселей и номера чёрных пикселей в ряду). Для редактирования изображения Пете нужно изменить цвет с белого на чёрный всем имеющимся трем соседним подряд идущим белым пикселям, таким что слева и справа от них в том же ряду пиксели чёрные. Входные данные В первой строке входного файла находится число N — количество рядов пикселей (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер чёрного пикселя в ряду. Выходные данные Два целых неотрицательных числа: номер ряда и наибольший номер пикселя в выбранной тройке. Пример входного файла: Условию задачи удовлетворяют три пары чисел: 20 и 11, 40 и 18, 40 и 31. Ответ для приведённого примера: 40 18. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Аналогично 5 варианту, только в формуле разница между черными пикселями равна 4. =ЕСЛИ(И(A1=A2;B1-B2=4);B2+1;"") Ответ: 78950 55774 |
||
ВАРИАНТ 8 Для хранения двумерного цифрового растрового чёрно-белого изображения Петя сохранил в текстовом файле информацию и позициях всех пикселей чёрного цвета на изображении (номера рядов пикселей и номера чёрных пикселей в ряду). Для редактирования изображения Пете нужно изменить цвет с белого на чёрный всем имеющимся трем соседним белым пикселям, таким что слева и справа от них в том же ряду пиксели чёрные. Входные данные В первой строке входного файла находится число N — количество рядов пикселей (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 100000: номер ряда и номер чёрного пикселя в ряду. Выходные данные Два целых неотрицательных числа: номер ряда и наибольший номер пикселя в выбранной паре. Пример входного файла: Условию задачи удовлетворяют три пары чисел: 40 и 20, 40 и 33, 50 и 13. Ответ для приведённого примера: 40 33 Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Аналогично варианту 6 Ответ: 12876 19283 |
||
ВАРИАНТ 9 Илье необходимо перенести файлы с одного компьютера на другой при помощи внешнего жёсткого диска. В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превосходящее 100000) и N — количество файлов, которые надо перенести (натуральное число, не превышающее 10000). В следующих N строках находятся значения обьемов указанных файлов (все числа натуральные, не превышающие 100), каждое в отдельной строке. Выходные данные Пример входного файла: При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов: 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера: 2 50.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Решение с помощью электронной таблицы.
Значения S перенесем в ячейку D1 и удалим. Отсортируем таблицу по возрастанию. Затем будем считать оставшееся место на диске при условии что хотим записать наибольшее число файлов. B1=99999-A1 Найдем строку, в которой закончилось место на диске. Мы видим, что поместилось 3110 файлов и осталось место 20. заменим последний файл на файл, размером 64 при условии что такой существует в списке. Ответ: 3110 64 |
||
ВАРИАНТ 10 Илье необходимо перенести файлы с одного компьютера на другой при помощи внешнего жёсткого диска. Входные данные Выходные данные
Пример входного файла: Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из файлов, которые идут к сборнику. |
Решение и ответ Аналогично варианту 9 Ответ: 3098 80 |
- Сборник ЕГЭ-2023
- Просмотров: 7835
Задание 26. Обработка целочисленной информации
Комментарии
Добавить комментарий
0
#
Юлия
12.05.2024 22:27
Здравствуйте, не могу найти файлики к этим задачам
Ответить
| Ответить с цитатой |
Цитировать
|
Сообщить модератору
0
#
Ирина
12.05.2024 23:34
Здравствуйте, Юлия. Отправила по почте
Ответить
| Ответить с цитатой |
Цитировать
|
Сообщить модератору