专题地图 › 并排比较
这两道题哪里一样?想好再点
P006642 · 函数综合
已知集合 A={1,2,3},映射 f:A→A 满足:对任意 x∈A,都有 f(f(x))≥x。则这样的 f 有个。
P006619 · 函数综合
设函数
满足 f[f(x)−1]=f(x),则这样的函数有个。
两题都把有限映射视作一组可取有限值的坐标,把复合条件翻译成这些坐标间的限制,再从最受限制的坐标分类计数。每一支都要回查所有输入,不能只核最初选中的一个。
一题二次像只有序关系,另一题像值会触发指定坐标的等式;两者都未要求映射为排列。