3被浏览366分享邀请回答暂时还没有回答，开始写第一个回答面试题：用一枚五面体骰子模拟七面体骰子。你要如何使用五面体骰子产生 1 ～ 7 以内的随机数呢？-正解问答-正解网4面试题：用一枚五面体骰子模拟七面体骰子。你要如何使用五面体骰子产生 1 ～ 7 以内的随机数呢？作者：学渣渣来源：正解网链接：投票4好问题烂问题同问已同问修改分享扫码分享复制网址OK了，粘贴即可！解答:1个同问:0人浏览:198次修改提问面试题：用一枚五面体骰子模拟七面体骰子。你要如何使用五面体骰子产生 1 ～ 7 以内的随机数呢？&&&&&提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交1个解答5正解答案用五面体骰子生成 3 个随机的字节，再把它转化成十进制数。推理过程《魔法八号球》（ Magic 8 Ball ）用的是八面体骰子，《龙与地下城》（ Dungeons & Dragons ）使用的骰子形状就像所有正多面体，正四面、六面、八面、十二面，甚至二十面体。但要设计一个五面体骰子，难度要大得多。有人设计了一种两个正三角面加 3 个长方形面的五面体骰子，获得了美国专利 6926275 号。它打磨平各面相交的棱角，以防割手。若骰子是长方形的一面着地，你可以读出剩下两面长方形靠上方的数字。下图中的骰子显示的是 3 。所以，请相信的确有五面体骰子的存在。本题的实质是在说，你有一种装置，能随机产生 1 到 5 的数字。你必须用它来产生一个范围在 1 ～ 7 之内的随机数。假设有 7 个吵吵闹闹的人，拿着编号为 1 ～ 7 的七张彩票。你怎样用一个五面体骰子去挑选赢家呢？要知道，输家恐怕会抱怨程序不公，而你说不定要到法庭上去证明你所用的程序是真正随机的。很容易想到的若干点子，对部分人是不公平的。方法一投掷五面体骰子两次，把所得数字加起来。这将产生一个范围在 2 ～ 10 之间的数字。看起来我们似乎有了些进展，但事实并非如此。任何玩骰子的老手都知道，骰子上的数字之和，不见得有着同样的出现概率。分布在中间的数字，比如 7 ，更容易出现。五面体骰子同样如此。方法二投骰子两次，把所得点数加起来，或者相乘，得出一个大数。用 7 去除，只取余数，余数会落在 0 ～ 6 的范围内。我们不需要 0 ，把它当成 7 即可。这就给出了一个范围在 1 ～ 7 之间的「随机数」。这里，「随机」用了双引号，因为数学家约翰 · 冯 · 诺伊曼（ John von Neumann ）说过：「任何人以为用算术方法能生成随机数，都是罪过。」这个把戏对某些目的足够好了，但其结果并非真正随机，所以，在谷歌或亚马逊，上述回答的评分也并不高。在网络上，随机数最好是真正随机的。要不然，黑客就有机可乘了。要得到真正随机的结果，不妨让 7 名买了彩票的玩家每人投一次五面体骰子。谁投出的点数最高谁就赢。如果有人投出相同的最大点数，再投一次，直到分出结果。。这个方法唯一美中不足的是，要投很多次骰子才行。即便没有最高点数相同的情况（点数相同其实很常见），也至少得投 7 次。方法三从数据的角度思考，还有一个更好的答案。数字 1 ～ 7 ，可以用二进制的 3 个字节表示，从 001 ～ 111 。你能用五面体骰子生成 3 个随机的字节吗？当然可以。每次投掷将生成 3 字节数字的一个字节。如果投出的点数是 2 或 4 ，就代表「0」；如为 1 或 3 ，代表「1」；如果是 5 ，则重投。如有必要就一直投下去，直到得出一个非 5 的点数。将上述过程重复 3 次，生成一个范围在 000 ～ 111 之间的数字。将它转换成十进制，谁的彩票号码与之吻合，谁就赢（比如，101 意味着 5 号彩票胜）。如果出现 000 ，你们就再来一次。如果没有重复的话，只需要投 3 次骰子就够了。平均而言，投掷次数会略大于 4 。答案
用五面体骰子生成 3 个随机的字节，再把它转化成十进制数。 推理过程
《魔法八号球》（ Magic 8 Ball ）用的是八面体骰子，《龙与地下城》（ Dungeons & Dragons ）使用的骰子形状就像所有正多面体，正四面、六面、八面、十二面，甚至二十面体。但要设计一个五面体骰子，难度要大得多。有人...作者：宅狼来源：正解网链接：收藏已收藏感谢已感谢修改分享扫码分享复制网址OK了，粘贴即可！修改解答&&&&&###答案
用五面体骰子生成 3 个随机的字节，再把它转化成十进制数。
###推理过程
《魔法八号球》（ Magic 8 Ball ）用的是八面体骰子，《龙与地下城》（ Dungeons & Dragons ）使用的骰子形状就像所有正多面体，正四面、六面、八面、十二面，甚至二十面体。但要设计一个五面体骰子，难度要大得多。有人设计了一种两个正三角面加 3 个长方形面的五面体骰子，获得了美国专&#25 号。它打磨平各面相交的棱角，以防割手。若骰子是长方形的一面着地，你可以读出剩下两面长方形靠上方的数字。下图中的骰子显示的是 3 。
所以，请相信的确有五面体骰子的存在。本题的实质是在说，你有一种装置，能随机产生 1 到 5 的数字。你必须用它来产生一个范围在 1 ～ 7 之内的随机数。假设有 7 个吵吵闹闹的人，拿着编号为 1 ～ 7 的七张彩票。你怎样用一个五面体骰子去挑选赢家呢？要知道，输家恐怕会抱怨程序不公，而你说不定要到法庭上去证明你所用的程序是真正随机的。
很容易想到的若干点子，对部分人是不公平的。
####方法一
投掷五面体骰子两次，把所得数字加起来。这将产生一个范围在 2 ～ 10 之间的数字。看起来我们似乎有了些进展，但事实并非如此。任何玩骰子的老手都知道，骰子上的数字之和，不见得有着同样的出现概率。分布在中间的数字，比如 7 ，更容易出现。五面体骰子同样如此。
####方法二
投骰子两次，把所得点数加起来，或者相乘，得出一个大数。用 7 去除，只取余数，余数会落在 0 ～ 6 的范围内。我们不需要 0 ，把它当成 7 即可。这就给出了一个范围在 1 ～ 7 之间的「随机数」。
这里，「随机」用了双引号，因为数学家约翰 · 冯 · 诺伊曼（ John von Neumann ）说过：「任何人以为用算术方法能生成随机数，都是罪过。」这个把戏对某些目的足够好了，但其结果并非真正随机，所以，在谷歌或亚马逊，上述回答的评分也并不高。在网络上，随机数最好是真正随机的。要不然，黑客就有机可乘了。
要得到真正随机的结果，不妨让 7 名买了彩票的玩家每人投一次五面体骰子。谁投出的点数最高谁就赢。如果有人投出相同的最大点数，再投一次，直到分出结果。。这个方法唯一美中不足的是，要投很多次骰子才行。即便没有最高点数相同的情况（点数相同其实很常见），也至少得投 7 次。
####方法三
从数据的角度思考，还有一个更好的答案。数字 1 ～ 7 ，可以用二进制的 3 个字节表示，&#2 &#6 。你能用五面体骰子生成 3 个随机的字节吗？
当然可以。每次投掷将生成 3 字节数字的一个字节。如果投出的点数是 2 或 4 ，就代表ĭ；如为 1 或 3 ，代表ĭ；如果是 5 ，则重投。如有必要就一直投下去，直到得出一个非 5 的点数。
将上述过程重复 3 次，生成一个范围&#2 &#6 之间的数字。将它转换成十进制，谁的彩票号码与之吻合，谁就赢（比如&# 意味着 5 号彩票胜）。如果出&#2 ，你们就再来一次。
如果没有重复的话，只需要投 3 次骰子就够了。平均而言，投掷次数会略大于 4 。提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交我的解答&&&&&提交图片把图片文件拖到这里即可上传上传完，点击「插入图片」按钮插入title插入图片图片链接:图片描述:添加取消视频title插入视频视频链接:添加取消出于安全考虑，目前正解网仅支持腾讯视频（支持 HTTPS）的视频播放页链接
提交登录正解}