【问题标题】:Partition of natural numbers in sets在集合中划分自然数
【发布时间】:2017-09-22 01:34:49
【问题描述】:

我如何证明下面的问题

证明在将N9(前九个自然数)分成三组时,至少有一组数的乘积大于或等于72。

【问题讨论】:

  • 我投票结束这个问题,因为它是关于Mathematics 而不是编程或软件开发。

标签: numbers proofs


【解决方案1】:

我会通过矛盾来证明。

注意前九个自然数的乘积是 9! = 362880。此外,如果我们将不同集合的乘积相乘,我们应该得到相同的答案。

现在,假设分区中集合的每个乘积都小于 72。即乘积最多可以是 71。即使三个乘积都是最大允许值,所有数字的乘积也会是最多 71 * 71 * 71 = 357911。

这未达到已知值 362880。因此我们发现了矛盾。

矛盾的出现是因为我们的假设,即分区中所有集合的乘积都小于 72。因此,这个假设不能成立。因此必须至少有一个集合的乘积等于或大于 72。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2015-02-13
    • 1970-01-01
    • 1970-01-01
    • 2021-05-14
    • 1970-01-01
    • 1970-01-01
    • 2019-05-11
    • 1970-01-01
    相关资源
    最近更新 更多