2019 일본 수학 올림피아드

일본 수학 올림피아드 재단 홈페이지에 올라온 2019년 본선 문제. 2월 11일 치러졌으며 시험 시간은 4시간. 를 만족시키는 양의 정수쌍 를 모두 구하여라. 을 3 이상의 홀수라고 하자. 모양의 칸을 이용해 게임을 하려고 한다. 이 게임은 총 턴으로 이루어지며, 각 턴마다 다음 시행을 순서대로 행한다. 게임이 끝났을 때 얻을 수 있는 총 점수의 최댓값을 구하여라. 정수가 […]

Read More 2019 일본 수학 올림피아드

2019년 2월 닌텐도 다이렉트 개인픽

슈퍼 마리오 메이커 2. 이전 버젼에선 등장하지 않았던 가양한 기믹들이 제공되고 (미끄러지는 경사면, 3의 해, 움직이는 발판, 월드의 on/off 스위치 등등) 마리오 3D 월드와 네코마리오도 등장. 2019년 6월 발매 예정. 퍼즐 게임 하코보이 시리즈의 스위치판 하코보이 & 하코걸. 4월 26일 발매 예정, 1111엔. 전진 키노피오 대장은 2인용 플레이가 가능한 업데이트가 이루어짐. 또한 유료 DLC “특별편”이 […]

Read More 2019년 2월 닌텐도 다이렉트 개인픽

레트로 미디엄에 담긴 음악들

Techmoan에 올라온 앨범 리뷰. Anders Enger Jensen의 “Retro Grooves vol. 3″로, 2019년에 나온 MD 앨범이다. EOX Studios를 통해 구매 가능하다. 25불. (현재 절판) 참고로 이곳에서는 일전의 “레트로 미디엄에 담긴 게임들“에서 언급한 The 8-Bit Guy의 Planet X2 라이트 버젼도 판매한다. 현재 MD를 프레싱해주는 곳은 없기 때문에 일일이 구워서 만드는 형태라고 한다. 이 앨범을 제작해준 곳은 Band […]

Read More 레트로 미디엄에 담긴 음악들

주차 문제와 케일리의 공식, 그리고 조합적 증명

다음과 같은 상황을 생각한다. 대의 자동차들이 있고, 개의 주차 스팟 이 일렬로 주어져있다. 각각의 자동차마다 선호하는 주차스팟이 하나씩 있으며, 번째 자동차의 선호 스팟을 라 한다. 이 자동차들이 일렬로 들어가며 각각 차례로 원하는 스팟에 주차하되, 만약 그곳에 다른 차가 이미 있었다면 다음 스팟에 주차를 시도한다고 한다. (만약 다음 스팟에도 차가 있으면 그 다음 스팟을 보는 식) […]

Read More 주차 문제와 케일리의 공식, 그리고 조합적 증명

PUMA의 시대를 앞선 운동화

PUMA는 1986년 힐 부분에 마이크로프로세서를 넣어 주행 기록을 Apple IIE, IBM PC, 코모도어 64 등의 컴퓨터에 저장할 수 있게끔 하는 신발 RS Computer Shoe를 만든 적이 있다고 한다. 유튜브에는 출시 당시 기능을 시연하는 영상도 올라와있다. 작년 12월에 이 신발의 복각판이 86켤레 한정판으로 발매됐었다고 한다. 3축 가속도 센서, LED, USB 포트, 블루투스 기능 등 그야말로 2010년대의 […]

Read More PUMA의 시대를 앞선 운동화

타나카 군은 진짜 白자를 만들었을까

“타나카 군은 항상 나른해”에서 타나카가 오셀로 게임을 이런 식으로 끝내는 장면이 있다. 흰 말로 白자를 만든 것인데 이게 오셀로의 legal move만으로 저렇게 만드는 것이 가능한지 궁금하다. 편의상 검은 말 플레이어도 이 글자를 만드는데 협조했다고 했을 때… 혹시나 싶어서 othello/reversi possible configurations/boards 같은거 검색해봐도 딱히 이렇다 싶은 결과물은 안 나옴. 그래서 궁금한 질문 몇 가지: 저 […]

Read More 타나카 군은 진짜 白자를 만들었을까

완전그래프의 완전이분그래프 분할문제

명의 사람들로 이루어진 눈싸움 동아리가 있다. 이 동아리는 하루에 한 번씩, 한 명 이상이 모인 팀 두 개를 결성해 서로 눈싸움을 한다고 한다. (하루에 전원이 참가할 필요는 없다) 총 일 동안 어떤 두 사람을 뽑아도 그들은 정확히 한 번 적으로서 눈싸움을 했다고 한다. 의 최솟값은? 비유하느라 약간 문제 설명이 길어졌는데, 간단히 표현하자면 완전그래프 (개의 꼭지점이 […]

Read More 완전그래프의 완전이분그래프 분할문제