{"text_format":"1","workbook":"xlsx","n_sheets":1,"sheets":["Онраниченный перебор"],"not_rendered":{"charts":0,"images":1,"macros":1,"external_links":0,"defined_names":0,"comments":0,"pivot_tables":0},"unopened":[],"bounds":{"document_bytes":16777216,"sheet_cells":100000,"rows_first":2000,"rows_last":500,"rows_between":2000,"halvings":0,"cell_chars":16384,"cell_head_chars":4096},"cells_cut":0,"cells_raw":0,"read":"whole","date_system":"1900"}

{"sheet":"Онраниченный перебор","index":0,"n_rows":29,"n_cols":4,"rows_kept":29,"cut":false,"hidden":false,"merged":[]}
[1000,null,"Минимальная выборка",1]
[1000,null,"Максимальная выборка",12]
[1000,null,"Количествово чисел",{"$f":"COUNT(A:A)","v":29}]
[1000]
[900,null,"Желаемая сумма",8400]
[900,null,"Допустимая погрешность ±",0]
[900,null,"Возможных комбинаций",{"$f":"SUMPRODUCT(COMBIN(D3,ROW(INDEX(A:A,D1+1):INDEX(A:A,D2+1))-1))","v":123012780}]
[900]
[900,null,"Подобранная сумма",{"$f":"SUM(F:F)","v":0}]
[900,null,"Отклонение",{"$f":"D9-D5","v":-8400}]
[800]
[800]
[800]
[800]
[800]
[800]
[800,null,"Сложность алгоритма O(2^n), в случае перебора всех вариантов"]
[800,null,"При ограничении по слагаемым, количество перебираемых вариантов"]
[800,null,"определяется по формуле"]
[250]
[250]
[250]
[250,null,"За счет отсечения неоптимальных вариантов, скорость перебора приемлема"]
[250]
[250]
[250]
[250]
[250]
[250]