9차선 도로가 있고 9대의 자율주행 자동차가 왼쪽부터 차례로 한 차선에 한 대씩 달리고 있다. 각각의 자동차의 처음 속도는 차선 순서대로 아래와 같다.(단위생략)
18,15,18,13,12,13,6,15,1
각각의 자동차는 자신의 바로 왼쪽 자동차의 속도를 감지해서 만약 자신이 더 빠른 속도로 달리고 있다면 바로 왼쪽 자동차와 같은 속도가 되도록 속도를 낮춘다.
모든 자동차가 이 규칙대로 속도를 맞추었다면 최종적으로 자동차들의 속도는 모두 몇가지인가?
정답) 6가지
문제풀이)
18,15,18,13,12,13,6,15,1
위의 속도에서 왼쪽 자동차가 더 늦다면 왼쪽 자동차 속도에 맞추기 때문에 속도는 다음과 같이 된다.
18,15,15,13,12,12,6,6,1
따라서 총 속도는 18,15,13,12,6,1 이므로 6가지 이다.
사업자 정보 표시
원당컴퓨터학원 | 기희경 | 인천 서구 당하동 1028-2 장원프라자 502호 | 사업자 등록번호 : 301-96-83080 | TEL : 032-565-5497 | Mail : icon001@naver.com | 통신판매신고번호 : 호 | 사이버몰의 이용약관 바로가기
'강의자료 > 이산수학문제풀이' 카테고리의 다른 글
[검단코딩-정보올림피아드2023초등부]2.양팔저울(5점) (17) | 2024.01.31 |
---|---|
[검단코딩-사고력 수학] 짧은 길의 경로 찾기 (17) | 2024.01.30 |
[검단코딩-사고력 수학] 구슬 꺼내기 (12) | 2024.01.23 |
[검단신도시 코딩 사고력수학]영양제 먹는 방법 구하기 (23) | 2024.01.19 |
[사고력수학] 규칙성을 찾아 알맞은 수 써넣기 (16) | 2024.01.11 |