用户:Zao/沙盒
密率
[编辑]以 为例
得
约率
[编辑]以 为例
得
商除法
[编辑]传统除法算法,源于筹算,在《孙子算经》中有论述。但其时尚无“商除”之名,此名首见于杨辉所著《杨辉算法》的《算法通变本末》。
商除法求约率
[编辑]以约率为例。为简单起见,先以两个算盘(一个记录商,一个记录余)说明之。
(例)
- 第一位
置数 |
估商 估为 |
减积 |
||||||||||||||||||||||||||
|
|
→ |
|
|
→ |
|
| |||||||||||||||||||||
() |
() |
() |
() |
() |
() |
|||||||||||||||||||||||
- 第二位
估商 估为 |
减积 |
|||||||||||||||||||||||||||
|
|
→ |
|
|
→ |
|
| |||||||||||||||||||||
() |
() |
() |
() |
() |
() |
|||||||||||||||||||||||
- 第三位
估商 估为 |
减积 |
|||||||||||||||||||||||||||
|
|
→ |
|
|
→ |
|
| |||||||||||||||||||||
() |
() |
() |
() |
() |
() |
|||||||||||||||||||||||
得到 。
商除法求密率
[编辑]而实际在计算时,会使用一个算盘同时放置商数和余数,就是分区放。要如何有效利用有限的档位,又不影响计算,其规律就是够除,隔位置商;不够除,挨位置商。
以密率为例,说明完整的商除法。
以 为例
- 第一位
置数 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" |
|||||||||||||||||||||||||||||||||||
- 第二位
前次结果 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" |
|||||||||||||||||||||||||||||||||||
- 第三位
前次结果 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" | |||||||||||||||||||||||||||||||||||
- 第四位
前次结果 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" | |||||||||||||||||||||||||||||||||||
- 第五位
前次结果 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" | |||||||||||||||||||||||||||||||||||
- 第六位。注意,这位是不够除,挨位置商。
前次结果 |
估商 估为 。不够除,挨位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" | |||||||||||||||||||||||||||||||||||
- 第七位。
前次结果 |
估商 估为 。够除,隔位置商。 |
减积 | |||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| |||||||||||||||||||||||||||||||||
" |
" |
" | |||||||||||||||||||||||||||||||||||
得
归除法求约率
[编辑]以约率为例。
以 为例
置数 |
七二下加六
商设为 |
逢七进一
商 |
七一下加三
商设为 |
七三四余二
商设为 | ||||||||||||||||||||||||
|
→ |
|
→ |
|
→ |
|
→ |
| ||||||||||||||||||||
" |
" |
" |
" |
" |
||||||||||||||||||||||||
得
归除法求密率
[编辑]跟单归法类似,也是借助九归歌。可以理解成使用九归歌来估商。
以 为例,可以先用 300 来估商,因此使用口诀中的三归口诀。口诀已完成了 300 的减积(如“三一三余一”中,余一的部分已加入下一档)。但 21 的部分仍未减积。因此归除法区分两个观念:除数的首数称为归,除数的首数以外的数称为除。除数为 321 的话,称作3归21除,意味着用 3归求商及其减积,再以 21 来完成乘下的减积。
减积后,有可能发现的估商需要调整。若过小,需要增商,这部分口诀中已包含“逢 n 进为十”;若过大,则需退商,则有退商口诀:
- 一归:无除起一下还一
- 二归:无除起一下还二
- 三归:无除起一下还三
- 四归:无除起一下还四
- 五归:无除起一下还五
- 六归:无除起一下还六
- 七归:无除起一下还七
- 八归:无除起一下还八
- 九归:无除起一下还九
这口诀有明显规律:“无除起(也有作“退”)一下还 n”,无需特别记忆。
另外,也有可能发现在某些情况(即除数、被除数差不多大,却又不够除时)下,无法估商,则使用撞归口诀:
- 一归:见一无除撞九一
- 二归:见二无除撞九二
- 三归:见三无除撞九三
- 四归:见四无除撞九四
- 五归:见五无除撞九五
- 六归:见六无除撞九六
- 七归:见七无除撞九七
- 八归:见八无除撞九八
- 九归:见九无除撞九九
这口诀也有明显规律:“见 n 无除撞(也有作“作”)九 n”,无需特别记忆。它的意思是,在“除数、被除数的首数同为 n,却又不够除,直接估商为 9,下一档要 +n”时。当首数相同,却又无法进 1 (代表 10),则估商就从 9 开始。减积后,需要在下一档 +n 。
以密率为例,因为除数为 ,故称之为“一归十三除”,相关口诀如下:
- 九归口诀:逢一进一,逢二进二,逢三进三,逢四进四,逢五进五,逢六进六,逢七进七,逢八进八,逢九进九。
- 退商口诀:无除起一下还一。
- 撞归口诀:见一无除撞九一。
以 为例
- 第一位
置数 | 逢三进三
商为 |
以十三除减积
。 | ||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||
" | " | " | ||||||||||||||||||||||||||||||||
- 第二位
前次结果 | 逢一进一
商为 |
以十三除减积
。 | ||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||
" | " | " | ||||||||||||||||||||||||||||||||
- 第三位
前次结果 | 逢四进四
商为 |
以十三除减积
。 | ||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||
" | " | " | ||||||||||||||||||||||||||||||||
- 第四位
前次结果 | 逢一进一
商为 |
以十三除减积
。 | ||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||
" | " | " | ||||||||||||||||||||||||||||||||
- 第五位
前次结果 | 逢六进六
商为 |
以十三除减积
。 |
加回减积 | 退商
无除起一下还一 商为 ,下一档 |
以十三除减积
。 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
|
→ |
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
" | " | " | " | " | " | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
- 第六位
前次结果 | 见一无除撞九一
商为 ,下一档 |
以十三除减积
。 | ||||||||||||||||||||||||||||||||
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||
" | " | " | ||||||||||||||||||||||||||||||||
- 第七位
前次结果 | 逢三进三
商为 |
以十三除减积
。 |
加回减积 | 退商
无除起一下还一 商为 ,下一档 |
以十三除减积
。 | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
→ |
|
→ |
|
→ |
|
→ |
|
→ |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
" | " | " | " | " | " | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
得