title: 数论经典习题系列（一）
categories:
n个没有区别的球放入r个有标志的盒子里面（n>=r）,每个盒子只允许放一个球，请问有多少种放法？
每个盒子只能放一个球，所以方法为排列数，P（n，r）;
n个没有区别的球放入r个有标志的盒子里面（n>=r）,每个盒子至少放一个球，请问有多少种放法？
分两个步骤完成：
（1）首先每个盒子放一个球，因为球是没有区别的，所以这样的方法是1
（2）然后再n-r个球放到r个盒子里面，每个盒子放置的球数没有限制，比如把所有的球都装到其中一个盒子，所以盒子相当于是一个重集：
{}。
结果就是相当于在重集里面取出n-r个元素的组合
其实就是F（r，n-r）= =
=
（1）（2）使用乘法定理之后，结果等于
直接一个步骤完成，要求盒子不能为空，根据隔板法（可以wiki一下）
r个盒子，n个球，相当于要把n个球划分为r堆，
因为n个球有n-1的缝隙，要划分为r堆，就需要找r-1个缝隙。
所以就是在n-1个缝隙里面找出r-1个缝隙就好了
答案就是
title: 数论经典习题系列（一）categories: 数论tags: 重集组合 经典练习题 例题1 n个没有...
2020.1.23 家庭习题课今天开张，学数数，先请出两组书籍。 冯校长的两本： 余教授的两本： 此前一组数论入门...
关键字 计算数论: 时间复杂度 空间复杂度 质数 合数 sieve of eratosthenes ,质数定...
1. 什么是组合数学 数学发展史：初等→分析→组合组合数学：抽象代数，集合论，数论，群论，拓扑学 幻方n阶幻方定义...
前言：遍观各论坛，对大衍求一术与孙子定理混为一谈者不计其数。数论是好东西，计算常要密密麻麻写几页纸，但这里我只简单...
gcd与lcm Lucas求组合数
排列组合是经常遇到的问题，本篇文章想跟大家探讨一下，对于给定的，我们该如何去求组合数。 方法一：递归（动态规划） ...
引言 欧几里得算法用于求两整数的最大公约数，是一个简单却经典的算法，很多算法或者数论领域的入门书都将它作为引子。 ...
喜欢唐的简友，请直接点击下面蓝色字。简书《重温经典》系列之《梦回唐朝》目录及链接1-10 重温经典：梦回唐朝1 重...
在备考公务员的过程中，遇到了不少题目关于数论方面的，而我在数论方面的知识相对匮乏，印象中在离散数学中学过一些。 陆...
本文标题：数论经典习题系列之求重集组合数（一）
本文链接：https://www.haomeiwen.com/subject/brwszftx.html
网友评论