퀵바


강호정담

우리 모두 웃어봐요! 우리들의 이야기로.



재밌는 퍼즐

작성자
Lv.96 강림주의
작성
16.08.22 20:24
조회
989

6명의 사람들이 있다고 합시다. 이 중 누군가는 다른 누군가와 친구일 수도 있고, 아니면 이들 중 아무도 서로와 친구가 아닐 수도 있습니다. 당연히 수많은 경우의 수가 있겠죠. 하지만 언제나 하나의 매우 특별한 성질은 반드시 유지됩니다. 


그 특별한 성질은 바로, 6명의 사람들 중에는 반드시 다음 두 조건중 하나를 만족시키는 3명의 사람들이 존재한다는 것입니다.



1) 3명의 사람들이 서로간에 쌍방의 친구이다.(즉 갑을병 이렇게 3명이 있다하면 갑은 을병과 친구고 을은 갑병과 친구고 병은 갑을과 친구인거죠)


2) 3명의 사람들중 그 누구도 서로와 친구가 아니다.(즉 갑을병 이렇게 3명이 있다하면 갑은 을병과 친구가 아니고 을은 갑병과 친구가 아니고 병은 갑을과 친구가 아닌겁니다)



왜 이런 특별한 성질이 언제나 유지될까요?


Comment ' 2

  • 작성자
    Personacon 水流花開
    작성일
    16.08.22 22:36
    No. 1


    1과 2 둘 다가 틀림을 증명하면 되는데,
    1번이 틀림을 증명하려면, 두 명씩만 서로 아는 상태가 되어야 하는데, 두 친구가 1~3쌍이 있다 하더라도 2번에 해당하게 됩니다. (2번이 틀림을 증명하지 못합니다.) 둘 만의 친구 4쌍이 있다면, 이미 서로 아는 3명이 생겨나게 됩니다.

    2번이 틀림을 증명하려면 3명 미만 즉 두 명만 친구가 아니면서 나머지는 모두 서로 알아야 하는 상태가 되어야 하는데, 그 상태에는 필연적으로 1번의 상태가 되기 때문입니다. (1번이 틀림을 증명하지 못합니다.)

    찬성: 0 | 반대: 0

  • 작성자
    Lv.99 시드씨드
    작성일
    16.08.23 14:29
    No. 2

    아 너무 수학적 사고네요. 1번은 치명적 오류입니다. \'갑\'은 을병과 친구를 하지 않습니다. ... 요즘 아재개그가 재밌...

    찬성: 0 | 반대: 0


댓글쓰기
0 / 3000
회원가입

강호정담 게시판
번호 제목 글쓴이 날짜 조회
232049 두산도 두산인데 넥센이 3위를 한다는게 너무 신기합니다 +2 Lv.1 [탈퇴계정] 16.08.22 992
232048 모바일로 문피아 볼때 이거 불편 합니다. +4 Lv.56 바른말 16.08.22 889
232047 정통판타지+노회귀물 추천 부탁드려요~ +12 Lv.50 제홉 16.08.22 1,076
232046 반전의 전형적 타입, 이용당하다 되갚기 +3 Lv.60 카힌 16.08.22 1,059
232045 제 글이 세상에 나왔습니다 +32 Personacon 히나(NEW) 16.08.22 1,316
232044 맥그리거 승리의 결단, 디아즈에게 좀비로 맞불 +4 Personacon 윈드윙 16.08.22 938
232043 내 글이 왜 삭제 된거죠? +3 Personacon 피리휘리 16.08.22 1,000
232042 모바일 문피아, 위쪽베너 진짜 거슬리네요... +4 Lv.48 천상사 16.08.22 902
232041 스타가 된 식인 살인마 '사가와 잇세이' +3 Lv.23 인의예지 16.08.22 1,154
232040 그리고 성적조작은 좀 과한 단어선택이 아닌가... +2 Lv.78 대추토마토 16.08.22 998
232039 손연재 선수 예전에 큰일날뻔 했죠 +2 Lv.80 Aree88 16.08.22 1,047
232038 그냥 노이즈마케팅이 문제 아니었습니까. Lv.78 대추토마토 16.08.22 833
232037 손연재 선수 비난에 대한 고찰 +9 Lv.70 innovati.. 16.08.22 1,078
232036 스마트폰 배터리용량 2배 증가 +3 Lv.60 카힌 16.08.22 837
232035 손연재 비난글 중 일부 반박 +8 Lv.60 카힌 16.08.22 1,037
232034 중요한 건 세계는 평화롭습니다 +3 Lv.53 소설재밌다 16.08.21 1,053
232033 한국이 ㅈ망하고 있는 이유를 하나더 알게됨 +5 Lv.90 슬로피 16.08.21 1,470
232032 재평가되야 할 소트니코바 +1 Lv.39 청청루 16.08.21 1,214
232031 그냥 이쁜 거는 잘 감상이나 했으면 하네요 +34 Lv.53 소설재밌다 16.08.21 1,202
232030 손연재 선수 비판글은 항상 존재하는듯요. +17 Lv.70 projecto.. 16.08.21 1,312
232029 손연재 성적조작 논란 +11 Lv.82 고공행 16.08.21 1,537
232028 자동으로 결재하는 이유 +3 Lv.51 끙냥 16.08.21 1,104
232027 여러 자잘한 미신들 + 재밌는 역사적 사실들 +1 Lv.96 강림주의 16.08.21 1,296
232026 문피아는 멋대로 연중하는 작가 관리안합니까? +8 Lv.65 다비 16.08.21 1,420
232025 하루에 6시간이상 서서 지냅니다. +6 Lv.15 뷰슴 16.08.21 1,152
232024 관용하는자가 잘못하는 자보다 더 죄다 +6 Lv.60 카힌 16.08.21 1,143
232023 서서 쓰는 책상을 살까봐요 +4 Lv.69 고지라가 16.08.21 1,091
232022 통장정리하다가 충격받았네요 +5 Lv.63 장자봇 16.08.21 1,458
232021 디아즈가 영리하네요 역시 +5 Lv.53 소설재밌다 16.08.21 929
232020 '역부족 같은데' 맥그리거, 디아즈전 묘수 있나 +2 Personacon 윈드윙 16.08.21 1,148

신고 사유를 선택하세요.
장난 또는 허위 신고시 불이익을 받을 수 있으며,
작품 신고의 경우 저작권자에게 익명으로 신고 내용이
전달될 수 있습니다.

신고
@genre @title
> @subject @time