손으로 계산할 때 패리티 비트처럼 오류 검출을 할 수 있는 방법이 있을까요?

cleansugar의 이미지

손으로 쓰면서 머리로 계산할 때 틀릴 수도 있습니다.

전산에서 패리티 비트나 CRC를 쓰는 것처럼 손으로 계산할 때 그걸 쓰는 방법이 있을까요?

아라비아 숫자를 특이하게 바꾼다거나요.

십진수로는 패리티 비트가 없을까요?

3,6,9의 배수를 곱할 때는 각 자릿수를 더하면 3,6,9가 된다는 건 알고 있습니다.

cleansugar의 이미지

더하면-> 3,6,9의 배수가

로 고칩니다.

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

cleansugar의 이미지

[세계인의 수학 강의]2. 어떤 정수가 어떤 수의 배수인 지 아는 방법(배수 판별법) (modified once)
http://blog.naver.com/PostView.nhn?blogId=harry504&logNo=62660777&redirect=Dlog&widgetTypeCall=true

여기에 12가지 배수 판별법이 있습니다.

더 빠른 방법 없을까요?

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

snowall의 이미지

3의 배수 판별법에 대해서는 조금 더 빨리? 계산해 볼 수 있겠네요.

위의 사이트에 소개된 방법은 각 자릿수를 다 더하고, 모르겠으면 또 더하고, 이렇게 재귀적으로 계산하는데요

그냥 mod 3에서 다 더하면 됩니다. 즉 3=0을 적용한다는 거죠. 앞에서부터 더하면서, 더하다가 3의 배수가 될 때마다 0으로 처리해주면 됩니다.

피할 수 있을때 즐겨라! http://melotopia.net/b

snowall의 이미지

한번 더 계산해보면 되겠죠.

예를 들어, 10자리 수 + 10자리 수 계산을 했는데, 각 자리수를 다 더해서 3, 6, 9의 배수인지 확인하는 것과, 덧셈을 한번 더 하는 것은, 인간의 관점에서 본다면 계산 비용에 별 차이가 없어 보입니다. 아니면, 여러가지 검증 방법을 복합적으로 사용해 볼 수도 있겠지만, 그걸 다 해보느니 그냥 한번 더 계산하는게 낫겠네요.

곱셈이라면, 가령 10자리수 x 10자리 수 계산을 했다고 하면, 몇가지 간단한 규칙을 생각해 볼 수 있겠죠. 1의 자리는 1의 자리끼리 곱해서 결정된다는 것이라든가, 결과의 자릿수는 곱셈에 참여한 두 수의 자릿수의 합을 넘지 못한다든가..

하지만 저라면 그냥 검산을 더 하겠습니다.

피할 수 있을때 즐겨라! http://melotopia.net/b

cleansugar의 이미지

사람들 암산 속도도 방법별로 통계 내보면 재밌겠네요.

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

cleansugar의 이미지

[역사속 수학이야기](19) 검산방법의 발달
http://news.khan.co.kr/kh_news/khan_art_view.html?artid=200705150935062&code=900314

http://en.wikipedia.org/wiki/Casting_out_nines

http://en.wikipedia.org/wiki/Mental_calculation

이럴수가 구거법이란 게 있네요.

이 방법을 학창 시절에 알았다면 얼마나 편리했을까 아쉽습니다. 눈물이 날 지경입니다.

왜 교과서에서 안 가르쳐줬나요?

인터넷 너무 좋습니다.

다른 진수에서는 구거법이 어떻게 바뀔지 연구해 놓은 사람이 있을까요?

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

cleansugar의 이미지

[역사속 수학이야기](2) 계산은 왜 오른쪽에서 왼쪽으로 할까
http://news.khan.co.kr/kh_news/khan_art_view.html?artid=200701160937362&code=900314

왼쪽 오른쪽 오리엔테이션이 산판 도구의 차이 때문에 생긴 거군요.

생각해보니까 터치패드 위에 스타일러스로 쓰면서 계산할 때는 쉽게 지울 수 있기 때문에 계산 방법도 지우면서 쓸 때 더 빠른 방법을 택할 수 있겠군요.

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com

cleansugar의 이미지

재벌 2세가 재벌이 될 확률과
금메달리스트 2세가 금메달을 딸 확률이 비슷해지도록
자유오픈소스 대안화폐를 씁시다.

아이디의 아이디어 무한도전
http://blog.aaidee.com

귀태닷컴
http://www.gwitae.com