给定集合An={1,2,3,…,n},映射f:An→An,同时满足:
①当i,j∈An,i≠j时,f(i)≠f(j);
②任取m∈An,若m≥2,则有m∈{f(1),f(2),…,f(m)}.
则称映射f:An→An是一个“优映射”.
例如:用表1表示的映射f:A3→A3是一个“优映射”.
已知表2表示的映射f:A5-A5是一个“优映射”,且方程f(i)=i的解恰有3个,则这样的“优映射”的个数是 .
0 93362 93370 93376 93380 93386 93388 93392 93398 93400 93406 93412 93416 93418 93422 93428 93430 93436 93440 93442 93446 93448 93452 93454 93456 93457 93458 93460 93461 93462 93464 93466 93470 93472 93476 93478 93482 93488 93490 93496 93500 93502 93506 93512 93518 93520 93526 93530 93532 93538 93542 93548 93556 266669
①当i,j∈An,i≠j时,f(i)≠f(j);
②任取m∈An,若m≥2,则有m∈{f(1),f(2),…,f(m)}.
则称映射f:An→An是一个“优映射”.
例如:用表1表示的映射f:A3→A3是一个“优映射”.
| 表1 | 表2 | |||||||||
| 1 | 2 | 3 | 1 | 2 | 3 | 4 | 5 | |||
| 2 | 3 | 1 | ||||||||