Namaran

Code daily. Without assist.

2026-08-29

first_model.cpp

#include <bitset>
#include <iostream>

int main() {
    auto formula = [](std::bitset<3> x) {
        return (!x[0] || x[1]) && (x[0] || x[2]);
    };
    for (unsigned long m = 0; m < 8; ++m) {
        std::bitset<3> x(m);
        if (formula(x)) {
            std::cout << x << '\n';
            return 0;
        }
    }
}

これは何を出力するでしょうか?

Answer

011 です。

std::bitset<3> x(m) は、整数 m の2進数の各桁をビットとして持ち、x[i] は 2 の i 乗の位を読みます。x[0]、x[1]、x[2] を3つの変数とみると、m を0から順に増やすループは、x[0] が一番速く入れ替わる順で8通りの割り当てを試します。

論理式の前半 !x[0] || x[1] は「x[0] が真なら x[1] も真」、後半 x[0] || x[2] は「x[0] か x[2] の少なくとも一方が真」を表します。m が0と2のときは x[0] も x[2] も偽なので後半で落ち、1のときは x[0] だけが真なので前半で落ちます。m が3のとき x[0] と x[1] が真で両方を満たし、これが最初に見つかる割り当てです。x[2] だけが真の m == 4 も式を満たしますが、3のほうが先に試されます。

std::bitset を << で出力すると、整数を2進数で書くときと同じく、一番上の x[2] から x[0] の順に並びます。m == 3 は2進数で 011 なので、左から x[2] が偽、x[1] と x[0] が真という並びになります。出力の左端を x[0] と読むと、答えは 110 になります。そのうえ試す順まで左の桁から入れ替わると考えると、x[2] だけが真の割り当てが先に見つかり、答えは 001 になります。