{
  "schema_version": "ocme-reviewed-question-reader-v1",
  "question_id": "q-20261012-advance-20261017-r01-bijective-0093",
  "pilot_number": "R0060-30993",
  "number": 30993,
  "family_id": "qf-density17-bij-size-obstruction-with-table",
  "title": {
    "zh-Hant": "第 30993 題：存在性與給定表分開",
    "en": "Question 30993: Equal Cardinality versus the Given Total Table"
  },
  "original_question": {
    "schema_version": "ocme-question-v0.1",
    "id": "q-20261012-advance-20261017-r01-bijective-0093",
    "batch_id": "batch-20261012-advance-20261017-r01-bijective-foundations",
    "language": "zh-Hant",
    "source_mko_ids": [
      "mko-bijective"
    ],
    "title_zh": "存在性與給定表分開",
    "stem_zh": "Fin型別從0起，完整總表。Fin(5)=[0, 1, 2, 3, 4]→Fin(3)=[0, 1, 2]；總函數f依輸入索引列images=[1, 0, 1, 0, 0]。答 ([n,m], images, 是否存在某個雙射, 給定表的全目標纖維, 給定f雙射資格)。存在性只問兩個有限型別能否配對。",
    "answer": {
      "kind": "expression",
      "value": "([5, 3], [1, 0, 1, 0, 0], 否, [[1, 3, 4], [0, 2], []], 否)",
      "explanation_zh": "離散結構核對=([5, 3], [1, 0, 1, 0, 0], 否, [[1, 3, 4], [0, 2], []], 否)；大小決定某個雙射的存在可能；給定表另以每個纖維恰一元素檢查。；有限精確核對不是一般形式證明；基數相等不保證給定函數雙射；先資格後求值。"
    },
    "difficulty": {
      "band": "undergraduate_core",
      "level": 3,
      "skills": [
        "存在性與給定表分開"
      ]
    },
    "variant": {
      "family_id": "qf-density17-bij-size-obstruction-with-table",
      "seed": 202610171093,
      "parameters": {
        "n": 5,
        "m": 3,
        "images": [
          1,
          0,
          1,
          0,
          0
        ],
        "domain": "Fin_total_table",
        "operation": "bij-size-obstruction-with-table",
        "semantic_template": "qf-density17-bij-size-obstruction-with-table/{\"images\":[1,0,1,0,0],\"m\":3,\"n\":5}"
      }
    },
    "verification": {
      "status": "candidate",
      "checks": [
        "producer_exact_integer_rational_arithmetic",
        "producer_finite_enumeration",
        "producer_source_snapshot_check",
        "producer_substantive_template_deduplication",
        "producer_json_schema"
      ],
      "warning_zh": "僅為產生端候選及自檢；主端須另做獨立驗收，不構成人工審定、普遍證明或形式 Evidence。"
    },
    "provenance": {
      "generator_role": "question_producer",
      "generator_model": "model_unknown",
      "generated_at": "2026-10-12",
      "contract_version": "ocme-question-factory-v0.1"
    }
  },
  "original_english_edition": {
    "schema_version": "ocme-question-localization-v0.1",
    "question_id": "q-20261012-advance-20261017-r01-bijective-0093",
    "batch_id": "batch-20261012-advance-20261017-r01-bijective-foundations",
    "locale": "en",
    "translation_state": "ai_candidate",
    "source": {
      "question_sha256": "2cdf3585d5882895e497c8bb76062bd66f08c4e7b019ecae9e42a88d27ae1631",
      "family_id": "qf-density17-bij-size-obstruction-with-table",
      "seed": 202610171093,
      "semantic_template": "qf-density17-bij-size-obstruction-with-table/{\"images\":[1,0,1,0,0],\"m\":3,\"n\":5}"
    },
    "fields": {
      "title": "Equal Cardinality versus the Given Total Table",
      "stem": "Use the complete total map Fin(5)={0,…,4}→Fin(3) with images=[1, 0, 1, 0, 0] in source-index order. Validate every image in the declared codomain first. Equal finite cardinalities do not make the given map bijective. Give ([n,m], images, n=m?, every fiber, is the given map bijective?).",
      "answer": {
        "kind": "expression",
        "value": "([5, 3], [1, 0, 1, 0, 0], No, [[1, 3, 4], [0, 2], []], No)",
        "explanation": "Equal finite sizes address cardinality, not whether this particular table has repeated or missing values. These exact finite checks are not new general formal Evidence. The exact result, retaining the requested order, is ([5, 3], [1, 0, 1, 0, 0], No, [[1, 3, 4], [0, 2], []], No)."
      },
      "skills": [
        "Equal Cardinality versus the Given Total Table"
      ],
      "verification_warning": "This is a candidate exercise. Mechanical recomputation checks only the stated conditions and this instance; it is neither a formal proof nor human review."
    }
  },
  "givens": [
    {
      "id": "G001",
      "text": {
        "zh-Hant": "Fin型別從0起，完整總表。Fin(5)=[0, 1, 2, 3, 4]→Fin(3)=[0, 1, 2]；總函數f依輸入索引列images=[1, 0, 1, 0, 0]。答 ([n,m], images, 是否存在某個雙射, 給定表的全目標纖維, 給定f雙射資格)。存在性只問兩個有限型別能否配對。",
        "en": "Use the complete total map Fin(5)={0,…,4}→Fin(3) with images=[1, 0, 1, 0, 0] in source-index order. Validate every image in the declared codomain first. Equal finite cardinalities do not make the given map bijective. Give ([n,m], images, n=m?, every fiber, is the given map bijective?)."
      }
    }
  ],
  "steps": [
    {
      "id": "S001",
      "uses": [
        "G001"
      ],
      "before": "source roles = [qf-density17-bij-size-obstruction-with-table, bij-size-obstruction-with-table, Fin_total_table]",
      "after": "derived = [[dimensions, images, equal_sizes, ALL_fibers, actual_bijective]]",
      "relation": "implies",
      "rule_id": "R60_EXACT_perbank_operation_domain_FRAME_and_output_roles",
      "conditions": [],
      "explanation": {
        "zh-Hant": "density14/15用full-prefix underscores，density17用local hyphens。coordinate frame與circle frame不同，輸出欄序／型別依本family，不改原中英／JSON／status。",
        "en": "density14/15 use FULL-prefix underscores;density17 uses LOCAL hyphens.The coordinate and circle frames differ.Retain THIS family ordered answer roles/types and all original bilingual JSON/status."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S002",
      "uses": [
        "G001",
        "S001"
      ],
      "before": "source roles = [Bijection ORIGINAL complete table, 5, 3, [1, 0, 1, 0, 0]]",
      "after": "derived = [[1, 0, 1, 0, 0]]",
      "relation": "implies",
      "rule_id": "Composition_WHOLE_typed_table_ALL_cells_including_unused",
      "conditions": [],
      "explanation": {
        "zh-Hant": "整條declared table長度須等source大小，全部cell落target Fin(m)，包含unused cell。即使最外source空，也不能略過這個完整table的型別義務。",
        "en": "Require the WHOLE declared table length to equal its source size and EVERY cell to lie in Fin(m),including unused cells.Even an empty outer source cannot waive this complete table typing obligation."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S003",
      "uses": [
        "G001",
        "S002"
      ],
      "before": "Bijection ORIGINAL reverse ALL fiber sizes through target0 := sum(0, 3)",
      "after": "Bijection ORIGINAL reverse ALL fiber sizes through target0 = 3",
      "relation": "calculation",
      "rule_id": "exact_rational_arithmetic",
      "conditions": [],
      "explanation": {
        "zh-Hant": "保原操作數做精確整數／有理計算；只有raw輸入驗SAFE或本family明定小界，衍生值不重套界、不作浮點近似。",
        "en": "Use ORIGINAL operands for exact integer/rational arithmetic.Only RAW inputs use SAFE or the explicit family bounds;derived values do not inherit those caps or use floating approximations."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "以精確有理數重算 Bijection ORIGINAL reverse ALL fiber sizes through target0，不以小數近似替代。",
          "en": "Recompute Bijection ORIGINAL reverse ALL fiber sizes through target0 with exact rational arithmetic, not rounded decimals."
        }
      },
      "arithmetic": {
        "operation": "sum",
        "inputs": [
          "0",
          "3"
        ],
        "output": "3",
        "label": "Bijection ORIGINAL reverse ALL fiber sizes through target0"
      }
    },
    {
      "id": "S004",
      "uses": [
        "G001",
        "S003"
      ],
      "before": "source roles = [Bijection ORIGINAL, [1, 0, 1, 0, 0], 3, 0]",
      "after": "derived = [[1, 3, 4], 3]",
      "relation": "implies",
      "rule_id": "Bijection_EVERY_declared_target_COMPLETE_fiber_including_EMPTY",
      "conditions": [],
      "explanation": {
        "zh-Hant": "對每個declared target列全部原source preimages，含空fiber，不只列出現過的value；indices保持原label與順序。",
        "en": "For EVERY declared target list ALL ORIGINAL source preimages,including empty fibers,not merely attained values.Retain original labels/index order."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S005",
      "uses": [
        "G001",
        "S004"
      ],
      "before": "Bijection ORIGINAL reverse ALL fiber sizes through target1 := sum(3, 2)",
      "after": "Bijection ORIGINAL reverse ALL fiber sizes through target1 = 5",
      "relation": "calculation",
      "rule_id": "exact_rational_arithmetic",
      "conditions": [],
      "explanation": {
        "zh-Hant": "保原操作數做精確整數／有理計算；只有raw輸入驗SAFE或本family明定小界，衍生值不重套界、不作浮點近似。",
        "en": "Use ORIGINAL operands for exact integer/rational arithmetic.Only RAW inputs use SAFE or the explicit family bounds;derived values do not inherit those caps or use floating approximations."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "以精確有理數重算 Bijection ORIGINAL reverse ALL fiber sizes through target1，不以小數近似替代。",
          "en": "Recompute Bijection ORIGINAL reverse ALL fiber sizes through target1 with exact rational arithmetic, not rounded decimals."
        }
      },
      "arithmetic": {
        "operation": "sum",
        "inputs": [
          "3",
          "2"
        ],
        "output": "5",
        "label": "Bijection ORIGINAL reverse ALL fiber sizes through target1"
      }
    },
    {
      "id": "S006",
      "uses": [
        "G001",
        "S005"
      ],
      "before": "source roles = [Bijection ORIGINAL, [1, 0, 1, 0, 0], 3, 1]",
      "after": "derived = [[0, 2], 2]",
      "relation": "implies",
      "rule_id": "Bijection_EVERY_declared_target_COMPLETE_fiber_including_EMPTY",
      "conditions": [],
      "explanation": {
        "zh-Hant": "對每個declared target列全部原source preimages，含空fiber，不只列出現過的value；indices保持原label與順序。",
        "en": "For EVERY declared target list ALL ORIGINAL source preimages,including empty fibers,not merely attained values.Retain original labels/index order."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S007",
      "uses": [
        "G001",
        "S006"
      ],
      "before": "Bijection ORIGINAL reverse ALL fiber sizes through target2 := sum(5, 0)",
      "after": "Bijection ORIGINAL reverse ALL fiber sizes through target2 = 5",
      "relation": "calculation",
      "rule_id": "exact_rational_arithmetic",
      "conditions": [],
      "explanation": {
        "zh-Hant": "保原操作數做精確整數／有理計算；只有raw輸入驗SAFE或本family明定小界，衍生值不重套界、不作浮點近似。",
        "en": "Use ORIGINAL operands for exact integer/rational arithmetic.Only RAW inputs use SAFE or the explicit family bounds;derived values do not inherit those caps or use floating approximations."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "以精確有理數重算 Bijection ORIGINAL reverse ALL fiber sizes through target2，不以小數近似替代。",
          "en": "Recompute Bijection ORIGINAL reverse ALL fiber sizes through target2 with exact rational arithmetic, not rounded decimals."
        }
      },
      "arithmetic": {
        "operation": "sum",
        "inputs": [
          "5",
          "0"
        ],
        "output": "5",
        "label": "Bijection ORIGINAL reverse ALL fiber sizes through target2"
      }
    },
    {
      "id": "S008",
      "uses": [
        "G001",
        "S007"
      ],
      "before": "source roles = [Bijection ORIGINAL, [1, 0, 1, 0, 0], 3, 2]",
      "after": "derived = [[], 0]",
      "relation": "implies",
      "rule_id": "Bijection_EVERY_declared_target_COMPLETE_fiber_including_EMPTY",
      "conditions": [],
      "explanation": {
        "zh-Hant": "對每個declared target列全部原source preimages，含空fiber，不只列出現過的value；indices保持原label與順序。",
        "en": "For EVERY declared target list ALL ORIGINAL source preimages,including empty fibers,not merely attained values.Retain original labels/index order."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S009",
      "uses": [
        "G001",
        "S008"
      ],
      "before": "source roles = [Bijection ORIGINAL, [1, 0, 1, 0, 0], 3]",
      "after": "derived = [[[1, 3, 4], [0, 2], []], [[0, 2], [1, 3], [1, 4], [3, 4]], [2], 否, 否, 否, 5]",
      "relation": "implies",
      "rule_id": "Bijection_ALL_collisions_GLOBAL_LEX_missing_targets_THREE_distinct_properties",
      "conditions": [],
      "explanation": {
        "zh-Hant": "每個collision是x<y且同image，完整集合按GLOBAL numeric LEX排序，不用codomain block或stream首重複。無collision才inj、無missing才surj、兩者才bij；empty->empty三真，empty->nonempty僅inj真。",
        "en": "A collision has x<y and equal images.List ALL pairs in GLOBAL numeric LEX order,not codomain-block order or first repeated output.No collision gives injectivity;no missing target gives surjectivity;BOTH give bijectivity.Empty->empty has all three;empty->nonempty only injectivity."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    },
    {
      "id": "S010",
      "uses": [
        "G001",
        "S009"
      ],
      "before": "source roles = [5, 3, [1, 0, 1, 0, 0]]",
      "after": "derived = [否, [[1, 3, 4], [0, 2], []], 否]",
      "relation": "implies",
      "rule_id": "Bijection_EQUAL_sizes_NOT_sufficient_for_THIS_total_table",
      "conditions": [],
      "explanation": {
        "zh-Hant": "n=m只排除基數障礙，不保這張表沒有collision或missing。合法nonbijective map不能先拒絕；必須以完整fibers判給定map。",
        "en": "n=m removes a cardinality obstruction,but does not guarantee THIS table lacks collisions/missing values.Do not pre-reject a legal nonbijective map;classify the GIVEN map by its complete fibers."
      },
      "reverse_audit": {
        "kind": "premise_and_result_audit",
        "explanation": {
          "zh-Hant": "用原始資料、型別、索引與本步前提反向代回；一致性審查不等於可由結論唯一還原輸入。有限候選、獨立審查、形式證明與發布分開。",
          "en": "Reverse-check using the ORIGINAL data,types,indices and premises.Consistency auditing does not claim the conclusion uniquely determines its inputs.Keep finite candidates,independent review,formal proof and publication separate."
        }
      },
      "arithmetic": null
    }
  ],
  "math_model": {
    "result": [
      [
        5,
        3
      ],
      [
        1,
        0,
        1,
        0,
        0
      ],
      false,
      [
        [
          1,
          3,
          4
        ],
        [
          0,
          2
        ],
        []
      ],
      false
    ]
  },
  "conclusion": {
    "canonical_value": "([5, 3], [1, 0, 1, 0, 0], 否, [[1, 3, 4], [0, 2], []], 否)",
    "explanation": {
      "zh-Hant": "依上列完整代值及條件核對得到原題答案；原題編號、格式與狀態保持不變。",
      "en": "The full substitutions and premise checks give the original answer; source identity,format and status are unchanged."
    }
  },
  "definition_note": {
    "zh-Hant": "沿用原題明示的論域、假設與來源 MKO 定義。本題已完成第二對話數理與中英語義覆核，並由原始參數逐題獨立重算模型、答案與每個算術步驟；原題仍為 candidate。",
    "en": "Use the original question domain, assumptions and cited MKO definitions. This item has second-context mathematical and bilingual review, with the model, answer and every arithmetic step independently recomputed from the original parameters; the source question remains a candidate."
  },
  "source": {
    "input_commit": "0f7be61e2c22317a4075561dc822c87d881a50db",
    "question_binding": {
      "batch_id": "batch-20261012-advance-20261017-r01-bijective-foundations",
      "batch_path": "public/data/questions/batches/batch-20261012-advance-20261017-r01-bijective-foundations/questions.jsonl",
      "batch_sha256": "574ace66f3393e27eb4fa7dc69cdf7812f96817d96a933a1b1ada03ff7ab115f",
      "original_line": 93,
      "original_line_sha256": "1ee3ffb2461ffc8ec179b2f56982cd2617f0b4ec0d8eb7677f6673b5d7337cba",
      "question_compact_sha256": "2cdf3585d5882895e497c8bb76062bd66f08c4e7b019ecae9e42a88d27ae1631",
      "english_row_compact_sha256": "3bd9aaa72f885d4d4278e5bb06697dd0cc55f8b36b964d1f64f8911408a8c9e6",
      "english_manifest_path": "public/data/i18n/editions/batch-20261012-advance-20261017-r01-bijective-foundations.en.json",
      "english_rows_path": "public/data/i18n/questions/batch-20261012-advance-20261017-r01-bijective-foundations.en.jsonl"
    },
    "mko_bindings": {
      "mko-bijective": {
        "sha256": "3f8aacffa7cd2d06121165a4baccd488e1af92185dc745b6ee2cd5733c59c73c",
        "english_sha256": "6263c10144a28f0b03f69a5c27ee3b32c7eaf33f0446b48924c55a2d093b71e9",
        "original_path": "public/data/mko/bijective.json",
        "english_path": "public/data/i18n/editions/mko-bijective.en.json"
      }
    },
    "selected_manifest_sha256": "5233edba9654a6cffd8b6b2d83c932f82ded15f9c0b7c733bd049943e672acff",
    "selected_part_sha256": "322533190c1eb10144c4c59b6c70cc2f8105108b5f4f3a39dd577712e7185c02",
    "original_candidate_sha256": "a40a21107a2eca4ff3d28dd130bd1060d2ad78cb8f586772870738e9f352cbcf",
    "original_candidate_line_sha256": "a40a21107a2eca4ff3d28dd130bd1060d2ad78cb8f586772870738e9f352cbcf"
  },
  "historical_source_state": {
    "review_state": {
      "derivation": "candidate_authored_and_locally_checked",
      "source_question_state": "candidate",
      "independent_AI_or_human_review": "NOT_PERFORMED",
      "formalization": "not_formalized",
      "Lean": "NOT_RUN"
    },
    "scope_note": {
      "zh-Hant": "來源綁定教學推導候選；精確核對不等於獨立AI／人工審查或一般形式證明。原題、答案、MKO、公式、AST與歷史不變。",
      "en": "Source-bound pedagogical derivation candidate.Exact checking is not independent AI/human review or general formal proof.Original questions,answers,MKOs,formulas,ASTs and history remain unchanged."
    },
    "label": "Frozen producer metadata; current per-question review is separate below."
  },
  "revision": {
    "id": "review-20261026-011-p61",
    "review_date": "2026-10-26",
    "owner_authorized_reader_publication": true,
    "scope": "One hundred sixty family prototypes and their mathematical/bilingual reasoning variants, stems, boundary statements and every distinct explanation shape were reviewed in a context independent of the producer; parameter substitutions, source bindings, full math models, both answer strings and every arithmetic step were independently reconstructed per question from the original parameters only, with negative controls. This grouped method does not claim a separate literal AI reading of every repeated sentence or an extra AI voter.",
    "review_receipts": {
      "semantic_review_sha256": "d6b5a409bf933281a46617cd715d8016fd5ca3d6fb76f77d179ac2ecd9d608bf",
      "question_first_witness_sha256": "f80ecf598c6893a580af018e1a82849b33ee6887efb48a6a1d69569aa17f12e4"
    },
    "status": "second_context_reviewed",
    "mathematical_semantics": true,
    "bilingual_semantics": true,
    "steps_reviewed": 10,
    "method": "family_template_semantic_review_plus_independent_per_instance_reconstruction",
    "exact_question_first_check": {
      "model_sha256": "b67ef39910fe4e2180b86e366ffbd6f4c52fa0e02041888688db538d9b3733b0",
      "arithmetic_steps": 3
    },
    "uses_answer_as_premise": false,
    "human_review": "NOT_PERFORMED",
    "formalization": "not_formalized",
    "Lean": "NOT_RUN",
    "Canonical_truth_promotion": false,
    "authority": "Owner-authorized reviewed reader publication; original question/candidate states remain historical and unchanged."
  }
}