具有挑战性的计数问题及解决方案

计数似乎是一项容易完成的任务。当我们深入到被称为组合数学的数学领域时,我们意识到我们遇到了一些大的数字。因为阶乘经常出现,而且是一个数字,比如10!大于300万,如果我们试图列出所有的可能性,计数问题会很快变得复杂。...

计数似乎是一项容易完成的任务。当我们深入到被称为组合数学的数学领域时,我们意识到我们遇到了一些大的数字。因为阶乘经常出现,而且是一个数字,比如10!大于300万,如果我们试图列出所有的可能性,计数问题会很快变得复杂。

A student works on math problems on a chalkboard

有时候,当我们考虑到我们的计数问题可能发生的所有可能性时,我们更容易思考问题的基本原理。这种策略所需的时间比使用蛮力列出许多组合或排列要少得多。

“有多少种方法可以完成某件事?”这一问题与“有什么方法可以完成某件事?”是完全不同的问题。我们将在下面一组具有挑战性的计数问题中看到这一想法的作用。

下面的一组问题涉及三角形这个词。请注意,总共有八个字母。要知道,单词TRIANGLE的元音是AEI,辅音是LGNRT。对于真正的挑战,在进一步阅读之前,请查看这些问题的一个没有解决方案的版本。

问题

  1. 单词TRIANGLE的字母有多少种排列方式?解决方案:第一个字母共有八种选择,第二个字母有七种,第三个字母有六种,依此类推。根据乘法原理,我们相乘的总数为8×7×6×5×4×3×2×1=8!=40320种不同的方式。
  2. 如果单词三角形的前三个字母必须按正确的顺序排列,那么可以用多少种方式排列?解决方案:前三个字母已经为我们选定,剩下五个字母。跑完后,下一封信我们有五个选择,然后是四个,然后是三个,然后是两个,然后是一个。根据乘法原理,有5x4x3x2x1=5!=120种按指定方式排列字母的方式。
  3. 如果必须运行前三个字母(以任何顺序),那么单词三角形的字母可以有多少种排列方式?解决方案:将其视为两个独立的任务:第一个排列字母RAN,第二个排列其他五个字母。有3个!=6种方式安排RAN和5种方式!其他五封信的排列方式。所以一共有3个!x5!=720种按规定排列三角形字母的方法。
  4. 如果单词三角形的前三个字母必须以任意顺序排列,而最后一个字母必须是元音,那么有多少种方式可以排列字母?解决方案:将此视为三个任务:第一个任务是排列字母RAN,第二个任务是从I和E中选择一个元音,第三个任务是排列其他四个字母。有3个!=6种排列RAN的方法,2种从剩余字母中选择元音的方法,4种!其他四个字母的排列方式。所以一共有3个!x2x4!=288按规定排列三角形字母的方法。
  5. 如果单词TRIANGLE的前三个字母必须是run(以任何顺序),而接下来的三个字母必须是TRI(以任何顺序)?解决方案:我们又有三个任务:第一个任务是排列字母run,第二个任务是排列字母TRI,第三个任务是排列其他两个字母。有3个!=6种方式安排跑步,3种!三种排列方式和两种排列其他字母的方式。所以一共有3个!x3!X 2=72种排列三角形字母的方式,如图所示。
  6. 如果元音的顺序和位置不能改变,三角形单词的字母可以有多少种不同的排列方式?解决方案:三个元音必须保持相同的顺序。现在一共有五个辅音要排列。这可以在5分钟内完成!=120条路。
  7. 如果元音IAE的顺序不能改变,尽管它们的位置可以改变(IAETRNGL和TRIANGEL是可以接受的,但EIATRNGL和TRIENGLA不是),三角形这个词的字母可以有多少种不同的排列方式?解决方案:最好分两步考虑。第一步是选择元音所在的位置。在这里,我们从八个地方中选出三个,我们这样做的顺序并不重要。这是一个组合,总共有C(8,3)=56种方法来执行此步骤。剩下的五封信可以分成五封!=120条路。这给出了总共56 x 120=6720个排列。
  8. 如果元音的顺序可以改变,但它们的位置可能不会改变,那么单词三角形的字母可以有多少种不同的排列方式呢?解决方案:这实际上与上面的#4相同,但字母不同。我们把三封信分成三封6种方式和5个字母中的其他5个!=120条路。这种安排的方式总数为6 x 120=720。
  9. 三角形这个词的六个字母可以有多少种不同的排列方式?解决方案:因为我们讨论的是一种排列,所以这是一种排列,总共有P(8,6)=8/2! = 20160种方式。
  10. 如果必须有相同数量的元音和辅音,那么单词三角形的六个字母可以有多少种不同的排列方式?解决方案:只有一种方法可以选择我们要放置的元音。辅音的选择可以用C(5,3)=10种方法来完成。还有6个!六个字母的排列方式。将这些数字相乘,得到7200的结果。
  11. 如果必须至少有一个辅音,那么单词三角形的六个字母可以有多少种不同的排列方式?解决方案:每六个字母的排列都满足条件,因此有P(8,6)=20160种排列方式。
  12. 如果元音必须与辅音交替,那么单词三角形的六个字母可以有多少种不同的排列方式?解决方案:有两种可能,第一个字母是元音,或者第一个字母是辅音。如果第一个字母是元音,我们有三个选择,然后五个是辅音,两个是第二个元音,四个是第二个辅音,一个是最后一个元音,三个是最后一个辅音。我们乘以它得到3x5x2x4x1x3=360。根据对称参数,以辅音开头的排列数是相同的。总共有720个安排。
  13. 有多少组不同的四个字母可以由
  • 有一个元音的四组的数量是C(3,1)x C(5,3)=30。
  • 有两个元音的四组的数量是C(3,2)x C(5,2)=30。
  • 有三个元音的四个元音的集合的数目是C(3,3)x C(5,1)=5。

这总共提供了65个不同的集合。或者,我们可以计算出有70种方法可以形成一个由任意四个字母组成的集合,然后减去C(5,4)=5种方法可以得到一个没有元音的集合。

  • 发表于 2021-10-08 18:34
  • 阅读 ( 185 )
  • 分类:数学

你可能感兴趣的文章

最适合幼儿的stem学习玩具

...筑工具。小塑料联锁手指使建筑与粘性砖同时容易和具有挑战性。 ...

  • 发布于 2021-03-20 06:40
  • 阅读 ( 374 )

你的mac电脑一直随机关机?这是你能做的

...过进入Apple菜单并选择About This Mac查看Mac当前的电池周期计数。选择System Report(系统报告),然后导航到Hardware(硬件)下的Power(电源)子部分。在“电池信息”下,您将看到当前的循环计数。 ...

  • 发布于 2021-03-22 13:46
  • 阅读 ( 484 )

如何获取word文档中特定段落样式的段落计数

...但是,统计工具是一种更简单、更快速的获取段落计数的解决方案,并提供其他文档统计信息。

  • 发布于 2021-04-09 11:00
  • 阅读 ( 177 )

android最佳数据使用追踪器

...用程序,但是如果你想找一个更好的应用程序,那么Onavo计数就不会出错。它的小部件、对3G和4G设备的支持以及每个应用程序的显示,使它成为该类别中最有用的应用程序。onavo计数平台:Android价格:免费下载页面特征简单的设...

  • 发布于 2021-05-26 08:56
  • 阅读 ( 193 )

白精子(精液)(white sperm (semen))和透明精子(精液)(clear sperm (semen))的区别

...ifferences between the two.  基础 白色** 透明** 定义 一种具有独特颜色并显示出多种变化的颜色,如灰色和淡黄色液体。 没有任何特别的颜色,因此看起来像是水状物质。 原因 当颜色如此特殊时,**的数量被认为是更多的。 ...

  • 发布于 2021-07-08 13:22
  • 阅读 ( 2221 )

再生障碍性贫血(aplastic anemia)和全血细胞减少(pancytopenia)的区别

...种骨髓不能再生新细胞的情况。发现这种疾病是一项具有挑战性的任务。再生障碍性贫血可以通过各种诊断试验来检测或定位,包括骨髓活检和全血计数。另一方面,全血细胞减少症的诊断或检测是通过肝功能、血细胞计数、叶...

  • 发布于 2021-07-11 19:08
  • 阅读 ( 294 )

欧拉计划用数学问题锻炼你的头脑

在Project Euler中,通过具有挑战性的问题集锻炼你的思维。欧拉项目的“常见问题解答”部分旨在提供一种有趣的方式来介绍新概念,该部分对项目的性质作了如下说明:欧拉计划是一系列具有挑战性的数学/计算机编程问题,需...

  • 发布于 2021-07-29 21:13
  • 阅读 ( 74 )

空档年计划:私立学校研究生年

...外过渡年的学生。合格的申请者将是全员参与、修读具有挑战性课程的优等生。 招生委员会仔细研究学术发展,只对有学术动机并寻求挑战性学年的学生感兴趣。 位于马萨诸塞州安多弗市。 成立于1778年 9至12级及PG 男女同校 ...

  • 发布于 2021-09-11 02:46
  • 阅读 ( 128 )

圣诞节活动、工作表和课程计划

...诞写作活动 这里有几页是为圣诞节写的。即使是你最具挑战性的作家也会对圣诞节写作充满热情。你会发现图形组织者也可以帮助他们开始。 06 2007年 圣诞节的教案 这些课程计划涵盖了五天的全包容课堂活动,包括大...

  • 发布于 2021-09-12 04:31
  • 阅读 ( 213 )

语言中缩略语的定义及实例

...与标准语言不同,Acrolects通常没有公开的语言规范,并且具有语用动机(即取决于情景的正式性)换言之,缩略语的概念是绝对的(在言语社区层面上)和相对的(在个人层面上)…”(安娜·德默特,《语言标准化和语言变化...

  • 发布于 2021-09-22 17:42
  • 阅读 ( 244 )
全场最可爱的崽
全场最可爱的崽

0 篇文章

相关推荐