zoukankan      html  css  js  c++  java
  • 每日一题_190921

    已知函数 (f: {1,2,3} o {1,2,3}) 满足 (f(f(x))=f(x)), 则这样的函数有(underline{qquadqquad})个.
    解析: 设 ({A,B,C}={1,2,3}), 则 (A) 可表示集合 ({1,2,3}) 中任一元素, 又$$
    f(A)=f(f(A))=f(f(f(A)))=cdots.$$ 如图, 图中 $$f=f_1=f_2=f_3=cdots,$$ 所以 (f_k(kgeqslant 2,kinmathbb{N}^ast)) 中只能出现"平"射 (()(A o A)()), 断然不可能出现"斜''射 (()(A o B)()),

    ![](https://img2018.cnblogs.com/blog/1793042/201909/1793042-20190920210750002-1830254643.png)

    以下分类计数$:$ 情形一 当 $f(A)$ 的值域中只有一个元素时, 此时的满足题意的映射 $f$ 有 $mathrm{C}_3^1$ 个, 如图

    ![](https://img2018.cnblogs.com/blog/1793042/201909/1793042-20190920210441620-1428641819.png)

    情形二 当 $f(A)$ 的值域中只有两个元素时, 此时的满足题意的映射 $f$ 有 $mathrm{C}_3^2cdot mathrm{C}_2^1$ 个, 如图

    ![](https://img2018.cnblogs.com/blog/1793042/201909/1793042-20190920210528776-1892464606.png)

    情形三 当 $f(A)$ 的值域中有三个元素时, 此时的满足题意的映射 $f$ 有 $1$ 个, 如图

    ![](https://img2018.cnblogs.com/blog/1793042/201909/1793042-20190920210534701-1621096724.png)

    综上, 满足题意的函数 $f$ 共计 $10$ 个.
  • 相关阅读:
    LintCode "Maximum Gap"
    LintCode "Wood Cut"
    LintCode "Expression Evaluation"
    LintCode "Find Peak Element II"
    LintCode "Remove Node in Binary Search Tree"
    LintCode "Delete Digits"
    LintCode "Binary Representation"
    LeetCode "Game of Life"
    LintCode "Coins in a Line"
    LintCode "Word Break"
  • 原文地址:https://www.cnblogs.com/Math521/p/11559859.html
Copyright © 2011-2022 走看看