[알고리듬] #7 사칙연산문제(5)

파이썬 실습창을 열 수 있습니다.실습창 열기

 

오늘 제시하는 4문제에 도전하여 보세요.

스스로 해결하면 좋지만 스스로 해결하지 않아도 됩니다.

책을 찾거나, 검색을 하거나 심지어 다른 사람과 논의해도 좋습니다.

나는 스스로 생각하는 능력, 검색하는 능력, 다른 사람과 조합하는 능력 등 모든 능력을 합한 것이 당신의 총체적 능력이라 생각합니다 .

어느 정도 도전하여도 해결이 안되면 답을 보세요.

세상에는 기발한(?) 방법으로 문제를 해결하는 사람들도 있습니다.

 

1.  뮤직 콘서트

35명이 참석한 작은 뮤직 콘서트에 온 숙녀는 아이의 2배이며, 아이들은 신사의 2배입니다.
숙녀는 몇 명일까요?

 

연필로 계산하면 안됩니다.

문제해결 방법을 컴퓨터에게 알려 주어야 합니다. 

print(35//7*4)

'''
답은 20명입니다.

최소의 구성을 생각합니다.

최하 '신사 1명'은 있습니다.
아이들은 신사의 2배이므로 2명,
숙녀는 아이들의 2배이므로 4명입니다.
그러므로 최소 구성 인원은 7명이며 그 중에 숙녀는 4명입니다.

전체 인원수는 최소 구성의 배수일 것입니다.
35명은 7의 5배입니다.
최소 숙녀의 수는 4명이므로 5배하면 20명입니다.

위의 코딩은 식을 간단하게 하기 위하여 5배를 먼저 구하고 4를 곱하였습니다.

'''

2. 소방수의 사다리

소방수가 사다리 중간에서 불타는 집에 물을 뿜고 있습니다.
잠시 후에 6칸을 더 올라가서 물을 뿜습니다.
불길이 너무 뜨거워 10칸을 내려 왔습니다.
불길이 잦아들자 사다리 꼭대기 까지 18칸을 더 올라가서 물을 뿜었습니다.
소방수의 사다리는 몇 칸일까요?

print((6-10+18)*2+1)

'''
답은 29칸입니다

설명은 아래의 '더 보기'

'''

가운데 위의 칸 수: 6-10+18 = 14 
가운데 아래에도 위와 같은 칸이 있다. (6-10+18)*2
가운데의 칸 1개를 더해야 한다. (6-10+18)*2+1

 

3. 동전 게임

'동전 가져가기’게임이 있습니다.
이 게임은 2사람이 번갈아 동전을 가져가는데 한꺼번에 1개 이상 3개까지 가져갈 수 있으며,
마지막 동전을 가져가는 사람이 이깁니다.
29개의 동전 무더기에서 먼저 하는 사람이 이기려면 몇 개를 가져와야 할까요?

 

print(29%4)

'''
답은 1개입니다.

이기는 방법 찾기가 쉽지 않습니다.
마지막을 생각하여 봅시다.

마지막에, 상대에게 몇 개의 동전이 있으면 내가 이기게 됩니까?
상대에게 4개가 있으면,
그는 1개에서 3개 사이의 동전을 가져가고, 나는 나머지 모두를 가져와서 이기게 됩니다.
상대에게 4의 배수 개가 있도록 해야 합니다.
그러므로 처음에 상대에게 4의 배수 개를 남겨두고 나머지를 가져옵니다.
즉, 전체를 4로 나눈 나머지를 가져옵니다.

'''

4.  우리 반의 학생 수

우리 반 학생 중에서 축구를 좋아하는 학생은 9명, 야구를 좋아하는 학생은 7명이고,
축구와 야구를 모두 좋아하는 학생은 5명, 축구와 야구를 모두 좋아하지 않는 학생은 3명입니다.
우리 반의 학생은 모두 몇 명일까요?

 

print(9+7-5+3)

'''
답은 14명입니다.

설명은 '더 보기'

'''

이러한 문제는 Venndiagram(벤 다이어그램)을 사용하면 이해하기 쉽습니다.

우리 반 전체
= (축구 또는 야구를 좋아하는 사람) + (모두 싫은 사람)
= (축구 팬 + 야구 팬 - 둘 다 팬)        +(모두 싫은 사람)

* (둘 다 팬)은 2번 헤아렸으므로 1번을 빼야 합니다.

축하합니다.

두뇌를 좋은 곳에 사용하면 지혜이고, 나쁜 곳에 사용하면 교활이 됩니다.

 

모두에게 지혜를!

 

오늘 끝.

수고하셨습니다.