問題一覧 > 通常問題

No.3177 output only nand problem

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 138
作問者 : Cafe1942 / テスター : tsunamayo123 kk2a sclara
0 ProblemId : 12336 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。