В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
edinorogik5
edinorogik5
29.12.2020 11:55 •  Информатика

Нужно ли соблюдать последовательность столбцов при сортировке?

Показать ответ
Ответ:
nastiaUA
nastiaUA
20.09.2022 03:13
Имеется всего 6 вариантов как назначить бакам целевой мусор. Например, в 1-й бак собираем стекло, во 2-й бак бумагу, в 3-й бак жесть. Другой вариант: в 1-й стекло, 2-й жесть, 3-й бумага. Всего имеется шесть таких вариантов.

Можем тупо перебрать эти варианты сборки из исходных данных, и увидеть который даст меньшую сумму перекладок. Можешь сделать это самостоятельно, а мне лень. 

Идём дальше, и заметим, что сумма перекладок составляет общую сумму всех предметов во всех баках, за минусом тех, которые изначально уже находятся в своих баках. Эта логика верна для любого из шести начальных вариантов.

А что такое предметы, уже находящиеся в своих баках? Это значит, что для данного из шести вариантов наборов баков имеется только одно число в своей строке таблицы, которое указывает на уже лежащий предмет. Например, если баки назначаем так: стекло, бумага, жесть, то из общей суммы всех предметов задачи нужно вычесть числа 52, 83, 75 - то есть лежащие на главной диагонали таблицы. 

Для нахождения решения задачи нам нужно подобрать такую перестановку столбцов заданной таблицы, чтобы сумма чисел, находящихся на главной диагонали была максимальной. При таком варианте общая сумма перекладок предметов будет минимальна.

Руководствуясь этим принципом, нужно найти такую комбинацию выбора трёх чисел из заданной таблицы, чтобы они все три одновременно принадлежали как разным строкам, так и разным столбцам; и при этом сумма выбранных чисел была бы максимальной из всех (а их 6) вариантов выбора.

Мне неохота перебирать все эти комбинации, сделай сам. Но навскидку кажется, что если из первого столбца выберу максимальное число (98), из второго столбца уже выбранную строку (вторую) трогать нельзя, поэтому среди верхнего (58) и нижнего (83) выберу наибольшее, и это 83. Таким образом, вторая и третья строки заняты. Из третьего столбца остаётся, что можно взять только число из первой строки, и это 64.

Сумма 98+83+64 = 245 - это число предметов, которые не нужно перекладывать, они сразу лежат в своих баках.

Общее число предметов в задаче - сумма всех 9 чисел таблцы, у меня получилась 693.

ответом будет число перекладок, равное общему числу предметов, минус которые не надо перекладывать. То есть 693 - 245 = 448.

Думаю что это и есть ответ. Но лучше проверь остальные 5 вариантов назначения баков своим видам мусора, и получишь ещё пять чисел. ответом будет наименьшее из них. Чисто нвскидку мне кажется, что это и будет 448.    
0,0(0 оценок)
Ответ:
Кристина15551
Кристина15551
01.06.2023 16:02
Значок (icon) -небольшая картинка, привязанная к файлу или папке. В Windows каждому типу документа соответствует свой значок, как правило, связанный с его расширением... .
Папка (Folder) -элемент логической структуры информации на жестком диске, объединяющий несколько файлов или вложенных папок более низкого уровня. Синонимы -Фолдер, Директория (директорий) .
Папка (folder), директорий (устаревш.) - элемент иерархии логических данных на жестком диске. Папка может содержать в себе другие файлы и папки.
Файл (File) - от англ. "карточка, документ". Минимальный логический элемент информации, с которым работает пользователь ПК. Может включать документ, программу (или её отдельный элемент) . В отличие от кластеров, файлы могут существовать автономно друг от друга и содержат законченный, самодостаточный объем информации.. .
Документ (Document) -особый тип файла, содержащий информацию, создаваемую и обрабатываемую пользователем с программ- например, текст, изображение или звук.
Ярлык (shortcut)- особый вид значка (см. Icon) Windows, указывающий путь к какому-либо файлу. Каждый файл в Windows обозначается единственным значком, и при его перемещении или удалении удаляется и связанный с ним файл. Ярлыки же с файлом никак не связаны, они лишь указывают на него - поэтому их можно создать сколько угодно, безбоязненно перемещать из папки в папку.
Значок (icon) -небольшая картинка, привязанная к файлу или папке. В Windows каждому типу документа соответствует свой значок, как правило, связанный с его расширением... .
Папка (Folder) -элемент логической структуры информации на жестком диске, объединяющий несколько файлов или вложенных папок более низкого уровня. Синонимы -Фолдер, Директория (директорий) .
Папка (folder), директорий (устаревш.) - элемент иерархии логических данных на жестком диске. Папка может содержать в себе другие файлы и папки.
Файл (File) - от англ. "карточка, документ". Минимальный логический элемент информации, с которым работает пользователь ПК. Может включать документ, программу (или её отдельный элемент) . В отличие от кластеров, файлы могут существовать автономно друг от друга и содержат законченный, самодостаточный объем информации.. .
Документ (Document) -особый тип файла, содержащий информацию, создаваемую и обрабатываемую пользователем с программ- например, текст, изображение или звук.
Ярлык (shortcut)- особый вид значка (см. Icon) Windows, указывающий путь к какому-либо файлу. Каждый файл в Windows обозначается единственным значком, и при его перемещении или удалении удаляется и связанный с ним файл. Ярлыки же с файлом никак не связаны, они лишь указывают на него - поэтому их можно создать сколько угодно, безбоязненно перемещать из папки в папку(одно и то же)
Практически никакой, но файл может быть графический, это может быть музыка или видео. А документ, по большей части, - это передача информации написанным словом.
Назначение ярлыка Корзина - (как и других ярлыков) , - для открытия окна программы, в данном случае программы, названной Корзина, т. к. в нее собираются все удаленные файлы, для того, чтобы их потом можно было восстановить, если их удалили по ошибке.
Shift+F10 - открывает контекстное меню.
ярлыки созданы для быстрого и удобного запуска программ .
Двойным щелчком мыши можно открыть объект.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота