이쁜왕자 만쉐~~

[문제] 13 Gears 13개의 기어가 있습니다. 그들의 무게는 자연수입니다. 이중에 아무것이나 12개를 골라서 6개씩 적절하게 나누어 양팔저울에 올려놓으면 수평을 이룬다고 합니다. 이 정보로 13개의 기어의 무게에 대한 분포를 구하여 주십시오. 물론 증명이 있어야 합니다. 출전 : The USSR Olympiad Problem Book 이 문제는 치완아빠님 홈페이지에서 처음 본 문제였다. 이를 퍼다 모 게시판에 올리고, 1/3 쯤 풀어놨더니, ash 님이 멋지게 마무리해주셨다. 문제를 처음 보고서, 13개 모두 같아야 한다 라고는 추정했으나, 도저히 어떻게 증명을 해야 하는지를 모르겠던 문제였다. 이런 문제는 거의 비둘기집 원리로 풀어야 하는데, 아무래도 그렇지 않은 1% 에 속하는 문제인듯 싶었다...

cdpark 님이 정리해 놓은 글을 발췌합니다. NP : 답을 알려 주면, 그 답이 맞는지를 주어진 시간안에 검산해 볼 수 있는 문제 NP-hard : 답을 알려 주더라도, 그 답이 맞는지를 주어진 시간안에 검산할 수 없는 문제 TSP 문제를 다음과 같이 만들면, 이는 NP 입니다.. "50개의 도시를 1000km 이내로 다 돌 수 있느냐?" 만약 누군가가 "A-B-C-D.... 순서로 돌면 가능하다." 라고 알려 줬을 때, 짧은 시간안에 이를 확인해 볼 수 있습니다. 즉, 맞는 답을 알려 주면, 검산을 통한 확인이 가능하지요. 하지만, TSP 문제를 다음과 같이 만들면, 이는 NP-hard 가 됩니다.. "50개의 도시를 다 도는 가장 짧은 길은 몇 km 이냐?" 만약 누군가가 "A-B-C-D... 순..

Beam dectector 라는 문제를 풀다가 제일 마지막으로 하게된 일은, 아래와 같은 등식이 성립함을 증명하는 것이었다. 결국 코코싸싸 라는 오래된 기억을 끄집어 낸 덕분에 등식이 성립한다는 것을 보일 수 있었다. 정석이란게 쓸데가 있긴 있구나 라는 생각이 들게한 일이었다. 그렇다면,, 이런 수식은 왜 나왔냐 하면,, 문제를 풀면서 한사람은 이라는 이변수 함수식을 사용하였고, 나는 라는 식을 사용하였다. a = theta/2 , L = b 라고 바꿔서 쓰면,, 결국 뒤에 항만 서로 달라지게 된다. 그리고, 이 둘이 서로 같은 식이라는 것을 보이면서, 둘 다 맞는 식이라고 결론지은 것이다. 이는 deam detector 라는 문제의 답으로 제시된 bow and arrow 라는 형태의 답에 대한 최소값을..

블로그에 수식을 쉽게 넣을수 있게 되었다.. http://hshin.info/185 Wiessen 님의 블로그(http://wiessen.tistory.com/340)에서 링크되어 있어서,, 나도 설치해 봤다.. 테스트로 넣은 원주율 관련 공식 \large\parstyle\begin{eqnarray*} \frac{\pi}{4} &=& \tan^{-1}(1) \\ &=& 4 \tan^{-1}(\frac{1}{5}) - \tan^{-1}(\frac{1}{239}) \\ \tan^{-1}(\frac{1}{x}) &=& \sum_{n=0}^\infty\frac{(-1)^n}{(2n+1)x^{2n+1}} \\ &=& \frac{1}{x} - \frac{1}{3x^3} + \frac{1}{5x^5} - \frac{..

Ctrl + W + S 세상에 고수는 많구나.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - ps> 이미지는 인터넷에서 무단 발췌

파리크라상에서 실키 푸딩이란걸 팔기 시작했다.. 붉은색을 띄는 건 딸기 푸딩이고,, 주황색을 띄는 건 토마토 푸딩이다.. 개인적으로는 초코 푸딩이 좋은데, 초코 푸딩이 없는게 조금 아쉽다.. 사실 푸딩 자체 보다는 유리병이 더 탐났다.. 푸딩을 다 먹고 깨끗하게 씼은 유리병은,, 이런 용도로 쓰이고 있다.. 병안에 든 것은 젤리벨리 젤리빈 인데,, 발렌타인 한정판이다.. 발렌타인데이는 11달이나 남았는데,, 벌써부터 파는 이유가 참 궁금할 따름이다.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* -

2008/07/16 - [낙서장] - [잠담] 포타슘 과 칼륨, 소듐 과 나트륨 2008/07/21 - [낙서장] - [잡담] 염화 나트륨 vs 소듐 클로라이드 2008/07/22 - [낙서장] - [잡담] 더이상 '불소'는 없다?? 대한화학회에서는 위와 같은 만행을 저지르고 있다면,, http://www.hkn24.com/news/articleView.html?idxno=23927 식약청에서는 이런 만행을 저지르고 있다.. 표준을 정하는 것은 중요한 일이다.. 특히나 한글자만 달라져도 의미가 달라지는 화합물에서는 더욱더 중요한 일이다.. 원칙을 가지고 해야 하는 건 맞지만,, 그게 기존에 잘 쓰던 것들을 뜯어 고치면,, 그것도 문제이다.. 예를 들면 아스파라긴산 이라는 넘이 있다.. 콩나물에 많이 들었..

샤트 요리 일퀘에서,, 안나오던 피지느러미 구이 도안이 나와주고,, 이걸 만들면서,, 아웃랜드 미식가 및 요리사 만세! 업적 달성.. 보상으로 요리사 칭호 획득.. 낚시 숙련도 400 부터 꾸준히 달라란 분수대에서 동전 작업을 한 결과,, 낚숙 449 에서,, 동전의 제왕 업적 달성.. 낚시의 달인 칭호를 받기 위해서는 2개의 업적을 더 해야 하는데,, 가덤 낚시대회에서 우승해야 하는 높다란 관문이 버티고 있음.. - 엔델 -

대구 `몹쓸 무속인' 성매매 장부 열리나 http://news.naver.com/main/read.nhn?mode=LSD&mid=sec&sid1=102&oid=001&aid=0002535579 오늘자 연합 뉴스에 이런 뉴스가 나왔다.. 대충 요약하면,, 점을 보러 갔다가 굿을 해야된다는 소리를 듣고 200만원을 대출 받아서 굿을 했다.. 하지만,, 그 대출에 눈덩이같은 이자가 붙었고,, 이를 갚지 못하자 성매매를 강요당했으며,, 6년간 화대 10억원을 뜯겼다는 것이다.. 내가 관심있어 하는 내용은, 저 여자가 관리한 성매매 장부 같은게 아니라, 단돈 200만원이 어떻게 10억원이 넘는 돈으로 불어 나는가 하는 점이다.. 200만원을 빌렸을때, 법정 최대금리 49% 로 6년간 복리로 계산하면,, 약 227..

클릭해서 보세용 - 이쁜왕자 - - Valken the SEXy THief~~ ^_* -