Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Microsoft Office и VBA программирование > Microsoft Office Excel
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 17.03.2011, 14:47   #1
levohotnik
Пользователь
 
Регистрация: 07.02.2010
Сообщений: 25
По умолчанию Сумма некоторых чисел

Дано:
- набор из 15 никак не связанных между собой цифр.
- искомая цифра, представляющая собой сумму любых нескольких(двух, трех, четырех чисел и т.д.) из этого набора(каждую из которых можно брать только один раз).

Найти:
Комбинацию цифр из набора, дающих в сумме искомую.

Задайте мне правильное направление. Подскажите математическую формулу. Написать код смогу сам.

Последний раз редактировалось levohotnik; 17.03.2011 в 14:58.
levohotnik вне форума Ответить с цитированием
Старый 17.03.2011, 15:30   #2
doober
Старожил
 
Аватар для doober
 
Регистрация: 02.05.2009
Сообщений: 3,907
По умолчанию

Цитата:
Дано:
- набор из 15 никак не связанных между собой цифр.
Я знаю только 10 цифр.или у вас пятнадцатеричная система счисления
Анализ,обработка данных Недорого
doober вне форума Ответить с цитированием
Старый 17.03.2011, 15:49   #3
levohotnik
Пользователь
 
Регистрация: 07.02.2010
Сообщений: 25
По умолчанию

Цитата:
Сообщение от doober Посмотреть сообщение
Я знаю только 10 цифр.или у вас пятнадцатеричная система счисления
Сорри. Под цифрой имел ввиду число!))
levohotnik вне форума Ответить с цитированием
Старый 17.03.2011, 15:52   #4
EducatedFool
Программист VBA
СуперМодератор
 
Аватар для EducatedFool
 
Регистрация: 13.07.2008
Сообщений: 6,856
По умолчанию

Цитата:
Найти:
Комбинацию цифр из набора, дающих в сумме искомую.
А если подходящих комбинаций несколько?
Выводить все, или первую попавшуюся?
EducatedFool вне форума Ответить с цитированием
Старый 17.03.2011, 15:53   #5
MCH
Форумчанин
 
Регистрация: 21.11.2010
Сообщений: 326
По умолчанию

Без макросов в 2003 офисе, задачу можно решить перебором из 12 чисел (ограничение функций МУМНОЖ и СТРОКА)
в 2007/2010 - из 19
Поиграйтесь меняя значение в ячейке Е1
Вложения
Тип файла: rar поиск решения перебором.rar (10.0 Кб, 33 просмотров)
MCH вне форума Ответить с цитированием
Старый 17.03.2011, 17:55   #6
levohotnik
Пользователь
 
Регистрация: 07.02.2010
Сообщений: 25
По умолчанию

МСН! Спасибо!
levohotnik вне форума Ответить с цитированием
Старый 17.03.2011, 22:07   #7
rexec
Пользователь
 
Аватар для rexec
 
Регистрация: 27.12.2007
Сообщений: 73
По умолчанию

Цитата:
Сообщение от levohotnik Посмотреть сообщение
Комбинацию цифр из набора, дающих в сумме искомую.
У меня получилось с помощью надстройки поиск решения.
Или нужна именно формула?
Вложения
Тип файла: rar Книга1.rar (3.6 Кб, 21 просмотров)
rexec вне форума Ответить с цитированием
Старый 18.03.2011, 00:23   #8
rexec
Пользователь
 
Аватар для rexec
 
Регистрация: 27.12.2007
Сообщений: 73
По умолчанию

Спомощью формул получил такой вариант. Получается примерно 65000 случайных итераций, по нажатии F9 количество итераций увеличивается кратно количеству нажатий, количество варинатов тоже можно увеличить.
Вложения
Тип файла: rar Книга1.rar (3.40 Мб, 23 просмотров)

Последний раз редактировалось rexec; 18.03.2011 в 00:36.
rexec вне форума Ответить с цитированием
Старый 18.03.2011, 08:46   #9
MCH
Форумчанин
 
Регистрация: 21.11.2010
Сообщений: 326
По умолчанию

Тоже сделал варианты различных комбинаций из 15 чисел на формулах (для 2007/2010) и из 12 (для 2003).
Файл получился немного меньше, чем у rexec
Вложения
Тип файла: rar Поиск решения варианты.rar (29.6 Кб, 23 просмотров)

Последний раз редактировалось MCH; 18.03.2011 в 11:58.
MCH вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
pascal сумма чисел Denyer Помощь студентам 1 28.05.2010 02:13
Сумма чисел LOVELY Помощь студентам 1 12.02.2010 01:14
Сумма чисел QBasic Free style Помощь студентам 0 08.06.2009 17:16
Сумма чисел gamer123 Помощь студентам 2 19.01.2008 20:42