1. 成对结构演算（教材练习 1 第 1 题）：n=2、s=11 → 全部输入对 {00,11}、{01,10}，共 2 对 = 2^(n−1) ✓
2. 一次碰撞即泄露：x≠y 且 f(x)=f(y) → s = x⊕y（承诺"仅当"方向直接给出）
3. 生日悖论：固定 x，随机 y≠x 与之碰撞概率 1/(2ⁿ−1)（教材练习 2 第 1 题）；k 次查询含 ≈ k²/2 个输入对 → 碰撞概率 ≈ k²/2ⁿ
4. 数值演算 n=10：k=8 → 64/1024 = 1/16 ≈ 6%；k=32 = √(2¹⁰) = 2⁵ → 概率升为常数 → 经典需 Θ(2^(n/2)) = Θ(√(2ⁿ)) 次查询