목록전체 글 (745)
이쁜왕자 만쉐~~
2009/04/24 - [퍼즐판] - [퍼즐] 정오각형을 12개 사용하는 볼록다면체. 아무도 관심없는 퍼즐의 정답.. 정다면체 가장 기본이 되는 건 당연히 정십이면체(regular dodecahedron) 이다. 5가지의 정다면체 중 하나이다. 정다면체는 Platonic solids 라고도 부른다. http://en.wikipedia.org/wiki/Platonic_solid 준정다면체 정다면체를 적당히 변형하면서도, 대칭성을 유지하는 다면체를 준정다면체 (semiregular polyhedrons) 또는 아르키메디안 입체 (Archimedean solids) 라고 부른다. 아르키메디안 입체는 총 13가지가 (2가지 대칭형태를 고려하면 15가지) 있으며, 아래 위키에서 확인해 볼 수 있다. 준정다면체는 ..
울두 25인 헤딩팟 놀러 갔다가,, 칼날비늘 잡고,, 인도의 별 득.. 덕분에 급 가난해짐 -_- 현재 알려 진 정보에 의하면,, 이보다 좋은 증뎀 둔기는 전설 둔기인 발아니르 밖에 없다고 함.. - 엔델 - ps> 덕분에 횃불은 창고로..
한변의 길이가 1인 정다각형으로만 만들어진 볼록 다면체는,, 그 특성상 정오각형이 13개 이상 사용될 수 없다.. 즉,, 최대 12개가 사용될 수 있다.. 정오각형만 12개 사용된 도형이 바로 정십이면체 (regular dodecahedron) 이다.. 그외에,, 정오각형 12개와 정육각형 20개로 만들어진 축구공 모양 의 깍은 정이십면체(truncated icosahedron) 도 만들수 있다.. 그럼,, 정오각형이 12개 사용되는 도형은 모두 몇개 일까?? 물론, 한변의 길이가 1인 정다각형으로만 만들어진 볼록 다면체이란 조건하에서 이다. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* -
2008/06/10 - [낙서장] - 세계에서 가장 빠른 슈퍼 컴퓨터 - RoadRunner 지난 포스팅에서는 세계에서 가장 빠른 슈퍼컴퓨터 RoadRunner 를 소개했었다.. 1 PetaFlops 를 넘어서는 엄청난 성능을 내는 슈퍼컴퓨터이다.. 하지만,, 이것에 가리워져서 별로 주목을 받지 못한 슈퍼컴퓨터가 하나 있는데, 바로 Jaguar 라는 이름의 슈퍼컴퓨터이다. Jaguar 는 미국 Oak Rigde National Laboratory (ORNL) 에 있는 슈퍼컴퓨터의 이름이다.. 이게 특정한 어느 컴퓨터를 가리키기 보다는,, ORNL 에 있는 슈퍼컴퓨터를 지칭하는 일반 명사 처럼 보인다.. TOP500 사이트에 나오는 ORNL 의 슈퍼컴퓨터를 조사해 보면,, ORNL 에는 2005 년 이전까..
기상청의 슈퍼컴퓨터 3호기의 입찰 경쟁이 IBM 과 CRAY 의 2파전으로 압축되었다고 한다.. http://www.dt.co.kr/contents.html?article_no=2009041002010560611004 IBM POWER6 먼저 IBM 은 POWER6 기반의 슈퍼컴퓨터를 제안했는데, 현재 TOP500 에 등재된 것들 중에서 가장 비슷한 것은 프랑스의 IDRIS 에 설치된 슈퍼컴퓨터인듯 싶다.. http://www.top500.org/system/9791 http://www.idris.fr/comp/scal/power6/vargas/index-vargas.html 이 슈퍼컴퓨터는 P6 코어가 총 3584 개 사용되었으며, R_max 50 TeraFlops 급 (2008년 11월 기준 세계 5..
마지 (Margie) 라는 이름을 내건 조그만 구멍가게스러운 느낌이 나는 카페가 있다. 홍대 구석 어딘가 짱박혀 있는데, 여튼 안 망하고 아직까지 잘 운영되고 있다. 원래는 칵테일과 와인, 그리고 이들과 잘 어울릴만한 맛나는 음식들을 팔던 곳이다. 개인적으로는 여기서 파는 '프로즌 마가리타'는 정말 강추 칵테일이다. 그런데, 어느샌가 커피를 팔기 시작하더니, 이제는 메인 메뉴가 커피로 바뀌었다. 그리고, 한동안 못가본 사이에 홈페이지 ( http://www.margie.co.kr ) 를 만들어 졌고, 인터넷 주문도 가능하게 되었다. 마시던 커피가 거의 다 떨어졌기에, 새로 사야 했는데, 홈페이지 소식을 들은 차에 커피를 주문했다. 잘 모를땐, 제일 비싼게 제일 좋은거고, 이름을 내건 자체 브랜드는 자신이..
울 아기 50일 & 100 일 사진 사진이란건,, 수십장 찍어서,, 몇장을 고른 뒤,, 뽀샵해서 공개한 사실을 염두하시고 보시길.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* -
내가 아는 고대출신은 한국말을 잘 이해하지 못하는 것 같았는데 나중에는 신기하게도 그 사람이 이해한 대로 한국말이 바뀜. 녹색 어쩌구 하는 거... 어느 익명 보드에서 퍼옴. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* -
[문제] 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... 순..