美文网首页
鸡蛋问题(韩信点兵问题变种)

鸡蛋问题(韩信点兵问题变种)

作者: 我什么都不知道呀 | 来源:发表于2016-05-07 13:38 被阅读146次

题目

一筐鸡蛋: 1个1个拿,正好拿完。 2个2个拿,还剩1个。 3个3个拿,正好拿完。 4个4个拿,还剩1个。 5个5个拿,还剩4个。 6个6个拿,还剩3个。 7个7个拿,正好拿完。 8个8个拿,还剩1个。 9个9个拿,正好拿完。 问这筐里至少有多少个鸡蛋?

提取条件

需要的知识

代数基本知识
整除与余数的关系,倍数的性质,因数分解,奇偶数加法、乘法的性质。

定义符号

a: 筐里的鸡蛋的数量
n: a的一个因数,下文会解释
%: 求余符号,例如 15%3=0, 13%3=1

转化条件

a%5=4:
a个位为4/9
a%1=0(无用条件,所有整数都满足)

a%2=1(奇数,所以a个位只能为9)

a%3=0
a%6=3
a%9=0
(a是9的奇数倍,否则6也能整除)

a%7=0(a是7的倍数,所以a一定是63的倍数)

由上面几个条件,因为a是63的倍数,所以a=63n,n也是一个整数
再来,a个位数为9,只有3
3=9,所以n的个位数为3

那么,剩下的一个未被满足的条件就是a%8=1,逐个试。
63 x 3 = 189, 189%8=5, 舍。
63 x 13 = 819, 819%8=3, 舍。
63 x 23= 1449, 1449%8=1,满足条件。
所以1449是本问题的一个解。同时也有其他更大的解,例如
63 x 23 = 1449
63 x 63 = 3969
63 x 103 = 6489
63 x 143 = 9009
63 x 183 = 11529
63 x 223 = 14049
63 x 263 = 16569
63 x 303 = 19089
63 x 343 = 21609
63 x 383 = 24129
63 x 423 = 26649
63 x 463 = 29169
63 x 503 = 31689
63 x 543 = 34209
63 x 583 = 36729
63 x 623 = 39249
63 x 663 = 41769
63 x 703 = 44289
63 x 743 = 46809
63 x 783 = 49329
63 x 823 = 51849
63 x 863 = 54369
63 x 903 = 56889
63 x 943 = 59409
63 x 983 = 61929

结论

一个满足题目所有要求的解为:筐里一共1449个鸡蛋。

相关文章

  • 鸡蛋问题(韩信点兵问题变种)

    题目 一筐鸡蛋: 1个1个拿,正好拿完。 2个2个拿,还剩1个。 3个3个拿,正好拿完。 4个4个拿,还剩1个。 ...

  • 鸡蛋问题

    鸡蛋问题,今年着实让人操心。 按照去年底到今年以来蛋的走势——往往所订的蛋还没到,手边却已缺货,只得一遍遍告诉顾客...

  • Java常见算法整理

    兔子问题(斐波那契数列规律) 台阶问题 (兔子问题变种,递归规律) 素数问题(判断素数、质数方式) 水仙花数问题(...

  • 取鸡蛋问题

  • 韩信点兵

    引子 早晨跑步的时候,突然想到韩信点兵这个问题,想了下 不知道如何去解答这个问题,一直停留在听说阶段,于是上班的时...

  • 算法_01:子集求和问题及变种问题汇总

    问题综述 子集遍历求和是算法中比较基础的一种以至于在笔试和刷题中频繁出现。在此总结了一下已有的几种遍历方法以及遇到...

  • 谷歌“扔鸡蛋问题”

    问题: 假设有2个鸡蛋和100层楼,将鸡蛋从第n层扔下,鸡蛋没有碎,将鸡蛋从n+1层扔下,鸡蛋碎了,那么n层就...

  • 编辑距离(Levenshtein)

    前言 最近师兄参加招聘笔试的时候,遇到了一道问题,其实就是变种的编辑距离问题。 问题描述 英文单词拼写的时候可能会...

  • 刷题笔记06-20

    经典的twosum问题变种,传入已排序的序列 题目如下 Given an array of integers th...

  • 单例模式有几种写法?

    懒汉模式 懒汉是变种最多的单例模式。我们从懒汉出发,通过其变种逐渐了解实现单例模式时需要关注的问题。 基础的懒汉 ...

网友评论

      本文标题:鸡蛋问题(韩信点兵问题变种)

      本文链接:https://www.haomeiwen.com/subject/byzjrttx.html