买啤酒问题——朋友圈里的数学题

买啤酒

解决过程

这是我在朋友圈里面看到的一个脑筋急转弯。这道题乍看上去非常简单,那就拿笔开始推算呀!这个问题比较简单,估计很多人都能够用简单的推算计算出来。
但是作为一个程序员,肯定就会想到如果不止10元钱,100元,1000元的时候,这时候估计再用笔就有点困难了,但是,写一个简单的程序就可以搞定这个问题了。

class Program
    {
        static void Main(string[] args)
        {
            int money = 10; //钱的数目
            int bottle = 0;  //当前的瓶子数
            int bottleGap = 0; //当前的瓶盖数
            int count = 0; //喝酒的瓶数
            while (money >= 2 || bottle >= 2 || bottleGap >= 4)
            {
                if (bottleGap >= 4)
                {
                    bottleGap -= 4;
                    bottle += 1;
                    bottleGap += 1;
                    count += 1;
                    Program.Print(count, money, bottle, bottleGap);
                    continue;
                }
                if (bottle >= 2)
                {
                    bottle -= 2;
                    bottle += 1;
                    bottleGap += 1;
                    count += 1;
                    Program.Print(count, money, bottle, bottleGap);
                    continue;
                }
                if (money >= 2)
                {
                    money -= 2;
                    bottle += 1;
                    bottleGap += 1;
                    count += 1;
                    Program.Print(count, money, bottle, bottleGap);
                    continue;
                }
            }
            Program.Print(count, money, bottle, bottleGap);
            Console.Read();
        }

        public static void Print(int count, int money, int bottle, int bottleGap)
        {
            Console.WriteLine("瓶数:" + count + "  钱数:" + money + "   瓶子数目:" + bottle + "  盖子数:" + bottleGap);
        }

这样运行的结果如下:


程序运行结果.png

答案

但是,当我看到答案的时候,还是发现被坑了。有人说,居然是20瓶。然后给出的思路竟然是,在买啤酒的过程中,可以向售卖啤酒的人赊账,然后买了酒之后再把瓶子或者瓶盖还给他们。我就不服了,世界上有这么傻叉的卖家吗?赊你一瓶酒,然后得了一个盖子。从卖家的利益来讲,明显不符合,而且规则中也没有讲过。但是,如果按着这种思路进行下去,问题似乎更简单了。

允许赊账

如果允许赊账,那么我们可以这样考虑。买家花2元钱,最终可以买到一瓶啤酒,然后可以得到一个空瓶子和盖子。而按照兑换的规则来讲,一瓶酒的价格是2元,

  1. 2个空瓶子的价格=1瓶啤酒的价格 => 一个空瓶子值1元
  2. 4个瓶盖的价格=1瓶啤酒的价格 => 一个盖子值0.5元
    那买家花2元钱,最后能够获得一个空瓶子和一个盖子,最后得到的利益相当于1.5元,实际上买家只花了0.5元喝了这瓶酒。那按照这样的思路。
    n元钱最后能够喝到n / 0.5 = 2n瓶酒。n为2的倍数,否则取向下的最靠近2的倍数的数,多余的钱不可以买酒,且游戏规则没有说(瓶子+盖子+钱)这种组合可以换到酒

不允许赊账

貌似已经解决了问题,但是如果考虑不可以赊账的情况,而且不使用计算机去模拟,能不能有一个简单的数学表达式得到最后的结果呢?
我解决的思路如下:
首先列举1-5元钱的情况:
1元钱,啥都买不了
2元钱,只能买一瓶酒
3元钱,也只能买一瓶酒
4元钱,先买两瓶酒,然后2个瓶子换一瓶酒,最后的结果是喝了3瓶酒,1个空瓶子,加上3个盖子
5元钱,和4元钱的情况等同
6元钱,在4元钱的基础上加2元钱


4瓶酒 + 2个瓶子 + 4个盖子
5瓶酒 + 1个瓶子 + 5个盖子 (拿2个空瓶子换一瓶酒)
6瓶酒 + 2个瓶子 + 2个盖子 (拿4个空瓶子换一瓶酒)
7瓶酒 + 1个瓶子 + 3个盖子 (再拿2个空瓶子换一瓶酒)


1.先计算偶数的情况

4的结果是剩余1个空瓶子+3个盖子,而每次加上2元的结果是,多了4瓶酒,也可以认为新加入的2元钱得到了充分地利用,而且最后剩下的还是1个瓶子和3个盖子。所以4之后的偶数都会剩余1个空瓶子加上3个盖子。
可以利用公式计算得到最后的结果,n为大于4的偶数

n为奇数.gif

2.再计算奇数的情况

算清楚了偶数,再计算奇数就非常简单了。奇数比偶数多了1元钱,这1元钱没有其他转化途径。
所以奇数只要扣除1元钱,换算成偶数就行了。

n为偶数.gif

最后的结论如上所示啦。看来大部分问题都能抽象为数学问题。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,616评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,020评论 3 387
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 159,078评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,040评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,154评论 6 385
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,265评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,298评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,072评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,491评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,795评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,970评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,654评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,272评论 3 318
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,985评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,223评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,815评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,852评论 2 351

推荐阅读更多精彩内容