페르디난트 프로베니우스가 강의 도중 이 문제를 자주 소개해서 그의 이름을 따서 ‘프로베니우스 문제’라고도 부른다. 예를 들어 2원짜리 동전과 5원짜리 동전이 있다면, 두 동전의 조합으로 만들 수 없는 금액은 1원과 3원뿐이다. 그 외의 금액은 모두 만들 수 있다. 이때 두 동전으로 만들 수 없는 ...
생각해 볼 수 있었죠. 프로베니우스의 동전 문제란 19세기 독일 수학자인 퍼르디난드 프로베니우스가 제시한 것으로, 서로 다른 종류의 동전으로 만들 수 없는 가장 큰 액수가 얼마인지를 묻는 문제예요. 동전의 종류가 두 개(a, b)일 때는 ab-a-b라는 것이 밝혀져 있답니다. 그보다 적은 금액은 동전으로 ...
수라고 합니다. 그리고 맥너겟 수가 아닌 가장 큰 수 43이 바로 서로소인 세 수 6, 9, 20의 프로베니우스의 수이지요. 그러니 우리 매장에서 43개는 주문할 수 없어요! “맥너겟 43개 주문한 손님, 43은 맥너겟 수가 아니라 구매하실 수 없습니다. 다시 말씀해 주세요~ ...
한 개 이상 있다는 사실을 증명할 때 쓴다. 구글 검색 엔진의 이론적 배경인 ‘페론-프로베니우스 정리’는 브라우어르의 고정점 정리 덕분에 증명된 대표 사례다.구글에 검색어를 입력하면 검색어를 포함한 페이지 중에 실제로 영향력이 큰 페이지를 먼저 볼 수 있다. 중요한 문서를 골라내는 ...
구하는 일반적인 공식은 아직까지 풀지 못했다.그래도 몇몇 세 가지 이상의 단위에 대한 프로베니우스 수는 이미 알려져 있다. 그 중에는 ‘맥너겟 수’도 있다. 맥너겟은 한 패스트푸드 회사에서 만드는 치킨 상품으로, 상자의 종류에 따라 치킨이 6개, 9개, 20개가 들어간다.앙리 피치오토라는 ...