[일반] 간단한 개수 세는 문제 질문

[익명(1.251)]

문제: How many truth tables are there for an n-variable function?

매우 간단한 문제인데 답이 2^(2^n)인지 2^(n+1)인지 너무 헷갈리는데

일단 2^(2^n)이 나오는 이유

n variable로 truth table을 만들면 2^n개가 나옴

-> 2^n개 각각에 function의 T, F가 부여됨

-> T, F 2가지 경우가 2^n개 올 수 있으므로 2^(2^n)개가 나옴

두 번째 2^(n+1)이 나오는 이유

n variable로 truth table을 만들면 2^n개가 나옴

-> 2^n개 각각에 function의 T, F가 부여됨

-> 각각의 경우에 T, F 즉 2가지씩 더 올 수 있는 것이므로 2를 곱해주면 2^(n+1)이 나옴 (한 마디로 function 값이 사실상 value가 하나 더 추가된 효과라고 생각했음)

누가 빡머갈 구원 좀

[익명(223.38)]

n=2넣어보셈;;

[익명(1.251)]

아 n=2로 풀어보니까 뭐가 잘못된 건지 알겠네 ㅋㅋㅋ ㄳㄳ