조조하사의 Gaming Nexus☆

[180107 Discrete Mathematics] Stage 1 - Chapter 1 'Basic Techniques' Problems/Exercises



오랜만에 부활하는 수학 포스팅이죠?

무술년의 첫 시작은 간단하게 이산수학이 되겠습니다.

그런데, 문제랑 연습문제를 다 같이 푸니까 시간이 너무 오래 걸리네요 ㅠㅠ
그래서 1장 2절부터는 연습문제만 푸는 걸로...


Long time no see- This is a mathematical post!

Startup of new year is Discrete Mathematics!

I took lots of time in this chapter(by the problems and exercises).
I would solve only exercises of this chapterSo I'll execute that since next post.



< 1장 1절 '기본적인 세기 방법' 문제 풀이 (1) >
Stage 1-1 'Basic Techniques of Counting' Problems (A)



< 1장 1절 '기본적인 세기 방법' 문제 풀이 (2) & 연습문제 풀이 (1) >
Stage 1-1 'Basic Techniques of Counting' Problems (b) / Exercises (a)



연습문제 2. : '면 그래프'란 각 면을 꼭짓점으로, 맞닿는 선이 있는 두 면에 대응하는 꼭짓점끼리는 변으로 연결한 그래프를 뜻하는 단어로 쓰였다. 원래 평면 그래프의 '쌍대 그래프'라는 단어가 있지만 그래프 단원 전이라서 개별 단어를 사용...
지금 생각해보면 왜 그랬나 싶음


Exercise 2. : 'Face Graph' what I used says 'Dual Graph of a Planar Graph'.



< 1장 1절 '기본적인 세기 방법' 연습문제 풀이 (2) >
Stage 1-1 'Basic Techniques of Counting' Exercises (b)



연습문제 5. (2) : 문제를 풀기에 앞서 어떻게 경우를 나눠야 할 지 고민 했던 문제. 결국 '색이 같은'을 간과해서 중복되는 경우 2가지씩을 생각하지 않아 연습문제 5의 두 문제를 다 틀리긴 했지만...

연습문제 6. : 마지막의 -1... 맨 처음에 이렇게 풀면 되겠네! 하고 플랜 짰을 때 분명 생각했던건데...ㅠㅠ


Exercise 5. (2) : I tried to cut all cases up for a little time. As result, I wrote incorrect answer by passing distinguishability.

Exercise 6. : I missed this exercise by -1, which I guessed in the planning phase T.T



< 1장 1절 '기본적인 세기 방법' 연습문제 풀이 (3) >
Stage 1-1 'Basic Techniques of Counting' Exercises (c)



연습문제 9. : 너무 복잡하게 생각했다... ㅠㅠ


Exercise 9. : I thought it too complex... :O



< 1장 1절 '기본적인 세기 방법' 연습문제 풀이 (4) >
Stage 1-1 'Basic Techniques of Counting' Exercises (d)