Разбиение на пары

200 руб. за проект
18 октября 2021, 11:00 • 6 откликов • 65 просмотров
Разработать консольную программу, которая будет удовлетворять условию задачи:

Определим вес пары двух натуральных чисел и как lg gcd(x,y), где gcd(x,y) – наибольший общий делитель X и Y.

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

Задача

Ваша задача – корректно разбить некоторое подмножество элементов из на пары таким образом, чтобы вес совокупности пар был как можно больше.




Файлы
Отзывы
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Заказчик
Исполнитель адекватный, ответственный и пунктуальный. Всегда находился на связи и пытался разобраться в проблеме. Идеально выполнил и довёл до ума поставленную задачу. Рекомендую к сотрудничеству.
~ 1 месяц назад
Avatar r50 a6ce93fe35b158fd29ba0e8681c918c22117160e9586a56eee4ffbc20df9bda1
Фрилансер
Поработали продуктивно. Оплата вовремя. Рекомендую данного заказчика
~ 1 месяц назад