No.3177 output only nand problem
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 138
作問者 :
Cafe1942
/ テスター :
tsunamayo123
kk2a
sclara
タグ : / 解いたユーザー数 138
作問者 :


問題文最終更新日: 2025-06-13 19:46:36
問題文
この問題は output-only です。入力は与えられません。
NAND演算は一般に結合法則を満たしません。具体的には、 $A,B,C\in\{0,1\}$ を満たす数 $A,B,C$ に対し、 $( A \barwedge B ) \barwedge C$ と $A \barwedge ( B \barwedge C )$ とが一致するとは限りません。
では、 $( A \barwedge B ) \barwedge C \neq A \barwedge ( B \barwedge C )$ なる $A,B,C\in\{0,1\}$ の組を $1$ 組出力してください。
NAND とは
$X,Y\in\{0,1\}$に対して定義される二項演算であり、 $X \barwedge Y$ と書きます。また、演算は具体的に、 $0\barwedge0=1,0\barwedge1=1,1\barwedge0=1,1\barwedge1=0$ です。入力
この問題では入力は与えられません。出力
問題文の条件を満たす $A,B,C\in\{0,1\}$ を、この順に空白区切りで出力してください。
出力例
問題文の条件を満たさない出力例を以下に挙げます。0 1 0
この回答は不正解です。なぜなら、
$( 0 \barwedge 1 ) \barwedge 0 = 1 \barwedge 0 = 1$ であり、
$0 \barwedge ( 1 \barwedge 0 ) = 0 \barwedge 1 = 1$ であるからです。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。