越南一难倒博士的趣味数学题

越南有一道难倒博士的趣味数学题,见下图:

在空格中填入1...9,可以重复,求使等式成立的一个组合

=======================================

我吐槽一下,这题在NOIP中肯定算水题了,爆搜都能过。O(9n),n=9

我就不具体代码实现了。

=======================================

据说有人跟我一样的想法

 河内一家人才培育中心的副总监陈方表示,题目只需用到基本运算技巧,他邀请一些成年人挑战,包括拥有经济学博士学位的人,不过全部人都答不出来。

  陈方指出,题目共有超过36万种可能的数字组合,当中只有很少能得出正确答案。

  在越南教育科学研究所修读博士学位的阮玉江则利用计算机程序,找出所有可能组合,结果竟“印满74张A4纸”。她称计算机能轻易计出答案,“但人脑肯定不容易”。其中一个正确的数字组合是1、1、1、1、1、3、7、9、1。

其实我们也可以分析到这个答案的,具体如下:

首先看到比值“:”符号,毕竟除号可能会除不尽之类的,我们暂且都填1吧

我们整理下:

a+13b+c+12d+fg-e-11-10=66

继续整理

a+13b+c+12d+fg-e=87

那么就是求一组{a,b,c,d,e,f,g},使得等式成立

那么我们看到b、d前有系数,而且系数都挺大,我们可以大胆猜想b=d=1

于是等式转化为

a+c+fg-e=62

重点在fg了,这是两个0...9间数字相乘,a+c+fg不能够超过71,因为e∈[1...9]

所以,这题我们就得出了许多答案

比如:a=1,b=1,c=1,d=1,e=4,f=8,g=8

还有上面所说的那个答案.

其实并不难啊= =

好吧可能他们考虑的更多了些,我们对于比值后项并不是1的情况,并没有进行讨论

事实……我也不知道有没有这种成立的,而且对于b、d前有系数,我们也大胆猜想b=d=1,其实b、d并不一定要是1.

总体吧……反正他只要你算出一个解,并不是人脑无法完成的!

时间: 2024-11-06 10:11:51

越南一难倒博士的趣味数学题的相关文章

我也来试试“越南小学三年级数学题难倒博士”的难题

今天的百度排行榜,一个标题为”越南数学题难倒博士“的新闻热点吸引了我,于是猛戳 原文链接为:http://news.sina.com.cn/w/p/2015-05-21/100531859030.shtml: 题目大致是这样的: 学生需要由上至下.从左到右的顺序,填入1至9的数字,可重复填写,并按先乘除后加减的运算法则,完成整条算式. 河内一家人才培育中心的副总监陈方表示,题目只需用到基本运算技巧,他邀请一些成年人挑战,包括拥有经济学博士学位的人,不过全部人都答不出来. 在越南教育科学研究所修读

【算法编程】小学数学题难倒博士

昨天在科学网上得知这样一个新闻<越南小学数学题难倒博士>,据悉题目来自越南保禄小学三年班,不过报道称该题难倒了上至博士下至家长,未免也太言过其实了. 题目描述 学生需要在下图表格中按由上至下.从左到右的顺序,填入1~9的数字,可重复填写,并按先乘除后加减(图中冒号代表除法)的运算法则,完成整条算式. 解题方法 显然,这题对于我们这种程序员来说完全不是问题,只要在大一上过C语言的学生(我们学校全校都学过C,即使是文科专业)基本上都可以用九重for循环来穷举解出此题,下面我分别用C和Matlab实

ytu 2558: 游起来吧!超妹!(水题,趣味数学题)

2558: 游起来吧!超妹!Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 7  Solved: 3[Submit][Status][Web Board] Description 夏天到了,无聊的超妹跑到了落雪湖里抓鱼吃.结果,游到湖的正中 央时被湖边保安看到了,保安要抓住超妹.我们假设落雪湖是一个半径为r的圆形,超妹在圆形的正中心,速度为1.保安由于不会游泳所以只能沿着湖的边缘奔 跑,速度为n.因为超妹在陆地上的速度是很快的,所以我们假设只要超妹到

hdu 5100 Chessboard (额,,,,,就叫它趣味数学题吧)

题意: 用K*1的砖块去覆盖N*N的大矩形,问最多能覆盖多少块. 详细证明:(转载自matrix67) Matrix67: The Aha Moments 趣题:用 k × 1 的矩形覆盖 n × n 的正方形棋盘 用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘,往往不能实现完全覆盖(比如,有时候 n × n 甚至根本就不是 k 的整倍数).不过,在众多覆盖方案中,总有一种覆盖方案会让没有覆盖到的方格个数达到最少,我们就用 m(n, k) 来表示这个数目.求证:不管 n 和 k 是多

ACM 极好的书 我认为是这样的

搜索   图论  贪心  动规 --<挑战程序设计竞赛><数据结构>黑书二选一 数论 --<编程珠玑> <组合数学> 开拓思维的好书 <编程之美> 还有网上的趣味数学题 <编程珠玑(续)> 计算几何的书还没找呢. 其他的就是刷oj吧. 这些书  像我这么懒的人  到何时能读完呢? Any day now. 不管是c/c++方向还是java方面,好好学一下库函数是非常重要的,very very 重要. ACM 极好的书 我认为是这样的,

SQL例题:储存过程

第一题:马克思手稿中有一道趣味数学题:有30个人,其中有男人.女人和小孩,在一家饭馆里吃饭共花了50先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,问男人.女人和小孩各有几人? 1 CREATE PROCEDURE [dbo].[T1] 2 AS 3 BEGIN 4 /* 5 马克思手稿中有一道趣味数学题:有30个人,其中有男人.女人和小孩,在一家饭馆里吃饭 6 共花了50先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,问男人.女人和小孩各有几人? 7 解方程

java基础 第六章课后习题

1.说明循环结构中break语句和continue语句的区别. 在循环结构中 break语句 是结束程序运行. continue语句是结束本句程序  不是结束程序. 2.使用for循环结构实现,从键盘上接受从周一至周五每天学习时间,并计算每日平均学习时间.输出结果. 3.鸡兔同笼问题.今有鸡兔同笼,上有35头,下有94足,问鸡兔各几只?试编写程序解决问题. 4.开发一个标题为" FlipFlop"的游戏应用程序.它从 1 计数到100 ,遇到3的倍数输出单词" Flip&qu

1075: 聚餐人数统计

题目描述 马克思手稿中有这样一道趣味数学题:男人.女人和小孩总计n个人,在一家饭店里吃饭,共花了cost先令,每个男人各花3先令,每个女人各花2先令,每个小孩各花1先令,请用穷举法编程计算男人.女人和小孩各有几个. 输入 输入两个正整数,表示人数n和花费cost. 输出 若问题有解,则输出所有解,每行输出三个数据,代表男人.女人和小孩的人数,用空格分隔:若问题无解,则输出"No answer". 样例输入 30 50 样例输出 0 20 10 1 18 11 2 16 12 3 14

2019-01-06 流程控制练习题

练习一. 一个人很倒霉,不小心打碎了一位妇女的一篮子鸡蛋.为了赔偿便询问篮子里有多少鸡蛋. 那妇女说,她也不清楚,只记得每次拿两个则剩一个,每次拿3个则剩2个,每次拿5个则剩4个,若每个鸡蛋1元. 请你帮忙编程,计算最少应赔多少钱? 要求:用循环语句实现,直接打印出结果不给分. 1 package com.zuoye; 2 /** 3 * 一个人很倒霉,不小心打碎了一位妇女的一篮子鸡蛋.为了赔偿便询问篮子里有多少鸡蛋. 4 * 那妇女说,她也不清楚,只记得每次拿两个则剩一个,每次拿3个则剩2个,