查找相關知識與題目 →

第 29845 題:有限候選最佳化

本頁導覽
  1. 原題與已知條件
  2. 定義與適用範圍
  3. 逐步推導
  4. 逐步反向核對
  5. 結論
  6. 本題覆核與來源綁定

返回所在分頁 150

← 逐題詳解目錄 · 原題批次

R0058-29845 · q-20261013-advance-20261020-r04-optimization-problem-0045

原題與已知條件

完整明示有限可行候選。操作=optimization-argmin;資料={"values":[9,-2,-7,4],"feasible":[true,false,true,true]}。請依 [values,feasible_mask,min,value,arg_indices] 欄序回答。

  • G001 — 完整明示有限可行候選。操作=optimization-argmin;資料={"values":[9,-2,-7,4],"feasible":[true,false,true,true]}。請依 [values,feasible_mask,min,value,arg_indices] 欄序回答。

定義與適用範圍

沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核,並由原始參數逐題獨立重算模型、答案與每個算術步驟;原題仍為 candidate。

逐步推導

S001 · implies

操作前

source roles = [qf-app20-optimization-argmin, optimization-argmin]

操作後

derived = [[values, mask, min, best, arg_indices]]

條件:無

依本題銀行的keys、domain或frame、operation與輸出角色。STR22/App20 tuple與legacy scalar不同;分數是否保/1按原契約,不能用共同外觀改題。

步驟識別與依賴

規則:R58_EXACT_source_interface_and_answer_ROLE · 依賴:G001

S002 · implies

操作前

source roles = [[9, -2, -7, 4], [是, 否, 是, 是]]

操作後

derived = [[0, 2, 3]]

條件:無

feasible必須是真Boolean且逐slot配對;保原0-based index,至少一個合格候選。false不因objective較佳而改true,0/1不冒充Boolean。

步驟識別與依賴

規則:Optimization_EXACT_Boolean_mask_ORIGINAL_zero_indices · 依賴:G001, S001

S003 · implies

操作前

source roles = [explicit Boolean mask, [9, -2, -7, 4], [0, 2, 3], min]

操作後

derived = [-7, [2], [[0, 9, 是, 否], [2, -7, 是, 是], [3, 4, 是, 否]]]

條件:無

逐全部feasible原index核對best給相應上下界,且列出所有等號indices;最優value與arg集合不同,不選infeasible較佳值,不假設unique。結論僅限這個完整宣告有限集。

步驟識別與依賴

規則:Optimization_ALL_feasible_objectives_bound_AND_every_tied_index · 依賴:G001, S002

逐步反向核對

  • S003 · premise_and_result_audit — 反向逐項代回原題資料、同一索引/方向/代表式與本步前提;不只核答案。精確候選核對、獨立審查、形式證明與發布資格仍分開。
  • S002 · premise_and_result_audit — 反向逐項代回原題資料、同一索引/方向/代表式與本步前提;不只核答案。精確候選核對、獨立審查、形式證明與發布資格仍分開。
  • S001 · premise_and_result_audit — 反向逐項代回原題資料、同一索引/方向/代表式與本步前提;不只核答案。精確候選核對、獨立審查、形式證明與發布資格仍分開。

結論

([9, -2, -7, 4], [是, 否, 是, 是], min, -7, [2])

依上列完整代值及條件核對得到原題答案;原題編號、格式與狀態保持不變。

本題覆核與來源綁定

覆核日期:2026-10-26

原題、答案、步驟表達式、數值 AST 與既有歷史保持原樣;原來的候選狀態屬於來源歷史,不覆寫為形式化證明。

來源雜湊與覆核憑證
  • input commit: 0f7be61e2c22317a4075561dc822c87d881a50db
  • original question SHA-256: c5ef6d054d5ec47926349ae47227a91608b3e6f14eaf668f06cdc2671a4b47e7
  • candidate record SHA-256: 02169faef7249c60dd7e0c6fb3235f3aea0904f46c8beecd642f9b2f80040060
  • semantic review receipt SHA-256: 66bbb31c5fe644576dfd47ac71ca9e367fc23b948eac8e3eb648d96dadea05df
  • question-first witness SHA-256: b1e4fbdbca8d0ac3581e2f26466374d870f3c8498fab7cf6873feca5bbec44e7
  • Lean: NOT_RUN · human review: NOT_PERFORMED
同源完整 JSON