有多少种方法可以放置砖块

时间:2012-03-13 06:24:03

标签: combinatorics

鉴于 - 板5x5单元格,5块砖。

  1. 假设所有砖块都相同。 有多少种方式可以放置砖块? 有多少种方法可以将砖块放在船上,剩下空单元格(左上角)。休息单元格可以为空。
  2. 一个牢房允许多个砖块。

    1. 所有砖块都有不同的颜色。
    2. 同样的问题。

      任何人都可以帮助我吗?如果可能的解释。

      由于

1 个答案:

答案 0 :(得分:1)

问题: 有多少种方法可以在5x5的游戏板上清楚地放置5个相同的砖块,每个方块有1或0块砖?

答案: 25! /(5!* 20!)

原因: 第一块砖可以放在25个方格中的任何一个上,第二块放在24个中的任何一个上,第三个放在23个中的任何一个上,第四个放在22个中的任何一个上,第五个放在任何一个中。所以有25 * 24 * 23 * 22 * 21种方法放置砖= 25! / 20! 由于砖块相同,有5个!放置它们的方式(地方1的5个选项,地点2的4个等等),所以有25个! / 20!摆放砖块和25的方法! /(5!* 20!)将相同的砖放在25x25板上的方法。

问题: 有多少种方法我可以清楚地在5x5游戏板上放置5个相同的砖块,每个正方形的1或0块砖用于所有正方形,除了左上角的砖块没有任何砖块?

答案: 24! /(5!* 19!)

原因: 这与上面相同,但砖块只有24个可用的正方形。

问题: 我可以用5个不同的砖块在5x5游戏板上放置多少种方法,每个方块有1或0块砖?

答案: 25! / 20!

原因:这被解释为问题1解释的第一部分。

问题: 我可以在5x5游戏板上放置5个不同的砖块,每个方块有1或0块砖,但左上角没有砖块?

答案: 24! / 19!

原因:这与前一个问题的问题相同,只是只有24个可用的正方形而不是25个。

问题: 有多少种方法可以在5x5的棋盘上放5块不同的砖块,在任何方格中都有0-5块砖?

答案: 25 ^ 5

原因:有25种方法可以放置每块砖,因此有25 * 25 * 25 * 25 * 25的解决方案。

问题: 有多少种方法可以在一个5x5的游戏板上放置5块不同的砖块,除了左上角的正方形外,任何方格都有0-5块砖?

答案: 24 ^ 5

原因:有24种方法可以放置每块砖,因此有24 * 24 * 24 * 24 * 24的解决方案。

问题: 有多少种方法可以在5x5的棋盘上放5块相同的砖块,任何方格都允许0-5块砖?

答案: (5 + 25 - 1)选择5 = 29选择5 = 29! /(5!* 24!)

原因: 阅读有关多项式cooeficients或google“将m个球放入m个盒子的方法数量”,以获得更好的解释。