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$ 个.
  • 相关阅读:
    HashCode和equal方法
    Quartz.NET 学习笔记整理(一)
    XAML学习笔记(一)
    【转】21个经典的哲理故事
    关于List<T>集合中的差集
    batch files
    Maintenance Plans in MS SQL 2005
    Telerik
    What is DeltaCopy
    How to Insert Values into an Identity Column in SQL Server
  • 原文地址:https://www.cnblogs.com/Math521/p/11559859.html
Copyright © 2011-2022 走看看