Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Выбрать приблизительно равные суммы из 5 цифр - Страница 2 - Мир MS Excel

Старая форма входа
  • Страница 2 из 2
  • «
  • 1
  • 2
Модератор форума: китин, _Boroda_  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Выбрать приблизительно равные суммы из 5 цифр (Формулы/Formulas)
Выбрать приблизительно равные суммы из 5 цифр
MCH Дата: Пятница, 19.01.2018, 11:32 | Сообщение № 21
Группа: Админы
Ранг: Старожил
Сообщений: 2003
Репутация: 751 ±
Замечаний: ±

Тут уже дело принципа, и потому ни сколько количество цифр важно а самый точный метод.. а остальное дело техники..

А мне бы хотелось бы понять, какова конечная цель всего этого.
Если понимать суть задачи, то можно и варианты решения ее предложить более оптимальные (например, уйти от полных переборов, использовать линейное программирование и т.п.)
 
Ответить
Сообщение
Тут уже дело принципа, и потому ни сколько количество цифр важно а самый точный метод.. а остальное дело техники..

А мне бы хотелось бы понять, какова конечная цель всего этого.
Если понимать суть задачи, то можно и варианты решения ее предложить более оптимальные (например, уйти от полных переборов, использовать линейное программирование и т.п.)

Автор - MCH
Дата добавления - 19.01.2018 в 11:32
MCH Дата: Пятница, 19.01.2018, 12:05 | Сообщение № 22
Группа: Админы
Ранг: Старожил
Сообщений: 2003
Репутация: 751 ±
Замечаний: ±

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

Взял 50 первых чисел из файла в первом сообщении
составил все возможный сочетания сумм из 5 слагаемых равные среднему значению пяти слагаемых +/- 1
получилось 989 вариантов, что дальше с этим делать?

Исходя из достаточно большой вариативности есть большая уверенность, что можно из первоначального списка выбросить любое число (любые числа) и получить суммы очень близкие к среднему значению (в пределах +/- 1).
К сообщению приложен файл: SubsetSum.xlsm (64.9 Kb)
 
Ответить
Сообщение
Мне кажется точный метод это, сложить все числа и разделить на 5, потом перебрать все варианты сложений, при помощи макроса..и выбрать из них неким образом, наиболее частые совпадения. с тем числом которое вышло в результате деления.

Взял 50 первых чисел из файла в первом сообщении
составил все возможный сочетания сумм из 5 слагаемых равные среднему значению пяти слагаемых +/- 1
получилось 989 вариантов, что дальше с этим делать?

Исходя из достаточно большой вариативности есть большая уверенность, что можно из первоначального списка выбросить любое число (любые числа) и получить суммы очень близкие к среднему значению (в пределах +/- 1).

Автор - MCH
Дата добавления - 19.01.2018 в 12:05
Кайли Дата: Суббота, 20.01.2018, 00:25 | Сообщение № 23
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, Если не 50. а 51 или 52,53,54 ну вообщем которые делятся на 5- рки с остатком. Определить этот самый невыгодный остаток, для условия при котором будут больше одинаковых совпадений сумм пятёрок относительно среднего значения, который вы верно указали. Я ошибся когда написал про суммирование и деление на 5.
Ваше среднее значение получается если все числа сложить и поделить на 10. Всё это мне для файла нужно. Но можно и поиграть с числами к примеру сложений не 5 а 10. а 10 это 5*2 ..далее 5*3 :D А наверно линейном програмированием можно и написать так, где будут эти самые числа и их количество меняться)


Привет Мир!

Сообщение отредактировал Кайли - Суббота, 20.01.2018, 00:49
 
Ответить
СообщениеMCH, Если не 50. а 51 или 52,53,54 ну вообщем которые делятся на 5- рки с остатком. Определить этот самый невыгодный остаток, для условия при котором будут больше одинаковых совпадений сумм пятёрок относительно среднего значения, который вы верно указали. Я ошибся когда написал про суммирование и деление на 5.
Ваше среднее значение получается если все числа сложить и поделить на 10. Всё это мне для файла нужно. Но можно и поиграть с числами к примеру сложений не 5 а 10. а 10 это 5*2 ..далее 5*3 :D А наверно линейном програмированием можно и написать так, где будут эти самые числа и их количество меняться)

Автор - Кайли
Дата добавления - 20.01.2018 в 00:25
MCH Дата: Суббота, 20.01.2018, 00:53 | Сообщение № 24
Группа: Админы
Ранг: Старожил
Сообщений: 2003
Репутация: 751 ±
Замечаний: ±

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

В том то и дело, что можно выбросить любые числа и найти оптимальное решение (распределить на суммы близкие к среднему значению), т.к. вариантов сложения для 50 чисел очень много
Всё это мне для файла нужно.

Какую задачу решаете?
 
Ответить
Сообщение
Определить этот самый невыгодный остаток, для условия при котором будут больше одинаковых совпадений сумм пятёрок относительно среднего значения

В том то и дело, что можно выбросить любые числа и найти оптимальное решение (распределить на суммы близкие к среднему значению), т.к. вариантов сложения для 50 чисел очень много
Всё это мне для файла нужно.

Какую задачу решаете?

Автор - MCH
Дата добавления - 20.01.2018 в 00:53
Кайли Дата: Суббота, 20.01.2018, 01:59 | Сообщение № 25
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, В игру играю :) . мне нужно в ней всего 11 одинаковых пятёрок и желательно как можно максимальнее их значение. но может стать 12. Пока что я хотя искал их среднее значение от непонимания метода. Но если всевозможные варианты перебрать то из них надо выбрать 11 с максимальными числами. Я создал тему про перебор вариантов в соседний столбик (не ограниченный) тоесть конечный и из них уж и выберу 11. Это будет предел самое крутое).


Привет Мир!

Сообщение отредактировал Кайли - Суббота, 20.01.2018, 02:17
 
Ответить
СообщениеMCH, В игру играю :) . мне нужно в ней всего 11 одинаковых пятёрок и желательно как можно максимальнее их значение. но может стать 12. Пока что я хотя искал их среднее значение от непонимания метода. Но если всевозможные варианты перебрать то из них надо выбрать 11 с максимальными числами. Я создал тему про перебор вариантов в соседний столбик (не ограниченный) тоесть конечный и из них уж и выберу 11. Это будет предел самое крутое).

Автор - Кайли
Дата добавления - 20.01.2018 в 01:59
MCH Дата: Суббота, 20.01.2018, 13:14 | Сообщение № 26
Группа: Админы
Ранг: Старожил
Сообщений: 2003
Репутация: 751 ±
Замечаний: ±

Подробнее можно, что за игра, какие числа есть? Можно подобрать абсолютно одинаковые пятёрки
 
Ответить
СообщениеПодробнее можно, что за игра, какие числа есть? Можно подобрать абсолютно одинаковые пятёрки

Автор - MCH
Дата добавления - 20.01.2018 в 13:14
Кайли Дата: Суббота, 20.01.2018, 15:08 | Сообщение № 27
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, Мобильное приложение Джагернаут Варс


Привет Мир!
 
Ответить
СообщениеMCH, Мобильное приложение Джагернаут Варс

Автор - Кайли
Дата добавления - 20.01.2018 в 15:08
Кайли Дата: Среда, 24.01.2018, 11:49 | Сообщение № 28
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, А как выделить абсолютно не похожие суммирования в колонке F, то есть что бы ни одно число не совпадало между собой к примеру первые две 9941+9835+8999+7871+7089 , 9941+9835+8861+8009+7089. вот тут имеются совпадения (9941, 9835, 7089) Должно получиться из всех вариантов 10 штук я так понимаю. А совпадающие можно и не выносить в колонку F
К сообщению приложен файл: SubsetSum-2-.xlsm (62.9 Kb)


Привет Мир!

Сообщение отредактировал Кайли - Среда, 24.01.2018, 11:55
 
Ответить
СообщениеMCH, А как выделить абсолютно не похожие суммирования в колонке F, то есть что бы ни одно число не совпадало между собой к примеру первые две 9941+9835+8999+7871+7089 , 9941+9835+8861+8009+7089. вот тут имеются совпадения (9941, 9835, 7089) Должно получиться из всех вариантов 10 штук я так понимаю. А совпадающие можно и не выносить в колонку F

Автор - Кайли
Дата добавления - 24.01.2018 в 11:49
MCH Дата: Среда, 24.01.2018, 13:10 | Сообщение № 29
Группа: Админы
Ранг: Старожил
Сообщений: 2003
Репутация: 751 ±
Замечаний: ±

А как выделить абсолютно не похожие суммирования в колонке F, то есть что бы ни одно число не совпадало между собой

Тривиальный способ, сделать полный перебор всех сочетаний 10 из 989 (их всего то ЧИСЛКОМБ(989;10) = 2,35708741207386E+23), но лучше воспользоваться линейным программированием и решить систему с 989 неизвестными достаточно быстро.

Также можно воспользоваться любым из алгоритмов для решения задачи "линейный раскрой" или схожей с ней "упаковка в контейнеры"
Например, одно из решений:
9497+9283+9009+8898+7048 = 43735
9680+9239+8934+8092+7790 = 43735
9835+8766+8694+8567+7873 = 43735
9941+9464+8845+7839+7646 = 43735
9429+9056+8716+8662+7871 = 43734
9580+8993+8935+8841+7385 = 43734
9587+9243+8962+8009+7933 = 43734
9651+9501+8637+8054+7891 = 43734
9692+8924+8722+8692+7704 = 43734
9825+8999+8960+8861+7089 = 43734
 
Ответить
Сообщение
А как выделить абсолютно не похожие суммирования в колонке F, то есть что бы ни одно число не совпадало между собой

Тривиальный способ, сделать полный перебор всех сочетаний 10 из 989 (их всего то ЧИСЛКОМБ(989;10) = 2,35708741207386E+23), но лучше воспользоваться линейным программированием и решить систему с 989 неизвестными достаточно быстро.

Также можно воспользоваться любым из алгоритмов для решения задачи "линейный раскрой" или схожей с ней "упаковка в контейнеры"
Например, одно из решений:
9497+9283+9009+8898+7048 = 43735
9680+9239+8934+8092+7790 = 43735
9835+8766+8694+8567+7873 = 43735
9941+9464+8845+7839+7646 = 43735
9429+9056+8716+8662+7871 = 43734
9580+8993+8935+8841+7385 = 43734
9587+9243+8962+8009+7933 = 43734
9651+9501+8637+8054+7891 = 43734
9692+8924+8722+8692+7704 = 43734
9825+8999+8960+8861+7089 = 43734

Автор - MCH
Дата добавления - 24.01.2018 в 13:10
Кайли Дата: Среда, 24.01.2018, 13:59 | Сообщение № 30
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, Я только могу *Привет Мир* написать :) тёмный лес...а как вы нашли их эти 10 вариантов ?


Привет Мир!
 
Ответить
СообщениеMCH, Я только могу *Привет Мир* написать :) тёмный лес...а как вы нашли их эти 10 вариантов ?

Автор - Кайли
Дата добавления - 24.01.2018 в 13:59
Кайли Дата: Четверг, 25.01.2018, 19:12 | Сообщение № 31
Группа: Проверенные
Ранг: Форумчанин
Сообщений: 118
Репутация: 0 ±
Замечаний: 0% ±

Excel 2007
MCH, А в водимые данные и будут эти готовые варианты которых (989)? Или же лучше делать полную программу где как бы обнаружиться эти 989 вариантов, после из которых выбираться 10.


Привет Мир!
 
Ответить
СообщениеMCH, А в водимые данные и будут эти готовые варианты которых (989)? Или же лучше делать полную программу где как бы обнаружиться эти 989 вариантов, после из которых выбираться 10.

Автор - Кайли
Дата добавления - 25.01.2018 в 19:12
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Выбрать приблизительно равные суммы из 5 цифр (Формулы/Formulas)
  • Страница 2 из 2
  • «
  • 1
  • 2
Поиск:

Яндекс.Метрика Яндекс цитирования
© 2010-2024 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!