[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 chapter. So 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)