:: 게시판

:: 이전 게시판

이전 질문 게시판은 새 글 쓰기를 막았습니다. [질문 게시판]을 이용바랍니다.

Date	2010/10/26 11:24:38
Name	mobiu
Subject	선교사와 식인종 다리 건너기 문제
https://pgr21.com/bug/93821 삭게로! 선교사 3명과 식인종 3명이 다리를 건너야 합니다. 선교사가 식인종보다 수가 적으면 잡아 먹힙니다. 보트는 1개 이고 한 번에 2명씩 탈 수 있습니다. 이 문제 많이 보셨을 겁니다. 갑자기 궁금해졌는데요. 이 문제는 선교사와 식인종이 동수라면 항상 답이 있는 건가요?

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."

굴리

해시 아이콘

10/10/26 11:36

오 이런 문제도 있군요...

질문과 무관한 문제이지만...

제가 알던 문제는

엄마, 아빠, 아들2, 딸2, 개장수, 개 가 있고 강을 건너야 하는데

제약조건0. 보트는 2인승, 운전할 수 있는 사람은 아빠, 엄마,개장수
제약조건1. 아빠가 없으면 엄마가 아들을 해친다.
제약조건2. 엄마가 없으면 아빠가 딸을 해친다.
제약조건3. 개장수가 없으면 개가 전부 죽인다.

로 건너는거였습니다.. 10년도 넘었네요....

싸구려신사

해시 아이콘

10/10/26 11:47

윽... 불침번설떄 이거 하면 시간 굉장히 빨리갔었죠...크크크

참글

해시 아이콘

10/10/26 12:32

일단 3:3일 경우에 해법은

1. 선교사+식인종이 타고 감.
2. 선교사가 타고 돌아옴.
3. 식인종 둘이 타고 감.
4. 식인종 한명이 타고 돌아옴.
5. 선교사 둘이 타고 감.
6. 선교사 + 식인종이 타고 돌아옴.
7. 선교사 둘이 타고 감
8. 식인종 한명이 타고 돌아옴.
9. 식인종 둘이 타고 감.
10. 식인종 한명이 타고 돌아옴.
11. 식인종 둘이 타고 감. 이렇게 끝이군요. 최저횟수가 11번 맞습니다.

선교사와 식인종이 동수라고 항상 답이 있는 건 아닙니다.

보트 수용인원이 2명일 경우 3명 대 3명까지만 가능합니다.

보트 수용인원이 3명일 경우 5명 대 5명까지 가능합니다.

보트 수용인원이 4명일 경우 n명 대 n명까지 가능합니다.(제한없습니다.)

Lovephobia

해시 아이콘

10/10/26 13:52

오옷 이것은 종교글인가요-_-;;;;

죄송합니다. 하하;;

목록 삭게로! 맨위로

번호	제목	이름	날짜	조회
93840	스페셜K vs 스페셜K레드베리 [4]	닥터페퍼1515	10/10/26	1515
93839	[스마트폰 어플] 포스퀘어 질문드려요	시간1311	10/10/26	1311
93838	스2 저그 벤시 방어 질문드립니다~ [3]	구하라1294	10/10/26	1294
93837	갤럭시S도 아이폰 처럼 특정 사이트에서 사야하나요? [5]	고등어3마리1933	10/10/26	1933
93836	전자제품 중에 스마트폰(핸드폰)이 유달리 불량률이 심한 건가요? [3]	누가내치킨을옮겼을까1852	10/10/26	1852
93835	T bag이라는 SKT서비스 이용 아이폰에 전화번호 옮기기 질문입니다. 추가 아이폰4질문 [1]	와이파이-*1934	10/10/26	1934
93833	도서관에서 책을 대여해주는건 법적으로? [4]	제시카갤러리1626	10/10/26	1626
93832	광주 (전남) 에 놀 곳이나 맛집 좀 소개해주세요. [4]	사라아스라히진2141	10/10/26	2141
93830	따뜻한 겨울선물 추천해주세요 [2]	이파랑1380	10/10/26	1380
93829	스2 저그 일반적 빌드좀 알려주세요~ +베넷닉네임변경.. [5]	구하라1475	10/10/26	1475
93828	서울 나들이 질문입니다. [4]	天飛1606	10/10/26	1606
93827	영작 질문입니다 [2]	aSlLeR1497	10/10/26	1497
93825	그래픽 카드 추가 질문입니다 [3]	kof_mania1354	10/10/26	1354
93824	임창용 선수가 아시아 게임에 안뽑히는 이유?? [7]	WireTap2091	10/10/26	2091
93823	종교]운영진분들께 질문 있습니다. [45]	부끄러운줄알��3492	10/10/26	3492
93822	모니터가 전원 불은 들어오는데 [1]	노리플라이1574	10/10/26	1574
93821	선교사와 식인종 다리 건너기 문제 [7]	mobiu15525	10/10/26	15525
93820	외국에서 돈벌면서 영어공부도 할수있는 방법 없을까요?? [5]	볏짚모자짱피2028	10/10/26	2028
93819	손소독제..다들 쓰시나요? 쓰신다면 어떤 제품을 쓰시나요? [2]	사라아스라히진1594	10/10/26	1594
93818	이사양으로 스타2가 어떤 수준에서 돌아가는지 궁금합니다. [8]	The Greatest Hits1540	10/10/26	1540
93817	스마트폰 웹 브라우저 질문입니다... [3]	본호라이즌1576	10/10/26	1576
93816	유럽여행지 추천해주세요. [6]	강원1430	10/10/26	1430
93815	기본적인 블루스 리듬위에 쓰여진 곡 추천좀 해주세요 [1]	prettygreen1529	10/10/26	1529

목록 이전 다음

+ : 최근 6시간내에 달린 댓글
+ : 최근 12시간내에 달린 댓글

맨 위로

PGR21.com

통합규정 1.3 이용안내 인용