Задание 41 ГДЗ Семенов Рудченко 6 класс (Информатика)

Для данного множества третий этап сортировки повторяет второй, так как после второго этапа в группах нет одновременно четных и нечетных чисел.

На первом этапе все числа множества A делим по принадлежности к сотням:

$$100\text{–}199,\;200\text{–}299,\;300\text{–}399,\;500\text{–}599,\;600\text{–}699.$$

Получаем группы:

• $$100\text{–}199:\;120,\;117,\;193,\;199,\;191$$
• $$200\text{–}299:\;200,\;240,\;297, \;237$$
• $$300\text{–}399:\;300,\;392$$
• $$500\text{–}599:\;541,\;549,\;550,\;595,\;559$$
• $$600\text{–}699:\;600$$

На втором этапе каждую группу делим по десяткам:

• $$100\text{–}199:\;120,\;117,\;193,\;199,\;191 \rightarrow 120;\;117;\;193,\;191;\;199$$
• $$200\text{–}299:\;200,\;240,\;297,\;237 \rightarrow 200;\;240;\;237;\;297$$
• $$300\text{–}399:\;300,\;392 \rightarrow 300;\;392$$
• $$500\text{–}599:\;541,\;549,\;550,\;595,\;559 \rightarrow 541,\;549;\;550;\;595,\;559$$
• $$600\text{–}699:\;600$$

На третьем этапе сортировка по чётности и нечётности для этого множества не меняет результат, так как после второго этапа в каждой группе уже нет одновременно чётных и нечётных чисел.

Ответ

Третьий этап повторяет второй: после разбиения по десяткам в каждой группе числа уже одного типа по чётности.