게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
논리퀴즈 풀다가 막혀서 질문드립니다
게시물ID : science_65838짧은주소 복사하기
작성자 : 보도블럭
추천 : 3
조회수 : 835회
댓글수 : 54개
등록시간 : 2017/09/29 14:06:42
옵션
  • 창작글
  • 펌글
  • 본인삭제금지
예전에 어디서 본글이라 펌글체크하고 기억에 의존해서 다시 쓰는글이라 창작글도 체크했습니다 
당연히 본삭금 

논리퀴즈 풀다가 막혀서 질문드립니다 

문제 
ABC 3사람이 있습니다 

B와 C는 어떤 작전을 짜서 문제를 해결한다

그 문제는 다음과 같습니다 

ABC의 행위는 다음 순서대로 진행됩니다

1 AB만 있는 방에서 A가 체스판위에 동전을 올린다 
1-1 체스판 64칸 위에 한칸당 하나씩 총 64개의 동전을 올림
1-2 동전은 앞뒤가 있고 A가 동전을 올릴때 자기 마음대로 앞뒤를 정해서 올린다 
1-3 B는 그냥 보고만 있는다 

2 A는 동전을 올려놓은다음 64칸중에 자기가 원하는 1칸을 정답칸으로 정한다 
2-1 오로지 A의 마음대로이며 B는 그냥 보고만 있는다 

3 B는 64개의 동전중 하나를 정해서 조작한다 
3-1 조작이라함은 동전을 뒤집어서 앞뒤를 바꾸거나 아무것도 하지 않는것을 말함

4 AB는 방에서 나가고 C만 혼자 들어와 체스판의 상태를 보고 A가 고른 정답칸을 알아낸다

B와 C는 어떻게 작전을 짜야 C가 정답칸을 알 수 있을까? 

이게 문제인데 넌센스가 아니라 논리적으로 풀어야하는 문제입니다 
즉 B가 동전 하나를 조작할떄 정답칸의 동전을 약간 삐딱하게 놓는다 라는식은 정답이 아니라는것이죠 

C가 알 수 있는 정보는 동전의 앞 뒤 상태만 알 수있는것입니다 

일단 아래는 제가 생각한 방식인데 아무래도 반의 반쪽짜리접근방식인것같네요 

BC는 다음과 같은 규칙을 정한다 
1 체스판 맨 위의 1줄은 조작하지 않는다
설명 :B가 동전을 하나 정해서 뒤집을때 맨위 8칸은 건들지 않는다는것이죠 아직 생각중이라 그냥 8칸이지만 이 수는 마음대로 조절가능합니다

2 체스판의 맨 위 1칸의 동전 앞뒤 배치를 통해 B가 뒤집을 동전의 위치를 정한다 
설명 : 예를들면 이렇습니다 맨위 8칸은 조작안하기로 했으니까 나머지 56칸이 남았죠?  맨위 1칸이 앞이면 나머지 56칸중 앞의 28칸을 조작안함 
맨위 1칸이 뒤면 나머지 56칸중 뒤의 28칸을 조작안함 
맨위 2칸이 앞이면 조작안하기로한 8칸과 28칸을 제외한 나머지 28칸중에 앞의 14칸은 조작안함 
맨위 2칸이 뒤이면 조작안하기로한 8칸과 28칸을 제외한 나머지 28칸중에 뒤의 14칸은 조작안함 

이런식으로하면 맨위 8칸의 6칸의 동전 앞뒤 정보로 B가 조작해야하는 단 1칸의 위치가 정해집니다 

즉 C는 맨위 6칸의 동정의 위치를 보고 B가 뒤집은 동전이 어떤것인지 알 수 있죠 

그렇다면 B가 뒤집은 동전이 어떤것인지 알게됬으니 그 동전의 앞뒤 여부를 확인해서 그 정보를 활용해야하는데 
여기부터 막힘 ㅜㅠ 
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호