Проблема с решением

@dx3n · Регистрация: 15.06.2020

Студворк — интернет-сервис помощи студентам

Всем доброго дня форумчане!

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

У меня есть идеи: во первых должно выполняться неравенство S <= sum(array)/2, где S сумма одного из подмножеств, а array исходное множество. Во вторых для каждого элемента p подмножества, S >= 2p + 1. Логично, не правда ли? Отсюда сразу вытекает общее неравенство: 2p + 1 <= S <= sum(array)/2 следовательно 2p + 1 <= sum(array)/2, то есть это должно выполнятся для каждого p из исходного множества. Это необходимое условие, если оно не будет выполнено то тогда смело можно сказать что нет таких двух множеств. Вот как найти такие подмножества и разницу я уже затрудняюсь ответить.

Помогите написать код решающий эту задачу

crautcher · 25.06.2020, 20:34

Тебе к математикам нужно

@Shamil1 · 26.06.2020, 13:35

Сообщение от dx3n

каждый элемент подмножества больше суммы других элементов этого подмножества

Так не бывает.

@dx3n · 26.06.2020, 13:39 **[ТС]**

Shamil1, в геомке бывает) неравенство треугольника например

@Shamil1 · 26.06.2020, 13:48

Если определена операция < для элементов множества, то не может быть одновременно a < b и и b < a.

@dx3n · 29.06.2020, 18:43 **[ТС]**

Shamil1, читайте внимательнее. Сумма других элементов подмножества. А не a < b и b < a.

@Shamil1 · 29.06.2020, 23:26

Каждый элемент подмножества больше суммы других элементов этого подмножества. Если элементов 2, то a > b и b > a. Если элементов 3, то a > b + c and b > a + c and c > a + b.

@Ethereal · 03.07.2020, 10:13

Сообщение от Shamil1

Так не бывает.

Подмножество из более чем двух элементов и из одинаковых отрицательных чисел.
А вообще да, формулировка задачи мутная.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@dx3n 0 / 0 / 0 Регистрация: 15.06.2020 Сообщений: 64

	Проблема с решением 22.06.2020, 16:45. Показов 627. Ответов 7 Метки нет (Все метки) Всем доброго дня форумчане! Попалась такая задача: Разделить множества на два подмножества так, чтобы их разность была минимальной и выполнялось условие, что каждый элемент подмножества больше суммы других элементов этого подмножества. У меня есть идеи: во первых должно выполняться неравенство S <= sum(array)/2, где S сумма одного из подмножеств, а array исходное множество. Во вторых для каждого элемента p подмножества, S >= 2p + 1. Логично, не правда ли? Отсюда сразу вытекает общее неравенство: 2p + 1 <= S <= sum(array)/2 следовательно 2p + 1 <= sum(array)/2, то есть это должно выполнятся для каждого p из исходного множества. Это необходимое условие, если оно не будет выполнено то тогда смело можно сказать что нет таких двух множеств. Вот как найти такие подмножества и разницу я уже затрудняюсь ответить. Помогите написать код решающий эту задачу 0

crautcher 2450 / 2301 / 597 Регистрация: 27.05.2011 Сообщений: 7,845
	25.06.2020, 20:34
	Тебе к математикам нужно 0

@dx3n 0 / 0 / 0 Регистрация: 15.06.2020 Сообщений: 64
	26.06.2020, 13:39 [ТС]
	Shamil1, в геомке бывает) неравенство треугольника например 0

@Shamil1 Модератор 3134 / 2281 / 469 Регистрация: 26.03.2015 Сообщений: 8,877
	26.06.2020, 13:48
	Если определена операция < для элементов множества, то не может быть одновременно a < b и и b < a. 0

@dx3n 0 / 0 / 0 Регистрация: 15.06.2020 Сообщений: 64
	29.06.2020, 18:43 [ТС]
	Shamil1, читайте внимательнее. Сумма других элементов подмножества. А не a < b и b < a. 0

@Shamil1 Модератор 3134 / 2281 / 469 Регистрация: 26.03.2015 Сообщений: 8,877
	29.06.2020, 23:26
	Каждый элемент подмножества больше суммы других элементов этого подмножества. Если элементов 2, то a > b и b > a. Если элементов 3, то a > b + c and b > a + c and c > a + b. 0