英语翻译How many functions are there fr

查题易 数学 已帮助

英语翻译
How many functions are there from the set {1,2,3,...,n},where n is a positive integer,to the set {0,1}
a) that are one-to-one?
b) that assign 0 to both 1 and
c) that assign 1 to exactly one of the positive integers less than
主要是b和c看不懂assign to both...excactly

优质解答

共1条回复

  • 从集合{1,2,3,...,n}到集合{0,1}有多少满足如下条件的函数?其中n是正整数
    a) 是一对一的函数有多少?
    b) 1 和n的象是0的函数有多少?
    c) 小于n的正整数恰有一个的象是1这样有函数有多少?
    解从集合{1,2,3,...,n}到集合{0,1}有2^n个函数
    a) 没有一对一的
    b) 2^(n-2)
    c) 2(n-1)