寄托天下
查看: 5122|回复: 3
打印 上一主题 下一主题

[问答] Magoosh数学求助。 题目中set不是应该是没有重复元素的集合吗 [复制链接]

Rank: 4

声望
105
寄托币
1120
注册时间
2016-5-19
精华
0
帖子
142

CS offerl勋章 美国offer勋章

跳转到指定楼层
楼主
发表于 2017-11-18 17:19:28 |只看该作者 |倒序浏览
From the letters in MAGOOSH, we are going to make three-letter "words." Any set of three letters counts as a word, and different arrangements of the same three letters (such as "MAG" and "AGM") count as different words. How many different three-letter words can be made from the seven letters in MAGOOSH?
答案是135 给了两类情况,含有两个“O”的15种,一个O的120种。

可是说的是任意三个字母的set,set是集合的意思,无论是OG中还是我们所学的集合定义中都是没有重复元素的,所以为什么要考虑两个“O”的情况?
回应
0

使用道具 举报

Rank: 4

声望
105
寄托币
1120
注册时间
2016-5-19
精华
0
帖子
142

CS offerl勋章 美国offer勋章

沙发
发表于 2017-11-18 17:19:49 |只看该作者
官方解答:
Let's break this into two cases, to deal with the double letter.

Case I: "words" with two O's

The non-O letter could take any of three spaces in the word:

XOO

OXO

OOX

In any of those scenarios, the X could be replaced by one of five letters: {M, A, G, S, H}. Five letters in three cases: Case I results in 15 "words" with two O's.

Case II: "words" with one O or no O's

Now, we can ignore the second O. We are simply picking 3 letters from the pool: {M,A,G,O,S,H}.

first letter of word = 6 possibilities

second letter of word = 5 possibilities

third letter of word = 4 possibilities

6*5*4 = 6*20 = 120 in Case II

Now, add the possibilities from the two cases.  

Total = 15 + 120 = 135

使用道具 举报

Rank: 4

声望
86
寄托币
650
注册时间
2014-12-10
精华
0
帖子
95
板凳
发表于 2017-11-18 18:26:53 |只看该作者
你没读懂题意。。。

题目的意思是问总共能组合出多少个不同的单词

而 AOO 和 AOO 不管在哪个宇宙都不可能算成两个不同的单词因为它们有完全一致的字母组合
(虽然它没有明确说明这句话,而是作为一个assumption)

使用道具 举报

声望
50
寄托币
10
注册时间
2017-11-20
精华
0
帖子
9
地板
发表于 2017-11-20 19:10:58 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

RE: Magoosh数学求助。 题目中set不是应该是没有重复元素的集合吗 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
Magoosh数学求助。 题目中set不是应该是没有重复元素的集合吗
https://bbs.gter.net/thread-2134764-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部