물병에 물 채우는 퀴즈

물병에 물 채우는 퀴즈 > 자유게시판

자유게시판

물병에 물 채우는 퀴즈 정보

물병에 물 채우는 퀴즈

팔팔이 자기소개 아이디로 검색 회원게시물 (38.♡.♡.190)
2012.04.27 09:19:17
1,958

본문

20리터,10리터,17리터의 물병이 있고

20리터의 물병에 15리터의 물을 담을때 최소한의 움직임 횟수가 몇번일까요?

움직임 조건)

1.물병에 물을 가득 채울 수 있습니다. (+1번 움직임)

2.물병의 물을 다른 병에 옮겨 채울 수 있습니다.

(20리터 물병을 가득 채운 후 10리터에 옮겨 담으면 움직임 +1 -> 각각 10리터씩 물병에 물이 담아짐)

20리터에서 5리터만 10리터 물병에 옮겨 담을 수는 없음

3. 물병의 물을 바닥에 버릴 수 있습니다.(+1 움직임, 원하는만큼만 버릴 수는 없고 몽땅 버려야 함)

최소한의 회수로 15리터의 물을 만들어보세요~

댓글 5개

미운오리스키 자기소개 아이디로 검색 회원게시물

자기소개 아이디로 검색 회원게시물

(112.♡.♡.153)

12.04.27 09:50:46

basket20 = 0;
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

총 열여섯번이요.. 나 지금 뭐하는거지 ㅡ,.ㅡ;;