青书学堂: (单选题) 若干个盒子排成一排。小华把50多个同样的乒乓球分别放在盒子中,其中只有1个盒子里没有乒乓球,然后他有事离开了。这时,小壮从每个有乒乓球的盒子里各取出1个乒乓球放在空盒子里,再把盒子重排一下,结果小华回来没发现有人动过这些盒子和里面的乒乓球。则共有多少个盒子?
举一反三
- 若干个盒子排成一排。小华把50多个同样的乒乓球分别放在盒子中。其中只有l个盒子里没有乒乓球,然后他有事离开了。这时,小壮从每个有乒乓球的盒子里各取出l个乒乓球放在空盒子里,再把盒子重排一下,结果小华回来没发现有人动过这些盒子和里面的乒乓球。则共有()个盒子? A: 10 B: 11 C: 12 D: 13
- 若干个同样的盒子排成一排,小明把五十多个同样的棋子分装在盒中。其中只有一只盒子没有装棋子,然后他外出了,小光从每个有棋子的盒子里各拿了一个棋子放在空盒内,再把盒子重新排了一下。小明回来后仔细查看了一下,没有发现有人动过这些盒子和棋子。问共有多少个盒子 A: 20 B: 5 C: 9 D: 11
- 、售货员把29个乒乓球分装在5个盒子里,使得只要顾客所买的乒乓个数小于30,他总可以恰好把其中的一盒或几盒卖出,而不必拆盒。问这5个盒子里分别装着多少个乒乓球?
- 中国大学MOOC:现有n个盒子,若每2个盒子里都恰有1个相同颜色的球,每种颜色的球恰好有2个,并放在不同盒子里,请问这n个盒子里的球共有多少种不同的颜色?
- 请看下面的问题描述:把M个同样的乒乓球放在N个同样的盒子里,允许有的盒子空着不放,问共有多少种不同的分法?(注意必须是不同的分法,例如M=7,N=3时,三个盒子分别放5个、1个、1个这种情况,和三个盒子分别放1个、1个、5个这种情况视同相同放法)这里采用动态规划求解该问题。引入二维数组c,其中c[i][j]表示将i个乒乓球放在j个盒子里的不同的方案个数,请给出状态转移方程及边界条件,并给出用动态规划法求解该问题的核心函数(即为二维数组c填充的函数),并分析该函数的时间复杂度。提示:如果乒乓球数大于等于盒子数,则有两种可能,一种是至少有一个盒子没有装乒乓球,一种是每个盒子都至少装了一个乒乓球,那么从所有的盒子中拿走一个乒乓球,不影响放法的数量。如果乒乓球数i小于盒子数j,必然至少有j-i个盒子没有乒乓球。边界条件考虑四种情况,1、没有盒子的时候,不存在放法;2、只有1个盒子时,所有的乒乓球只能放在这个盒子;3、没有乒乓球的时候,所有的盒子都是空的,4、只有一个乒乓球时,某个盒子放一个乒乓球,其他盒子没有乒乓球。[/i]