a、b、c、d四个变量中,有一个假值,如何能够用最少的组合判断哪一个是假值?

a、b、c、d四个变量中,有一个假值,如何能够用最少的组合判断哪一个是假值?
a、b、c、d四个变量中,有一个假值,如何能够用最少的组合判断哪一个是假值?

a、b、c、d四个变量中,有一个假值,如何能够用最少的组合判断哪一个是假值?
真值记为 1,假值记为0
第一次把四个变量分成两确定假值在哪一组,
第二在把假值组中的两个变量进行比较,选了假值；
最少两次；

类似于小球不一样重区分问题
1、判断a且b，为真，则c，d必有一假，否则a，b有一假
2、设ab为假，再判断a且c，因为c为真，故ac真则b假，否则a假
cd假则同2

郭敦顒回答：
将a、b、c、d分为1个和3个变量两组，比如是a与b、c、d，
问是在“b、c、d”中，若否，则a为假；若是，则将“b、c、d” 分为1个和2个变量两组比如是b与c、d。
在b与c、d的两组中，问是在“c、d”中，若否，则b为假；若是，则问c是假，否则d是假。...

全部展开

郭敦顒回答：
将a、b、c、d分为1个和3个变量两组，比如是a与b、c、d，
问是在“b、c、d”中，若否，则a为假；若是，则将“b、c、d” 分为1个和2个变量两组比如是b与c、d。
在b与c、d的两组中，问是在“c、d”中，若否，则b为假；若是，则问c是假，否则d是假。

收起