물병에 물 채우는 퀴즈
20리터,10리터,17리터의 물병이 있고
20리터의 물병에 15리터의 물을 담을때 최소한의 움직임 횟수가 몇번일까요?
움직임 조건)
1.물병에 물을 가득 채울 수 있습니다. (+1번 움직임)
2.물병의 물을 다른 병에 옮겨 채울 수 있습니다.
(20리터 물병을 가득 채운 후 10리터에 옮겨 담으면 움직임 +1 -> 각각 10리터씩 물병에 물이 담아짐)
20리터에서 5리터만 10리터 물병에 옮겨 담을 수는 없음
3. 물병의 물을 바닥에 버릴 수 있습니다.(+1 움직임, 원하는만큼만 버릴 수는 없고 몽땅 버려야 함)
최소한의 회수로 15리터의 물을 만들어보세요~
|
댓글을 작성하시려면 로그인이 필요합니다.
로그인
댓글 5개
basket10 = 0;
basket17 = 0;
for(i=0; i<3; i++){
fill(basket17);
move( move(basket17, basket10), basket20 );
}
//+9
move(b17, b20); //result : basket20=1 basket17=0
//+1
for(i=0; i<2; i++){
fill(basket17);
move( (basket17, basket10), basket20 );
}
//+6
총 열여섯번이요.. 나 지금 뭐하는거지 ㅡ,.ㅡ;;
다묵고 오바이트한 추억이 ㅜㅜ
포 아이는 영 아이가 삼보다 작을때까지 증가
샬라샬라
}
move( move(basket17, basket10), basket20 );
요거 이해불가 ㅋㅋ
(basket17 -> basket10) -> basket20 이건가 ;?
오리님은 그냥 문제를 보면 자동 코딩 되시나봐요 ㅋㅋ