Подбор слагаемых.

[Ammat]

Здравствуйте. Помогите, пожалуйста, со следующей задачей.В диапазоне (А2:А10) - номера деталей. В диапазоне (В2:В10)- соответственно площадь каждой детали. Необходимо подсчитать макросом количество деталей по каждому виду (диапазон С2:С10), чтоб получилась заданная общая сумма площадей деталей в ячейки D2.Одну деталь можно брать несколько раз.

[maksim_serg]

В этой задаче 3655 решений удовлетворяющих условию

Простите, в один столбик не влазит. Да и во все имеющиеся на листе тоже...

Первые десять из них:

22	14	6	17	9	1	12	4	15	7
0	7	14	3	10	17	6	13	2	9
0	0	0	1	1	1	2	2	3	3
1	1	1	1	1	1	1	1	1	1
0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0
0	0	0	0	0	0	0	0	0	0

[IgorGO]

не точных совпадений действительно будет много
а точных всего 36

0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	4	0	0	0	0	0	1	1	0	0	0	0	1	1	12	1	8	0
0	0	0	1	2	0	2	1	0	1	0	0	0	2	0	0	3	1	5	0	0	1	3	0	0	0	3	0	3	0	0	8	0	6	2	8
0	0	0	0	4	5	4	0	0	0	0	4	4	0	7	0	2	8	2	0	0	0	3	0	4	0	2	1	2	0	0	0	0	3	1	2
0	0	1	0	0	0	1	1	3	2	4	0	1	6	2	0	0	1	1	0	0	3	0	5	1	0	0	0	1	0	6	0	0	0	2	1
0	0	2	0	2	1	0	5	5	3	3	3	1	1	0	4	2	0	0	1	4	1	0	1	1	4	2	6	0	8	2	2	2	1	0	0
0	0	0	3	0	2	2	1	0	1	0	0	2	0	0	4	3	1	1	4	1	1	1	0	0	2	1	0	3	0	0	0	0	0	0	0
2	6	4	3	1	0	0	0	0	2	2	2	1	1	1	0	0	0	0	4	4	4	4	4	4	3	3	3	2	2	2	2	2	2	2	2
6	2	2	2	2	2	2	2	2	1	1	1	1	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0

немного изменил порядок размещения данных. ниже данные и несколько совпадений

пл.	№ 	пл.1	1	2	3	4	5	6	7	8	9	10
5.00	1	0.21	0	0	0	0	0	0	0	0	0	0
 	2	0.24	0	1	0	0	0	1	0	0	0	0
 	3	0.33	0	0	0	1	2	0	2	1	0	1
 	4	0.38	0	0	0	0	4	5	4	0	0	0
 	5	0.44	0	0	1	0	0	0	1	1	3	2
 	6	0.48	0	0	2	0	2	1	0	5	5	3
 	7	0.55	0	0	0	3	0	2	2	1	0	1
 	8	0.58	2	6	4	3	1	0	0	0	0	2
 	9	0.64	6	2	2	2	2	2	2	2	2	1

[maksim_serg]

А почему вот эти:

№	Sодн	Кол			S
1	0,21	22			4,6200
2	0,24	0			0,0000
3	0,33	0			0,0000
4	0,38	1			0,3800
5	0,44	0			0,0000
6	0,48	0			0,0000
7	0,55	0			0,0000
8	0,58	0			0,0000
9	0,64	0			0,0000

					5,0000

Не точные???

Или мой калькулятор врет?

[IgorGO]

maksim_serg, куда уж точнее.
это у меня алгоритм погнутый, надо взять кувалду и поровнять немного

пока (кривовато) но решено 3-мя процедурами общей длиной 27 строк.
решение универсальное, количество исходных площадей от 1 до "неограничено", правда на каком-то количестве моя рекурсия упадет из-за переполнения стека

[Ammat]

Здравствуйте. А можно чтоб код выдавал первые десять решений ?

[IgorGO]

и так уже бонусом Вы получили несколько десятков вариантов только по результатам нашей с maksim_serg переписки

и я немного подрихтовал алгоритм, он далеко ушел от числа 36 вариантов (сейчас под 2000 тыс), но заявленных maksim_serg 3655 пока нет(((

догадываюсь, что у него 9 вложенных друг в друга циклов, но если исходных площадей будет 11 или 21 - все надо будет переписывать

[Ammat]

Вставте ,пожалуйста, ваш код в файл-пример #1. (Перебор).

[maksim_serg]

IgorGO, все верно, но если в задании не сказан, что нужен универсальный метод, то я обошолся именно циклом, да и если цикл перебирает все возможные варианты 9^(E S/Smin+1) =10 млрд всего за 0.35 сек - почему бы и -нет

[IgorGO]

maksim_serg, КУ!!!

моя версия "нашла" 4411 вариантов комбинирования перечисленных 9 чисел в общую сумму = 5.0

см.вложение
maksim_serg, ищите как простой перебор мог потерять почти 800 вариантов

подсказка:
в моей версии варианты идут строго в обратном порядке с Вашими
сравнивайте 1 в Вашем варианте с последним в моем, когда встретите первую комбинацию, которая только в моем варианте, проверте равна-ли сумма 5 и анализируйте почему она отсутствует в Вашем отчете.

удачи)))