排列组合第３题 [@};-][@};-]

使劲动脑筋 · 发表于 2005-12-18 09:42:35

称这样的数为＂渐升数＂：如果这个数为两位或两位以上的正整数，并且左边的数字总小于右边的数字（如２４５７８）把所有的五位升数从小到大排列起来，第１００个数是多少？

本贴由[husonghu]最后编辑于：2005-12-25 15:17:5

husonghu · 发表于 2005-12-18 11:23:07

这是好题呢！你出的几个组合题都很好。不过前面的两题也许不少人以前做过了

QFT · 发表于 2005-12-18 17:58:14

你的题目我都会看。

把你的排列组合第二题推广一下。

N 个茶杯和编号为1,2, ... N 的杯盖 ,将 N 个杯改盖在 N个茶杯上,至少有2个杯盖与茶杯的编号相同的放法有多少种?

QL · 发表于 2005-12-18 23:07:14

A popular related problem is: How many ways are there to make sure that none of the lid covers the right cup.

If you can solve that problem, say it is f(n), then the answer to QFT's problem is:

n!-f(n)-n f(n-1)

那些花儿 · 发表于 2005-12-20 05:04:13

没办法我碰上和数字有关的就头晕

所以只对犯罪推理感兴趣

不过很不专业，会经常制造冤狱[:

IQ75 · 发表于 2005-12-20 05:43:15

24789

QFT · 发表于 2005-12-20 06:41:08

QFT · 发表于 2005-12-20 08:24:17

great

		自动登录	找回密码
密码			立即注册

动态微博