Excel: Знайти підмножину чисел, які додають до заданої сукупності?

У мене є стовпець чисел (скажемо, що це A1: A100), і мені потрібно знайти їх підмножину, яка дорівнює певній загальній величині.

Це можливо за допомогою додатку Solver *. Наступні кроки працювали для мене в Excel 2007 та 2010 роках.

1. Позначте комірку, яка містить результат (C1 для цього прикладу) - це цільова комірка і стовпець, який excel може використовувати для роботи з подряпинами (B1: B100 для цього прикладу)
2. У цільову клітинку введіть формулу "= SUMPRODUCT (A1: A100, B1: B100)" (без лапок). Це обчислить суму A1 * B1 + A2 * B2 + ... і т.д.
3. Виберіть Відкрити вирішувач (вкладка Дані, Група аналізу)
4. Цільова клітина повинна бути очевидною ($ C $ 1 для цього прикладу)
5. Для "рівного:" виберіть "Значення:" і введіть потрібне значення
6. У полі "Змінюючи клітинки" введіть "$ B $ 1: $ B $ 100" (жодних лапок, і може знадобитися ініціалізувати ці значення до 0)
7. Додайте обмеження для комірок, які можна змінити. У спадному меню виберіть "бін" (Бінарний). Це обмежує значення цих комірок до 0 (вилучення відповідної комірки A із суми) або 1 (додавання відповідної комірки A до суми).
8. Клацніть «Розв’язати» та зачекайте. Номери, що входять до підмножини, яку ви шукаєте, матимуть 1 у стовпці B

Якщо розв’язання займає багато часу, ви можете допомогти, видаливши рядки, які, очевидно, не працюватимуть (загальна сума в доларах, і лише один ряд має ненульові центи)

Бонус: Ви можете мати Excel автоматично виділити потрібні клітинки, додавши до цих клітинок умовне форматування. Виберіть усі комірки, які ви хочете відформатувати, та з (вкладка «Головна») >> (група стилів) >> Умовне форматування >> Нове правило виберіть «Використовувати формулу, щоб визначити, які комірки слід форматувати». У формулу введіть '= $ B1 = 1' (без лапок), що оцінить як істинне, якщо відповідний рядок у стовпці B дорівнює 1. Для формату ви можете додати все, що завгодно (жирне, курсивне, зелене заповнення, тощо).

Ще один простий спосіб знайти важливі рядки - це сортування стовпця B Z-> A, і всі 1 будуть надходити до вершини.

* Додаток solver може бути встановлено за допомогою цих кроків

1. Натисніть кнопку Microsoft Office і виберіть Параметри Excel.
2. Клацніть надбудови, а потім у полі Керування виберіть надбудови Excel.
3. Клацніть Перейти.
4. У вікні Доступні додатки встановіть прапорець Надбудова Solver та натисніть кнопку ОК. (Якщо надбудова Solver не вказана у вікні Додатки, натисніть кнопку Огляд, щоб знайти надбудову.)
5. Якщо з'явиться запит, що надбудова Solver наразі не встановлена ​​на вашому комп'ютері, натисніть Так, щоб встановити її.

Існує недорога Excel надбудова SumMatch , яка підкреслить підмножину чисел, які складаються до цільової суми.