Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- 0x
- selectc
- 하이퍼 터미널
- C++
- cocos2d-x
- SQL
- 파일존재
- mysql
- 점점변하는값
- 강좌
- 월별 카운트
- android studio
- Java
- is_array
- halliday
- application.mk
- unalias
- Post
- php
- array
- 현재언어
- 단축키
- solution
- PORTG
- function
- Get
- Call
- Join
- mathemetica
- Avr
Archives
- Today
- Total
코딩도사의 코드정리
블랙 드래곤가는 길에 대한 모든것 본문
블랙드래곤... 그... 옛 던전인에게는 아직도 공포로 남아있을지 모르겠다. D.Beast 를 깨고 난 뒤 스킵하다가 전원이 a 루트를 선택하면 그 게임은 초상집이 되어버린다. 그 당시에는 블랙 드래곤을 피하거나 잡는 방법을 몰랐기 때문이다. 현대의 던전인은 심심풀이 땅콩으로 블랙을 온다. 지금 초고수라고 해도 아직도 몰랐던 블랙 드래곤의 길에 대해서 알려준다. 일단 모두가 알고 있는 블랙드래곤 만나기와 안만나기!
이것만 기억하라. 블랙을 피하려면 표지판 부수는 녀석을 따라가고 아니면 반대로 간다. 하지만 표지판 파편이 있으면 그 반대로 가라!
예를 들어 다음 그림을 보자. 파편이 쳐 남아있고 코볼트는 위로 가려고 한다. 그러면 블랙을 가려면 위로 가고 블랙을 만나기 싫으면 아래로 간다.
아래 그림은 파편이 없다. 그리고 코볼트는 위로 가려고 한다. 그러면 블랙을 가려면 위로가고 블랙가기 싫으면 아래로 간다.
지금 부터 쓰는 글은 안읽어도 장땡 읽으면 재밌는 그런 글이다.
블랙드래곤을 가거나 가지 않는 마지막길에 대해서 설명해볼까 한다.
블랙 가는길에 대해서는 총 4가지 맵이 있는데 그림을 준비했다.
여기서 말하기 쉽게 처음 길을 A 라고 하고 2, 3, 4번째 길을 전부 합쳐서 B 경로라고 하자.
A 길은 블랙을 가는 길이고 B 길은 블랙을 빠져나가는 길이다.
여기서 이 길을 빠져나가거나 블랙을 만나기 위한 조건은 다음과 같다.
★A 길을 4번 째 들어서거나 (연속해서 안들어가도 됨), B길을 연속으로 4번 들어서면★ 빠져나가거나 블랙을 만난다.
그래서 호기심에 블랙길에 대해서 총 경우의 수를 구해봤는데 다음과 같다.
AAAA AAABA AAABBA AAABBBA AAABBBB AABAA AABABA AABABBA AABABBBA AABABBBB AABBAA AABBABA AABBABBA AABBABBBA AABBABBBB AABBBAA AABBBABA AABBBABBA AABBBABBBA AABBBABBBB AABBBB ABAAA ABAABA ABAABBA ABAABBBA ABAABBBB ABABAA ABABABA ABABABBA ABABABBBA ABABABBBB ABABBAA ABABBABA ABABBABBA ABABBABBBA ABABBABBBB ABABBBAA ABABBBABA ABABBBABBA ABABBBABBBA ABABBBABBBB ABABBBB ABBAAA ABBAABA ABBAABBA ABBAABBBA ABBAABBBB ABBABAA ABBABABA ABBABABBA ABBABABBBA ABBABABBBB ABBABBAA ABBABBABA ABBABBABBA ABBABBABBBA ABBABBABBBB ABBABBBAA ABBABBBABA ABBABBBABBA ABBABBBABBBA ABBABBBABBBB ABBABBBB ABBBAAA ABBBAABA ABBBAABBA ABBBAABBBA ABBBAABBBB ABBBABAA ABBBABABA ABBBABABBA ABBBABABBBA ABBBABABBBB ABBBABBAA ABBBABBABA ABBBABBABBA ABBBABBABBBA ABBBABBABBBB ABBBABBBAA ABBBABBBABA ABBBABBBABBA ABBBABBBABBBA ABBBABBBABBBB ABBBABBBB ABBBB BAAAA BAAABA BAAABBA BAAABBBA BAAABBBB BAABAA BAABABA BAABABBA BAABABBBA BAABABBBB BAABBAA BAABBABA BAABBABBA BAABBABBBA BAABBABBBB BAABBBAA BAABBBABA BAABBBABBA BAABBBABBBA BAABBBABBBB BAABBBB BABAAA BABAABA BABAABBA BABAABBBA BABAABBBB BABABAA BABABABA BABABABBA BABABABBBA BABABABBBB BABABBAA BABABBABA BABABBABBA BABABBABBBA BABABBABBBB BABABBBAA BABABBBABA BABABBBABBA BABABBBABBBA BABABBBABBBB BABABBBB BABBAAA BABBAABA BABBAABBA BABBAABBBA BABBAABBBB BABBABAA BABBABABA BABBABABBA BABBABABBBA BABBABABBBB BABBABBAA BABBABBABA BABBABBABBA BABBABBABBBA BABBABBABBBB BABBABBBAA BABBABBBABA BABBABBBABBA BABBABBBABBBA BABBABBBABBBB BABBABBBB BABBBAAA BABBBAABA BABBBAABBA BABBBAABBBA BABBBAABBBB BABBBABAA BABBBABABA BABBBABABBA BABBBABABBBA BABBBABABBBB BABBBABBAA BABBBABBABA BABBBABBABBA BABBBABBABBBA BABBBABBABBBB BABBBABBBAA BABBBABBBABA BABBBABBBABBA BABBBABBBABBBA BABBBABBBABBBB BABBBABBBB BABBBB BBAAAA BBAAABA BBAAABBA BBAAABBBA BBAAABBBB BBAABAA BBAABABA BBAABABBA BBAABABBBA BBAABABBBB BBAABBAA BBAABBABA BBAABBABBA BBAABBABBBA BBAABBABBBB BBAABBBAA BBAABBBABA BBAABBBABBA BBAABBBABBBA BBAABBBABBBB BBAABBBB BBABAAA BBABAABA BBABAABBA BBABAABBBA BBABAABBBB BBABABAA BBABABABA BBABABABBA BBABABABBBA BBABABABBBB BBABABBAA BBABABBABA BBABABBABBA BBABABBABBBA BBABABBABBBB BBABABBBAA BBABABBBABA BBABABBBABBA BBABABBBABBBA BBABABBBABBBB BBABABBBB BBABBAAA BBABBAABA BBABBAABBA BBABBAABBBA BBABBAABBBB BBABBABAA BBABBABABA BBABBABABBA BBABBABABBBA BBABBABABBBB BBABBABBAA BBABBABBABA BBABBABBABBA BBABBABBABBBA BBABBABBABBBB BBABBABBBAA BBABBABBBABA BBABBABBBABBA BBABBABBBABBBA BBABBABBBABBBB BBABBABBBB BBABBBAAA BBABBBAABA BBABBBAABBA BBABBBAABBBA BBABBBAABBBB BBABBBABAA BBABBBABABA BBABBBABABBA BBABBBABABBBA BBABBBABABBBB BBABBBABBAA BBABBBABBABA BBABBBABBABBA BBABBBABBABBBA BBABBBABBABBBB BBABBBABBBAA BBABBBABBBABA BBABBBABBBABBA BBABBBABBBABBBA BBABBBABBBABBBB BBABBBABBBB BBABBBB BBBAAAA BBBAAABA BBBAAABBA BBBAAABBBA BBBAAABBBB BBBAABAA BBBAABABA BBBAABABBA BBBAABABBBA BBBAABABBBB BBBAABBAA BBBAABBABA BBBAABBABBA BBBAABBABBBA BBBAABBABBBB BBBAABBBAA BBBAABBBABA BBBAABBBABBA BBBAABBBABBBA BBBAABBBABBBB BBBAABBBB BBBABAAA BBBABAABA BBBABAABBA BBBABAABBBA BBBABAABBBB BBBABABAA BBBABABABA BBBABABABBA BBBABABABBBA BBBABABABBBB BBBABABBAA BBBABABBABA BBBABABBABBA BBBABABBABBBA BBBABABBABBBB BBBABABBBAA BBBABABBBABA BBBABABBBABBA BBBABABBBABBBA BBBABABBBABBBB BBBABABBBB BBBABBAAA BBBABBAABA BBBABBAABBA BBBABBAABBBA BBBABBAABBBB BBBABBABAA BBBABBABABA BBBABBABABBA BBBABBABABBBA BBBABBABABBBB BBBABBABBAA BBBABBABBABA BBBABBABBABBA BBBABBABBABBBA BBBABBABBABBBB BBBABBABBBAA BBBABBABBBABA BBBABBABBBABBA BBBABBABBBABBBA BBBABBABBBABBBB BBBABBABBBB BBBABBBAAA BBBABBBAABA BBBABBBAABBA BBBABBBAABBBA BBBABBBAABBBB BBBABBBABAA BBBABBBABABA BBBABBBABABBA BBBABBBABABBBA BBBABBBABABBBB BBBABBBABBAA BBBABBBABBABA BBBABBBABBABBA BBBABBBABBABBBA BBBABBBABBABBBB BBBABBBABBBAA BBBABBBABBBABA BBBABBBABBBABBA BBBABBBABBBABBBA BBBABBBABBBABBBB BBBABBBABBBB BBBABBBB BBBB 전체 경우의 수 : 341가지 블랙 경우의 수 : 256가지 블랙 만날 확률 : 0.772476 = 77.2476% 빠져나가는 경우 : 85가지 빠져나가는 확률 : 0.227524 = 22.7524%그러니까 아무렇게나 들어가도 77% 는 블랙을 만난다는 것이다. 옛 던전인이 블랙 만나지 않기 위해 소원을 비는 모습을 상상해보자. 그 23%를 위해 열심히 달렸던거다.
'유희거리' 카테고리의 다른 글
흔한 수학갤의 까칠이. (0) | 2011.03.13 |
---|