powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Microsoft Office [игнор отключен] [закрыт для гостей] / Задача по комбинаторике на Excele
8 сообщений из 8, страница 1 из 1
Задача по комбинаторике на Excele
    #32548630
Фотография Рыжий Кот
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Введем 30 числовых значений в одном столбике (например от 10 до 100).
Теперь в другой ячейке введем другое число, например, 657.
Задача: как найти те числа, которые дают в сумме это число 657.
Если возможно, желательно без написания макросов.

Решил эту задачу на Дельфях, хочется теперь на Ёкселе...

...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #32548713
Фотография paparome
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Попробуй поиграться с НАДСТРОЙКОЙ "поиск решения"

Не уверен, что это поможет, но - всякое бывает

Удачи :)
...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #32548720
Valer
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
это называется задача о рюкзаке
ее в мае обсуждали в разделе программирование
по существу решается перебором
общее число вариантов = 2 в степени n ,
где n число предметов ( в вашем примере n=30 )
я этим тоже по немногу занимаюсь, но на VB .
Мне кажется 30 чисел что в диапазоне 10-100
для значения 600 - 700 могут дать сотни
вариантов, поэтому на дельфи задача и отрабатывает
за примлимое время ( конечно если ищутся не всеварианты).
думаю что на Exele решать указанную бессмысленно
если не в лом. то выложите цифры и значение
искомой величины ( рюкзака )
...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #32549287
Фотография Рыжий Кот
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Так и получилось очень много вариантов, только мне почему нужно решение на экселе - меня попросили это решить, но я не смог решить эту задачу офисными инструментами, пришлось катать программу. Вот теперь я хочу иметь некоторую методику: при помощи ячеек получить метод решения, чтобы пользователь-непрограммист тоже мог бы решать подобные штуки.

...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #32550294
Фотография big-duke
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
если у вас есть алгоритм то имхо зная про объект Range или Cells не очень сложно перевести его на VBA. Потом сделать надстройку, вывести код на кнопку и положить надстройку в Startup каталог Excel. После этого юзверь, владеющмй мышкой сможет работать с вашей прогой.
...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #32598463
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Рыжий КотРешил эту задачу на Дельфях, хочется теперь на Ёкселе...
или же прочитать данные из екселя в программу, найти решение, вернуть результат в ексель.
...
Рейтинг: 0 / 0
Период между сообщениями больше года.
Задача по комбинаторике на Excele
    #34360735
Excel-ufa
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Если это актуально, то решение простое:
Вводятся числа от 1 до 30 в один столбец
Во второй столбец вводится число 1
Третий это произведение первого и второго столбца.
А далее это надстройка поиска решения, притом ограничение на второй столбец 0 или 1, Целое.
в итоге выдаст сумму произведений. там где стоят 1 - это и есть искомое значение
...
Рейтинг: 0 / 0
Задача по комбинаторике на Excele
    #34360858
Фотография 100g
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Excel-ufaЕсли это актуально, то решение простое:
Вводятся числа от 1 до 30 в один столбец
Во второй столбец вводится число 1
Третий это произведение первого и второго столбца.
А далее это надстройка поиска решения, притом ограничение на второй столбец 0 или 1, Целое.
в итоге выдаст сумму произведений. там где стоят 1 - это и есть искомое значение
Респект!!!
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Microsoft Office [игнор отключен] [закрыт для гостей] / Задача по комбинаторике на Excele
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]