U247363 逻辑推理题
题目背景
有一个很古老的逻辑推理题目:
$1.$这道题的答案是
$A.A$ $B.B$ $ C.C$ $ D.D$
$2.$第$5$题的答案是
$A.C$ $B.D$ $ C.A$ $ D.B$
$3$.以下选项中哪一题的答案与其他三项不同
$A.3$ $B.6$ $ C.2$ $ D.4$
$4.$以下选项中哪两题的答案相同
$A.1,5$ $B.2,7$ $ C.1,9$ $ D.6,10$
$5.$以下选项中哪一题的答案与本题相同
$A.8$ $B.4$ $ C.9$ $ D.7$
$6.$以下选项中哪两题的答案与第$8$题相同
$A.2,4$ $B.1,6$ $ C.3,10$ $ D.5,9$
$7.$在此十道题中,被选择次数最少的选项字母为
$A.C$ $B.B$ $ C.A$ $ D.D$
$8.$以下选项中哪一题的答案与第$1$题的答案在字母表中不相邻
$A.7$ $B.5$ $ C.2$ $ D.10$
$9.$已知“第$1$题与第$6$题的答案相同”与“第$X$题与第$5$题的答案相同”的真假性相反,那么$X$为
$A.6$ $B.10$ $ C.2$ $ D.9$
$10.$在此十道题中,$ABCD$四个字母中出现的次数最多者与最少者的差为
$A.3$ $B.2$ $ C.4$ $ D.1$
题目描述
原题中,只有一组解。本题要求求出满足若干个题目回答正确,而对另一些题目的正确性不做要求的解。
一个问题的正确,不仅需要这个选项是正确的,并且需要在选择这个选项的前提下,其他选项是错误的。
例如,$T1$已经选了$C$,那么此时$A$就是错误的了(因为$T1$选了$C$),但是$T4$如果选了$C$,那么不仅要求$T1$和$T9$答案相同,还要求$T1$和$T5$,$T2$和$T7$,$T6$和$T10$答案不同。
输入格式
第一行,一个数$n$,表示要求必须正确的题目有$n$个。
接下来一行,$n$个数,表示要求正确题目的题号。
输出格式
第一行,一个数,表示满足要求的解的个数。
第二行,表示字典序最小的解的答案,中间不加空格。