세월아비켜라 [1395020] · MS 2025 · 쪽지

2025-07-10 20:47:54
조회수 77

문제 하나 만들어봄

게시글 주소: https://orbi.kr/00073782240

1. 어떤 존재(이하 A)에게 n가지 물음을 할수있다

2. 물음은 명제만 가능하며, 명제가 아닐 경우 답하지 않고 무효가 된다

3. 질문자는 명제의 참 거짓을 모르는 명제만 질문할수있다

4. A는 질문에 대해 참 또는 거짓으로 답한다

5. 각각의 물음은 서로 다른 명제여야 하며, p와 -p는 서로 같은 명제로 본다

6. A는 답변 중 m번의 거짓을 답한다

7. n에 대해 어떤 답변이 거짓인지 항상 밝힐 수 있는 알고리즘이 존재하도록 하는 가장 큰 m은?

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.


  • 첫번째 댓글의 주인공이 되어보세요.