泡泡糖问题励志故事
可怜的琼斯夫人路过泡泡糖出售机时,尽量不使她的双胞胎儿子有所察觉。
大儿子:"妈妈,我要泡泡糖。"
二儿子:"妈妈,我也要,我要和比利拿一样颜色的。"
分币泡泡糖出售机几乎空了,里面只有4粒白色的和6粒红色的泡泡糖。说不准下一粒是什么颜色。琼斯夫人如果要得到两粒同种颜色的泡泡糖,需要准备花多少钱?
是不是琼斯夫人需要花6分钱,准可以得到2粒红色的糖————就算所有白色的糖花去4分钱,还有两分钱可以买到2粒红色的糖。或者她花去8分钱准可得到2粒白色的糖,所以她需要花8分钱是吗?如果你这样算,那就错了,因为琼斯夫人并不要求必须得到两粒红色的糖或者两粒白色的糖,她只要求两粒同色的糖,即使先取到两粒不同色的糖,第三粒必定与前两粒中的一粒同色。所以她最多只需要花3分钱。
如果出售机内有6粒红色的,4粒白色的,5粒蓝色的'。琼斯夫人最多要花多少钱?显然只要花4分钱即可。
如果琼斯夫人的孩子是三胞胎,那该怎样呢?最坏的情况是她拿到了2粒红的,2粒白的和2粒兰的,第七粒肯定与前六粒中的两粒同色,所以她最多需要花7分钱。
如果只有一粒蓝色的泡泡糖,那么显然只要花6分钱即可买到三粒同色的糖。
假如琼斯夫人是幼儿园的老师,她带着 k 个孩子路过泡泡糖出售机,出售机中有 n 组同色的泡泡糖,且每组糖至少有 k 粒,她需要花多少钱呢?
最坏情况是她每种颜色的泡泡糖都买了 k—1 粒,那么再买一粒即可,所以她最多需要花 n(k—1)+1 分钱。
如果 n 组糖中有一组或几组同色的糖少于 k 粒,又是什么情况呢?
让我们假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么琼斯夫人最倒霉的事情是,她把所有少于 k 粒的同色糖都买了,并且其他种类的糖每种都买了 k—1 粒,最后再买一粒才能得到 k 粒同色的糖。所以她最多需要花: (n—m)(k—1)+1+∑ai 分钱。
这种类型的题目很多,又比如从52张纸牌中抽出7张同花的牌,那么最多需要抽多少张牌呢? 显然需要 4(7—1)+1=25 张。
-
达尔文和他的进化论精彩励志故事
19世纪自然科学有三大发现:细胞学说、生物进化论、能量守恒和转化定律。其中生物进化论学说的提出产生了深远且重大的影响,它摧毁了各种唯心的神造论和物种不变论,提出这个学说的就是生物学家査尔斯.罗伯特.达尔文。1809年2月12日,达尔文降生在了英格兰西部希罗郡...
-
中国古代四大美女故事:杨贵妃是如何变成小偷的
杨贵妃,我国四大美女之一,她有着倾城倾国之美,天生丽质,又精通音律,擅歌舞,并善弹琵琶。以下为您带来中国古代四大美女故事:杨贵妃是如何变成小偷的,欢迎浏览!中国古代四大美女故事:杨贵妃是如何变成小偷的杨玉环嫁到李家,无声地和寿王李勖生活了几年后,被公公李隆基慧眼...
-
齐白石的励志故事推荐
齐白石是我国著名的书画家。关于他的励志故事有哪些呢?让我们一起来看看吧,下面是小编帮大家整理的齐白石的励志故事,希望大家喜欢。齐白石的励志故事:齐白石晚年成名齐白石出身贫寒,作过农活,当过木匠,后以民间画工为生。57岁时,齐白石到达北京,住在法源寺,以卖画度日...
-
女性经典的励志故事
坚持把简单的事情做好就是不简单,坚持把平凡的事情做好就是不平凡。所谓成功,就是在平凡中做出不平凡的坚持。今天我们就一起来看看女性经典的励志故事吧!女性经典的励志故事【1】她出生于日本东京一个普通的家庭,十岁那年,父亲不幸去世,生活的担子便落在了母亲的身...