如何通过掷六面骰子，产生 1-7 的随机数？

[nary]

如题，假设骰子是均匀的，不限掷多少次。

[wdhwg001]

掷两次，出现例外结果重掷。

[NeoAtlantis]

七是怎么扔出来的？

[imydou]

六面骰子
1-7 的随机数
总感觉哪里不对。。。

[binux]

所有通过 n 获得 m 都是映射问题。
每次掷骰子都是获得一个 n 进制位，组合起来就是一个 n 进制数。
将这个 n 进制数，均匀映射到 m 个位上就好了。

即将 n 进制数转换为 m 进制数的问题。

[xuc]

丢7次肯定是可以的

[0x1e240]

扔7次，7次总和除6取整。
别打我>_<

[NeoAtlantis]

@binux 我以前一般是产生一个足够大的数，比如一个uint8, 然后算它mod 7的余数（再加一）。

[ysmood]

这题改下，求最少需要扔多少次，能达到均匀随机。

[wy315700]

@0x1e240 掷骰子的总和不是一个均匀分布，

[geeklian]

无解吧=.=

扔的次数多点，可以均匀分布，但(6^n)/7不能得到整数吧。

[efi]

1 1 1 1 1 ...
这也是一个1-7随机数生成器

[0x1e240]

@wy315700 说的在理。1楼的思想很好，先扔一次，确定一个数a(1～6)，然后在扔一次得b(1～6)，如果b和a相同，则随机数取7，否则随机数取a(1～6)。

[0x1e240]

@0x1e240 还是不对，算了

[Daniel65536]

两次
第一次奇数则取第二次结果
第一次偶数则取第二次结果加6

则得到1-12均匀分布
最后，超过7则从头开始。

[Vinty]

@0x1e240 一楼的意思是两次有36中等概率可能，取35种对7个数字映射，出现剩余的那一种就重来

[wy315700]

@0x1e240 四楼的方法是正解

[arathos]

这应该是有答案的。。。

[ysmood]

我给个可能不是最优，但易于理解的解吧：

1、记 N 初始值为 0
2、扔骰子，如果是奇数 N++
3、重复步骤 2，7 次

总共操作 7 次，得到的 N 值就是 [1, 7] 均匀分布的。

[0x1e240]

@Vinty 理解了
@Daniel65536 这个方法也很不错，不过要丢弃5/12，1楼的要丢弃1/36，这么说来1楼的效率要高吗了？ @Vinty

[Daniel65536]

@ysmood 错了
抛硬币7次，出现3个正面的概率远大于出现1个。