УМК ШКОЛА



Организация купила для своих сотрудников все места
ОГЭ ЕГЭ - РЕШЕНИЯ ЗАДАНИЙ > ** Информация и информационные процессы > Организация купила для своих сотрудников все места
 

Страницы:

Задания - решение
№ 1 Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд
с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

Входные данные

В первой строке входного файла находится число N – количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа,
не превышающих 100 000: номер ряда и номер занятого места.

Выходные данные

Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.

Пример входного файла:

7

40 3

40 6

60 33

50 125

50 128

50 64

50 67

Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65. Ответ для приведённого примера:

50 65

РЕШЕНИЕ:

1. Копируем данные в таблицу. Столбец А - номер ряда, столбец В - номер места

2. Сортируем данные по возрастанию номера ряда

3. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты)
В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

⇒ в столбце D находим записываем формулу =ЕСЛИ(A2=A1;ЕСЛИ(ABS(B2-B1)=3;B2+1;"");"") которая вычисляет сколько свободных мест между занятыми местами в данном ряду. Если свободных мест 2, то в ячейку записываем номер свободного места

3. В диапазоне ячеек столбца С находим последнюю заполненную ячейку и записываем ее номер в ячейку F1 =СУММПРОИЗВ(МАКС((D1:D9998<>"")*СТРОКА(D1:D9998)))

4. =ДВССЫЛ(АДРЕС(F1;1)) максимальный ряд ; =ДВССЫЛ(АДРЕС(F1;4)) - наименьший номер места в ряду с наибольшим номером

Ответ: 79916 76670

№ 2 Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд
с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

Входные данные

В первой строке входного файла находится число N – количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа,
не превышающих 100 000: номер ряда и номер занятого места.

Выходные данные

Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.

Пример входного файла:

7
40 3
40 6
60 33
50 125
50 128
50 64
50 67

Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126,
50 и 65. Ответ для приведённого примера:

50 65

РЕШЕНИЕ:

1. Копируем данные в таблицу. Столбец А - номер ряда, столбец В - номер места

2. Сортируем данные по возрастанию номера ряда

3. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты)
В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

⇒ в столбце D находим записываем формулу =ЕСЛИ(A2=A1;ЕСЛИ(ABS(B2-B1)=3;(ЕСЛИ(B2<B1;B2+1;B1+1));"");"") которая вычисляет сколько свободных мест между занятыми местами в данном ряду. Если свободных мест 2, то в ячейку записываем номер свободного места

3. В диапазоне ячеек столбца С находим последнюю заполненную ячейку и записываем ее номер в ячейку F1 =СУММПРОИЗВ(МАКС((D1:D9998<>"")*СТРОКА(D1:D9998)))

4. =ДВССЫЛ(АДРЕС(F1;1)) максимальный ряд ; =ДВССЫЛ(АДРЕС(F1;4)) - наименьший номер места в ряду с наибольшим номером

Ответ: 79907 89629

№ 3 Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд
с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

Входные данные

В первой строке входного файла находится число N – количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа,
не превышающих 100 000: номер ряда и номер занятого места.

Выходные данные

Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.

Пример входного файла:

7
40 3
40 6
60 33
50 125
50 128
50 64
50 67

Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126, 50 и 65. Ответ для приведённого примера:

50 65

№ 4 Организация купила для своих сотрудников все места в нескольких подряд идущих рядах на концертной площадке. Известно, какие места уже распределены между сотрудниками. Найдите ряд
с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты). Гарантируется, что есть хотя бы один ряд, удовлетворяющий этому условию. В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

Входные данные

В первой строке входного файла находится число N – количество занятых мест (натуральное число, не превышающее 10 000). Каждая из следующих N строк содержит два натуральных числа,
не превышающих 100 000: номер ряда и номер занятого места.

Выходные данные

Два целых неотрицательных числа: номер ряда и наименьший номер места в выбранной паре.

Пример входного файла:

7
40 3
40 6
60 33
50 125
50 128
50 64
50 67

Условию задачи удовлетворяют три пары чисел: 40 и 4, 50 и 126,
50 и 65. Ответ для приведённого примера:

50 65

РЕШЕНИЕ:

1. Копируем данные в таблицу. Столбец А - номер ряда, столбец В - номер места

2. Сортируем данные по возрастанию номера ряда

3. Найдите ряд с наибольшим номером, в котором есть два соседних места, таких что слева и справа от них в том же ряду места уже распределены (заняты)
В ответе запишите два целых числа: номер ряда и наименьший номер места из найденных в этом ряду подходящих пар свободных мест.

⇒ в столбце D находим записываем формулу =ЕСЛИ(A2=A1;ЕСЛИ(ABS(B2-B1)=3;(ЕСЛИ(B2<B1;B2+1;B1+1));"");"") которая вычисляет сколько свободных мест между занятыми местами в данном ряду. Если свободных мест 2, то в ячейку записываем номер свободного места

3. В диапазоне ячеек столбца С находим последнюю заполненную ячейку и записываем ее номер в ячейку F1 =СУММПРОИЗВ(МАКС((D1:D9998<>"")*СТРОКА(D1:D9998)))

4. =ДВССЫЛ(АДРЕС(F1;1)) максимальный ряд ; =ДВССЫЛ(АДРЕС(F1;4)) - наименьший номер места в ряду с наибольшим номером

Ответ: 69404 48452


Страницы:
 
Перейти на другой форум:



Логин: Пароль: Забыли пароль?Регистрация
Сайт сделан на SiNG cms © 2010-2020