[存档!]纯数学、物理学、化学等:与贸易没有任何关系的大脑训练问题 - 页 621

 

还有一个选项,没有 "递归"("要么......要么...... "是国内版本的XOR)。

你要么是个骗子,要么是有个电视。

很容易让人联想到 "要么你是个混蛋,要么你有个电视!"。

 

关于合成布尔函数,我有几个想法。我自己并不熟悉各种错综复杂的问题,如DNF、QNF等等,所以我只是作为一个业余人员来分析。让我们以电视问题为例。

让A=你是个骗子。

X = 你有一个电视。

我们需要制作一个函数f(A,X),它具有单一的 两个属性。

f(~A, X) = ~f(A, X)。[骗子颠倒了一个布尔函数的值]

f(A, ~X) = ~f(A, X)。[对于同一类型的人,在不同的X的答案肯定是不同的] 。

对第一个属性的解释:由于说谎者倒置了倒置的数值,所以无论哪种类型的人,答案都是一样的。

我知道这种基于xor的函数:f = A xor X及其导数。因此,答案是。

(只有16个两个变量的函数,所以列举是有限的)。

现在说说哑巴哨兵的问题。

现在A="yy=真",B="你是个骗子",X="这条路是对的"。

f(~A, B, X) = ~f(A, B, X)。

f(A, ~B, X) = ~f(A, B, X)。

假设这个函数可以由两个--f1和f2的叠加组成。让我们把参数A和B放到函数f1()中,把f1和X的结果放到第二个f2()中。

那么如果y1=f1(A,B),那么f(A,B,X)=f2(y1,X)。

另一方面,我们有f1()的这些属性。

f1(~A, B) = ~f1(A, B) [说谎者颠倒了答案]。

f1(A, ~B) = ~f1(A, B) [这就不一定是骗子了,但如果基础价值体系(yu/yu)的表达方式不同,答案还是会倒置的]。

我们知道这样一个函数:它又是(A xor B)。现在说说函数f2()。

f2(~y, X) = ~f2(y,X)。

f2(y, ~X) = ~f2(y,X)。

前面的电视问题中已经解释了为什么这些性质是如此。还是那个函数(y xor X)。

结果很简单:f() = (A xor B) xor X = A xor B xor X。让我们检查一下(A="yy=真",B="你是个骗子",X="这条路是对的")。


yyy=真,骗子,真:真xor真xor真=真=yyy。反转到 "woo"。

yyy=真,真,真:真xor真xor假xor真=假=woo。"woo".

yyy=False, Liar, True: false xor true xor true = false = yyy.反转到 "woo"。

yyy=False, True, True: false xor false xor true = true = woo."woo".


yyy=真,骗子,不正确:真xor真xor真=假=woo。反映为 "yoo"。

yyy=真,真,不正确:真X或真X或假X或假=真=yy。"yyy".

yyy=假,骗子,不正确:假x或真x或假x或假=真=yy。反映为 "yoo"。

yyy=False, True, Incorrect: false xor false xor false xor false = false = yyy."yyy".


就这样了。业余分析大师班结束了 :)

正确的判断(要么......要么......要么是家庭排除式XOR):要么 "yyy "是真的,要么你是个骗子,要么这种方式是正确的

或者更严格,这样就不会有变化。("yy "是真的)XOR(你是个骗子)XOR(这条路是对的)

我们设法用15个字说出来。

 

对。

在我的解决方案中,我也开始在三个表达式之间进行XOR,但 "三 "维XOR的公式输出(通过二进制XOR的AND和OR表示被打乱 了:(

 
这个答案一直摆在我面前(按照电视问题的模式),但由于某些原因,我没敢去查。
 

挑战。复杂性 10.

计算在N次投掷硬币时,反面的概率是正面的Y倍。

(写出计算概率的简要公式)。

 

什么是10,这里几乎没有2。而这只是因为人们与特维尔是坏朋友。哦,为什么这些天新人们如此折磨伯努利的灰烬......

Lizavetto,看看这里 的解决方案,我们最近刚为Dima 解决了一个非常类似的问题。

此外,这不是一个非常...呃...实用。失败率最好以一个区间来指定(例如迪马 是这样的:"在120次试验中至少有30次成功")。当然,你可以根据你的情况进行计算,但这将是一个非常小的概率,而且在实践中也不太适用。

 

Mathemat:

此外,你并没有设定一个非常...呃...实用。最好是在某个区间内指定落差分数(如迪马,例如:"120次测试中至少有30次成功")。当然,你可以根据你的情况进行计算,但这将是一个非常小的概率,而且在实践中也不太适用。

没关系的。 在我看来,这个提法很实用。 也就是说,从一个变量N开始的函数需要被绘制出来。 同时,还可以绘制图表。

顺便说一句--我以为这是一个 "不实用 "的分支...我是否犯了一个错误? :))

// 啊,是的。 同时Y是可变的...是的,那么图形将是三维的。 只要它不是 "四维 "的,否则你就无法看到它。;)

 
Mathemat:


或者更严格,这样就不会有误解了。(XOR(你是个骗子)XOR(这条路是正确的)

大约是15个字的长度

我担心这对一个哑巴警卫来说是行不通的。(
 
jelizavettka:

数学

此外,你并没有设定一个非常...呃...实用。最好是在某个区间内指定落差分数(如迪马,例如:"120次测试中至少有30次成功")。当然,你可以根据你的情况进行计算,但这将是一个非常小的概率,而且在实践中也不太适用。

jelizavettka, 我的意思是,更实际的问题是,例如,"每抛出N次硬币,反面会比正面多出Y 或更多"。 要解决 "正好是那么多倍 "的问题,.....嗯,就像比较两个数字的两倍......
 
jelizavettka:

挑战。

而问题本身只需一步就能简化为众所周知的变体--如果X是老鹰坠落的次数,那么根据条件我们可以得到X+X*Y=N,其中X=N/(1+Y),之后我们可以写出二项分布 的通常公式(如果N非常大,可以用高斯近似)。