满足被3除余一,被4除余2,被5除余3,被6除余4的最小自然数是多少
满足被3除余一,被4除余2,被5除余3,被6除余4的最小自然数是多少
日期:2006-08-08 16:05:09 人气:3
58
我的算法是先根据5除余3,推出其末尾是8或者3
而4除余2,可排除后者,所以只能为8.
而3除余1,所以十位与个位相加必定是3n+1
那么可以通过变动十位数来确定答案,结果为58.
不知道有没有更简单的算法.
呵呵,为了让大家心服口服,我决定将自己的最新研究成果公布,
让我们观察一下四个式子的共同点吧,满足他们要求的数肯定得跟其最小公倍数有关,而3除余一,那么这个数应为3a-2
4除余2,应为4b-2,
5除余3,即为5c-2,
6除余4,应为6d-2,
不难发现,