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$ 个.
  • 相关阅读:
    gorm 更新数据时,0值会被忽略
    xshell评估过期解决办法
    安装zoom
    aria2 加速百度网盘下载
    ubuntu17.10 安装firefox的flash
    c++ 回调函数使用
    ubuntu17 安装中文输入法
    ubuntu python3.6 找不到_sqlite3
    linux 获取CPU个数
    centos7 yum与Python3冲突
  • 原文地址:https://www.cnblogs.com/Math521/p/11559859.html
Copyright © 2011-2022 走看看