假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么最倒霉的事情是:把所有少于 k 粒的同色糖都买了,并且其它种类的糖每种都买了 k - 1 粒,最后再买 1 粒才能得到 k 粒同色
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/05 15:21:54
![假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么最倒霉的事情是:把所有少于 k 粒的同色糖都买了,并且其它种类的糖每种都买了 k - 1 粒,最后再买 1 粒才能得到 k 粒同色](/uploads/image/z/1054658-2-8.jpg?t=%E5%81%87%E8%AE%BE%E6%9C%89+m+%E7%BB%84%E5%90%8C%E8%89%B2%E7%9A%84%E6%B3%A1%E6%B3%A1%E7%B3%96%E5%B0%91%E4%BA%8E+k+%E7%B2%92%2C%E5%B9%B6%E4%B8%94%E8%AE%BE%E5%85%B6%E4%B8%AD%E7%AC%AC+i+%E7%BB%84%E7%B3%96%E6%9C%89+ai+%E7%B2%92%2C%E9%82%A3%E4%B9%88%E6%9C%80%E5%80%92%E9%9C%89%E7%9A%84%E4%BA%8B%E6%83%85%E6%98%AF%EF%BC%9A%E6%8A%8A%E6%89%80%E6%9C%89%E5%B0%91%E4%BA%8E+k+%E7%B2%92%E7%9A%84%E5%90%8C%E8%89%B2%E7%B3%96%E9%83%BD%E4%B9%B0%E4%BA%86%2C%E5%B9%B6%E4%B8%94%E5%85%B6%E5%AE%83%E7%A7%8D%E7%B1%BB%E7%9A%84%E7%B3%96%E6%AF%8F%E7%A7%8D%E9%83%BD%E4%B9%B0%E4%BA%86+k+-+1+%E7%B2%92%2C%E6%9C%80%E5%90%8E%E5%86%8D%E4%B9%B0+1+%E7%B2%92%E6%89%8D%E8%83%BD%E5%BE%97%E5%88%B0+k+%E7%B2%92%E5%90%8C%E8%89%B2)
假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么最倒霉的事情是:把所有少于 k 粒的同色糖都买了,并且其它种类的糖每种都买了 k - 1 粒,最后再买 1 粒才能得到 k 粒同色
假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么最倒霉的事情是:把所有少于 k 粒的同色糖都买了,并且其它种类的糖每种都买了 k - 1 粒,最后再买 1 粒才能得到 k 粒同色的糖,所以她最多要花:m(n - m)(k - 1) + 1 + ∑ai
i=1
分钱.
二楼能给讲一下最后这个算式中各表示是么吗?
m(n - m)表示什么?m(n - m)(k -1)表示什么?∑ai表示什么?
i=1 分钱
假设有 m 组同色的泡泡糖少于 k 粒,并且设其中第 i 组糖有 ai 粒,那么最倒霉的事情是:把所有少于 k 粒的同色糖都买了,并且其它种类的糖每种都买了 k - 1 粒,最后再买 1 粒才能得到 k 粒同色
可怜的琼斯夫人路过泡泡糖出售机时,尽量不使她的双胞胎儿子有所察觉.
大儿子:"妈妈,我要泡泡糖."
二儿子:"妈妈,我也要,我要和比利拿一样颜色的."
分币泡泡糖出售机几乎空了,里面只有4粒白色的和6粒红色的泡泡糖.说不准下一粒是什么颜色.琼斯夫人如果要得到两粒同种颜色的泡泡糖,需要准备花多少钱?
琼斯夫人并不要求必须得到两粒红色的糖或者两粒白色的糖,她只要求两粒同色的糖,即使先取到两粒不同色的糖,第三粒必定与前两粒中的一粒同色.所以她最多只需要花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 粒同色的糖.所以她最多需要花:
m
(n-m)(k-1)+1+∑ai
i=1
分钱.