奖卷数目
有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。
虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。
请提交该数字(一个整数),不要写任何多余的内容或说明性文字。
解法1 :排列组合
A n m = n ( n − 1 ) ⋯ ( n − m + 1 ) = n ! ( n − m ) ! C n m = A n m m ! = n ! m ! ( n − m ) ! = C n n − m \begin{aligned} &A_{n}^{m}=n(n-1) \cdots(n-m+1)=\frac{n !}{(n-m) !}\\ &C_{n}^{m}=\frac{A_{n}^{m}}{m !}=\frac{n !}{m !(n-m) !}=C_{n}^{n-m} \end{aligned} Anm=n(n−1)⋯(n−m+1)=(n−m)!n!Cnm=m!Anm=m!(n−m)!n!=Cnn−m
第一个数字不选4的情况有8种,第二位9种,第三位9种,第四位9种,第五位9种,得到所有情况为:
8
∗
9
∗
9
∗
9
∗
9
8\ast9\ast9\ast9\ast9
8∗9∗9∗9∗9
解法2:代码解法 《数字转字符串》
#include <iostream>
#include <string>
using namespace std;
int main() {
int sum = 0;//统计有4的数字
for (int i = 10000; i <= 99999; i++)
{
string s = to_string(i);//数值转字符串
for (int j = 0; j < 5; j++)
{
if (s[j] == '4')
{
sum++;
break;
}
}
}
cout << 90000-sum;
return 0;
}
结果为:52488