물병에 물 채우는 퀴즈 > 십년전오늘

십년전오늘

10년전 추억의 책장을 넘기며

물병에 물 채우는 퀴즈 정보

물병에 물 채우는 퀴즈

본문

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

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

2.물병의 물을 다른 병에 옮겨 채울 수 있습니다.
(20리터 물병을 가득 채운 후 10리터에 옮겨 담으면 움직임 +1 -> 각각 10리터씩 물병에 물이 담아짐)
20리터에서 5리터만 10리터 물병에 옮겨 담을 수는 없음

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

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

댓글 전체

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

총 열여섯번이요.. 나 지금 뭐하는거지 ㅡ,.ㅡ;;
전체 135,051
십년전오늘 내용 검색

회원로그인

(주)에스아이알소프트 / 대표:홍석명 / (06211) 서울특별시 강남구 역삼동 707-34 한신인터밸리24 서관 1402호 / E-Mail: admin@sir.kr
사업자등록번호: 217-81-36347 / 통신판매업신고번호:2014-서울강남-02098호 / 개인정보보호책임자:김민섭(minsup@sir.kr)
© SIRSOFT