高校数学の質問スレ Part439

[過去ﾛｸﾞ] 高校数学の質問スレ Part439 (1002ﾚｽ)
上下前次 1-新
通常表示 512ﾊﾞｲﾄ分割ﾚｽ栞

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

708: １３２人目の素数さん [sage] 2025/01/18(土) 05:12:58.01 ID:yNjuTl8y

Fimoseくん（旧称:Phimoseくん、Fランが判明したのでFimoseくんに昇格改称ｗ）は
Pythonが使えると言ってたのでRの解法コードをPythonに移植（老婆心ながらコメント付き）。

from itertools import product
import numpy as np

# 全ての組み合わせ (0:1の繰り返し)
pm12 = np.array(list(product([0, 1], repeat=12)))

def f12(x):
A, B, C, D, E, F, G, H, I, J, K, L = x
return all([
(A == 1 and L == 0) or (A == 0 and L == 1),  # A 「Lは嘘つきである」
(B == 1 and A == 0) or (B == 0 and A == 1),  # B 「Aは嘘つきである」
(C == 1 and B == 0) or (C == 0 and B == 1),  # C 「Bは嘘つきである」
(D == 1 and C == 0) or (D == 0 and C == 1),  # D 「Cは嘘つきである」
(E == 1 and A == 1) or E == 0,              # E 「Aは正直者である」
(F == 1 and B == 1) or F == 0,              # F 「Bは正直者である」
(G == 1 and C == 1) or G == 0,              # G 「Cは正直者である」
(H == 1 and D == 1) or H == 0,              # H 「Dは正直者である」
I == 1 or (I == 0 and E == 1),              # I 「Eは嘘つきである」
J == 1 or (J == 0 and F == 1),              # J 「Fは嘘つきである」
K == 1 or (K == 0 and G == 1),              # K 「Gは嘘つきである」
L == 1 or (L == 0 and H == 1)               # L 「Hは嘘つきである」
])

# 条件を満たす組み合わせを抽出
valid_rows = np.array([f12(row) for row in pm12])
re = pm12[valid_rows]

# 正直者がいない列を特定
letters = list("ABCDEFGHIJKL")
result = [letters[i] for i in range(12) if np.sum(re[:, i]) == 0]

# 結果を出力
print(" ".join(result))

http://rio2016.5ch.net/test/read.cgi/math/1733739984/708

709: １３２人目の素数さん [sage] 2025/01/18(土) 05:39:28.87 ID:yNjuTl8y

FimoseくんはCも使えるといってたなぁ。

#include <stdio.h>
#include <stdbool.h>

// 条件 f12 を満たすか確認する関数
bool f12(int x[12]) {
int A = x[0], B = x[1], C = x[2], D = x[3];
int E = x[4], F = x[5], G = x[6], H = x[7];
int I = x[8], J = x[9], K = x[10], L = x[11];

return (
(A == 1 && L == 0) || (A == 0 && L == 1) &&  // A 「Lは嘘つきである」
(B == 1 && A == 0) || (B == 0 && A == 1) &&  // B 「Aは嘘つきである」
(C == 1 && B == 0) || (C == 0 && B == 1) &&  // C 「Bは嘘つきである」
(D == 1 && C == 0) || (D == 0 && C == 1) &&  // D 「Cは嘘つきである」
(E == 1 && A == 1) || E == 0 &&             // E 「Aは正直者である」
(F == 1 && B == 1) || F == 0 &&             // F 「Bは正直者である」
(G == 1 && C == 1) || G == 0 &&             // G 「Cは正直者である」
(H == 1 && D == 1) || H == 0 &&             // H 「Dは正直者である」
(I == 1 || (I == 0 && E == 1)) &&           // I 「Eは嘘つきである」
(J == 1 || (J == 0 && F == 1)) &&           // J 「Fは嘘つきである」
(K == 1 || (K == 0 && G == 1)) &&           // K 「Gは嘘つきである」
(L == 1 || (L == 0 && H == 1))              // L 「Hは嘘つきである」
);
}

// 全ての組み合わせを生成し、条件を満たす行を抽出する関数
void generate_combinations() {
int pm12[4096][12]; // 2^12 = 4096 通りの組み合わせ
int count = 0;

// すべての0,1の組み合わせを生成
for (int i = 0; i < 4096; i++) {
for (int j = 0; j < 12; j++) {
pm12[i][j] = (i >> (11 - j)) & 1;  // 1をセットする位置を決定
}
}

// 条件を満たす行を抽出
for (int i = 0; i < 4096; i++) {
if (f12(pm12[i])) {
count++;
// 条件を満たす行のインデックスを表示
for (int j = 0; j < 12; j++) {
printf("%d ", pm12[i][j]);
}
printf("\n");
}
}
}

int main() {
generate_combinations();  // 組み合わせの生成と条件のチェック
return 0;
}

http://rio2016.5ch.net/test/read.cgi/math/1733739984/709

上下前次 1-新書関写板覧索設栞歴

あと 291 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.451s*