zoukankan      html  css  js  c++  java
  • 【算法•日更•第四十期】简单计数原理

    ▎加法原理

    『引入』

      先来思考一个问题:

    现在摆在你眼前的有15个夹心饼干,10个红豆饼,12个旺旺雪饼,可是gzr(me)由于吃过饭,所以太撑了。

    为了不让gzr吐,所以你只能给他吃一样东西,那么选择的方案数有多少种呢?

      显然,这道题很简单,当然是15+10+12=37种方案。

      没错,这就是加法原理。

    『定义』

      假设你有很多种手段,比如说上面的例子中让gzr吃东西就是手段,但是每一种手段都可以达成目标。

      总的手段数,就是达成目标的方案数。

    ▎乘法原理

    『引入』

      再来一个问题:

    现在你有10本数学作业,8本英语作业,12本物理作业,6本历史作业,但是gzr表示看的都头大。

    为了避免gzr写到手残,那么你只能在各科作业中选择一本来让gzr在暑假怀疑人生。

    所以问题是,让gzr怀疑人生的办法有多少种?

      显然,答案是10*8*12*6=5760种,看到这个数字,gzr突然间怀疑人生了

    『定义』

      假设你有很多手段,但是这些手段只是你完成事情的一个步骤。

      那么方案数就是手段数的积。

    ▎乘法原理与加法原理的区别

      乘法原理中,各步骤是独立的;

      加法原理中,各手段只是完成任务的一个部分。

      最后附上小编写的排列与组合的博客链接:传送门

  • 相关阅读:
    让Oracle高效并行执行的13个必备知识点
    oracle使用并行踩过的坑
    oracle parellel 案例
    并行查询 最基本
    ORACLE parallel 3个层面的影响
    Mac下百度网盘破解
    vscode整个项目的查找替换快捷键
    mysql---group_concat
    mysql-group by 与 where
    npm安装指定版本包
  • 原文地址:https://www.cnblogs.com/TFLS-gzr/p/11336239.html
Copyright © 2011-2022 走看看