二进制数的因子,不像它看起来那样

时间:2013-08-04 18:31:41

标签: binary numbers permutation factorial

4的阶乘开始是24 这意味着可能有24种不同的排列 但我似乎只为4个不同的二进制数字得到了16种不同的排列 似乎它像4x4 = 16

我亲手做到这一点也许我错过了一个。

1 = 0,0,0,0 2 = 0,0,0,1 3 = 0,0,1,0 4 = 0,0,1,1

5 = 0,1,0,0 6 = 0,1,0,1 7 = 0,1,1,0 8 = 0,1,1,1

9 = 1,0,0,0 10 = 1,0,0,1,1 11 = 1,0,1,0 12 = 1,0,1,1

13 = 1,1,0,0 14 = 1,1,0,1 15 = 1,1,1,0 16 = 1,1,1,1

3 个答案:

答案 0 :(得分:1)

这是“重复排列”的情况。公式是n ^ r; factorial用于“不重复排列”。在4位二进制数的每个数字位置,可以有2种不同的可能性; 0和1.因此n是2.并且4个数字中的每一个都有2种可能性;因此r是4. 2 ^ 4计算到16。

答案 1 :(得分:1)

对于 24 不同的模式,它需要至少5位二进制来表示信息。由于 2 ^ 4 而不是4 * 4,仅形成16种模式。您只需在数字中添加另一位位置,您的问题就会得到解决。我的意思是:

1= 0, 0, 0, 0, 0
2= 0, 0, 0, 0, 1
.......
.......    
15= 0, 1, 1, 0, 1
16= 0, 1, 1, 1, 1
.....
24=1, 0, 1, 1, 1

答案 2 :(得分:0)

当你可以选择的东西数量每次减少时,因为这些类型的事物都会起作用,以便找到排列的数量。即我有7件彩色T恤,我想通过每周穿着不同的衬衫来找到我可以制作的不同星期的数量。

第一天我有7件衬衫可供选择。第二天我有6岁,因为我不想穿任何衬衫两次,依此类推。所以排列的数量是7!

然而!如果我允许自己在一周内超过一天穿上一件衬衫,那么它现在是7x7x7x7x7x7x7或7 ^ 7。

因此,基本上在第一个解决方案中,置换树中稍后的选项取决于我在先前树中选择的内容。在第二种解决方案中,它是独立的。如果我星期一穿红色,我仍然可以在星期二穿。因此,第一天有7个选项,第2天有7个选项... n = 7.

所以,你是在正确的球场上走上正确的赛道,你只是找到了游泳池。在您的示例中,您的下一个排列与您第一次选择的内容无关。所以2 ^ 4是合适的。因子解决方案是说,如果你已经使用了1,你的集合就会被限制并且你的选择是依赖的。二进制(1,0)! = 1,0和0,1或2! (2个选择1或0)。

这是一个奇怪的问题,但它确实没有任何意义。就像你采取了两种基本的想法,并在你兴奋的情况下将它们组合在一起(二进制!)。我可以想象有人每天都在梦想着数学,但却没有真正强大的过去,(但也许是未来......)我不知道。