读书与生活杂记

2017-06-01

生活经验

菜单

  • 土豆烧肉
  • 胡萝卜烧肉
  • 无筋豆烧肉
  • 烧鸭子
  • 酸菜鱼

    • 锅中加油(多一点),加热
    • 加入花椒、豆瓣、酸菜、生姜末、干辣椒面炒一两分钟,这些料都要稍微多一些鱼汤才有味
    • 炒香以后加水(水量以之后刚好可以淹没鱼为准),加入大蒜块,尝下汤的味道咸味是否够,不够味的话再加些盐,否则鱼没味道
    • 水烧开以后,中小火多熬一会汤,汤泛白为佳
    • 加入鱼片(鱼头和比较厚大的鱼块可以先煮一会,再加入薄的鱼片)
    • 起锅前加闫旭和葱花
  • 青椒炒肉
  • 芹菜炒肉
  • 甜椒炒肉
  • 蒜苗回锅肉
  • 麻婆豆腐
  • 蚂蚁上树

    • 用冷水将粉丝提前浸泡半小时。(大致有些软就可以了)。
    • 锅内冷油,放入姜蓉,蒜蓉爆香,放入肉沫煸炒至熟。
    • 放入豆瓣酱 2/3 大匙,料酒 1 大匙,炒至出红油。
    • 倒入高汤 2/3 杯,生抽 1/2 大匙,中火煮开。
    • 放入泡软粉丝后,转小火煮至水即干未干的状态。
    • 最后临出锅前撒上些香菜葱花就行了。
  • 西红柿炒蛋
  • 炒莲花白
  • 炒莴笋
  • 炒莴笋叶
  • 炒土豆丝
  • 炒茄子
  • 酸辣白菜

  • 莴笋叶汤
  • 青菜汤
  • 白菜汤

理工自然

趣味题目:恶魔分金

题目

现在有 10 个足够聪明且贪婪的人,有机会从恶魔那里得到 1000 斤黄金(1000 等份,每斤不可分割),但是恶魔对黄金的分配提供了如下的规则:

  • 10 个人按顺序给出分配提案
  • 这个提案会被所有活着的人投票表决,每个人只能赞同或反对,且必须投票
  • 如果超过一半(含一半)的人反对,提案的人会被恶魔吃掉;反之投票通过,实施提案
  • 直到有提案被通过,恶魔才会离去

那么如果你正好是第一个给出提案的人,那么你该如何分配?

解答思路

按照分金人数,用递归的方式,先从基本情况考虑。下面的叙述以数组形式表示分金方案,第s个提案的人标记为Ps。另外,一个不言自明的事实是:提出方案的人必然会投赞成票。

1 个人

此时,方案必然是[1000],且通过

2 个人

此时P1事实上没有决定权,但是只要自己不为 0,必然会被(足够贪婪的)P2否掉,因此他必须分配成[0,1000],如果P2善良的话,会直接同意,让P1保命。所以,最终的结果是:P1分金为 0,且存在被吃掉的风险。

3 个人

此时不论P1如何分配,P2必然会同意,因为如果他不通过,就会沦为 2 个人的情况,自己不但没金子还有被吃的风险。那么由于P1P2都赞成,那么提案必然通过,因此P1为了最大利益,分配情况是[1000,0,0]

4 个人

我们先来看要使得P2P4都通过,P1该如何分配?此时,需要使得提案通过时,P2P4得到的金子多于不通过时(此时变为 3 人分配的情况)的金子就可以了。

  • P2的只要大于 1000,他必然接受,也就是 1001
  • P3大于 0,他必然接受,所以给 1
  • 同理,给P4也为 1 就可以了
  • 因此如果提案为[x, 1001, 1, 1],所有人都会通过,我们称该方案为完美方案

但事实上,P1只需要让分配方案后面 3 人中的 2 人通过就可以,为了自己得到更多的金子,他应该选择完美方案中,分配额最少的 2 人,即P3P4,而P2就直接分配 0。所以最后的分配方案是[998, 0, 1, 1]

5 个人

此时的完美方案是:[x, 999, 1, 2, 2],实际方案有两种都可以:

  • [997, 0, 1, 2, 0]
  • [997, 0, 1, 0, 2]

6 个人

此时的完美方案是:[x, 998, 1, 2, 2, 2],这里需要注意一下由于 5 人的情况下,P1的选择有两种,所以最后两人最后可以获得 2 斤金子,但是只有 50%的概率。因此,6 人情况下,P1分配时,只要让他们 100%地获得 2,那么他们都必然会接受。

此时的实际方案有三种:

  • [995, 0, 1, 2, 2, 0]
  • [995, 0, 1, 2, 0, 2]
  • [995, 0, 1, 0, 2, 2]

10 个人

以此类推,10 人时,P1应该给出的提案数共有C(7,3)种,需要满足前三人的分配额是:[991, 0, 1],后面 7 人中 4 人分配 2,3 人分配 0。比如[991, 0, 1, 0, 2, 2, 2, 2, 0, 0]

(本文完)

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。