概率题水平太差了 求问

从1－10里随机地取3个不同的数，要求每个数被取到的概率相同
怎么做？？
感觉听起来这么简单 但是真的不会啊 一定要那个什么shuffle algorithm吗？

比如下面两个面经题，真的不会
https://www.1point3acres.com/bbs ... 6orderby%3Ddateline
让我实现一个音乐播放列表的随机播放功能，要保证每首歌概率一致，给个window，代表同一首歌不能在这个window中被重复播放。

https://www.1point3acres.com/bbs ... y%3Ddateline&page=1
第三轮 coding, 给n个range以及一个n x n的board，要从每个range里面生成随机数字填到对应的column里，每个数字被生成的可能性要相同。要求生成数字的function的time是O(1)。 （不可以用Set记录生成过的数字）

到底要怎么不重复的又等概率的取数字呢？流泪

10个数中取3个数肯定只能一次取完，即那3个数被取的概率都为3/10没问题吧？所以，把10个数打乱，直接取3个固定位置可以吧？即问题转化成了怎么打乱这10个数…
个人观点，不知道对不

qiaofengmarco 发表于 2020-2-28 14:49
10个数中取3个数肯定只能一次取完，即那3个数被取的概率都为3/10没问题吧？所以，把10个数打乱，直接取3个 ...

okay 所以确实得用那个shuffle algorithm

杨幂的老公 发表于 2020-2-29 00:39
首先呢你要了解不是每个人都懂题在问什么。。写的辣椒面经一点帮助没有。

最简单的随机取呗。。 解法同 ...

感觉确实我一直没搞明白这类题的定义到底是什麽。

比如怎么理解这句话：“选第一个数概率1/10，第二个数概率9/10×1/9”
是不是应该理解成对于一个特定的数，在第一轮被选到的概率是1/10，而在第二轮（indicating第一轮没选到）被选到的概率也是1/10

第一题，也可以每次都随机10选1，如果选到和之前相同的，就重新随机选一次。这样每个数被选中的概率都是1/10