ΥڡϤƤʥ֥åޡɲΥڡޤϤƤʥ֥åޡ Υڡlivedoor åפɲΥڡޤlivedoor å

ܼ

10ʿ

ԥ塼Ǥϡ­ǹԤ롣ΤˡȤȤޤޥʥοɽȤȤ

Ȥʸ̤䤦ΤȤǤ롣ͤȤϷ˷Ƥ㤨С300700䤦Ȥ礦1000ˤʤ롣Ĥޤꡢ3ȷƤС300Ρ3ΡȤ700Ǥ롣

ȤϡäƤ礦ɡ100ġסʡĤ0Ϣ̣ˤˤȳФƤФ褤

Ȥä

㤨700-400ͤƤߤ롣̤˰򤹤300狼롣Ȥԥ塼Ȥä­ǰη̤롣

  1. 4003롣
    • 600Ǥ롣ʤʤ400600䤨1000ˤʤ뤫顣
  2. 700+600=1,300׻Ƥ顢3ȴФȡ300פˤʤ롣
    • ̤ΰη̤ȰפƤ뤳Ȥ狼롣

ʤ­ƷФȰη̤ˤʤΤȤȡΤ褦ͳ롣

  • 4003׻Τˡ1000-400򤷤
  • 700¤ϡ700+(1000-400)=(700-400)+1000פȤʤäơ(700-400)1000­Τˤʤ롣
  • äơ700-400׻ˤϡ700+(400)Ȥơ3ФФ褤ΤǤ롣

ñ˵뤦ޤˡϡ

6663334Ǥ롣٤η夫1ڤƤΤǡäȷ׻ѤǤ롣ǡ999(=1000-1)666顢1­ȳڤǤ롣333ϡ99ĤƤΤ9ȸƤФ롣9ʪ뤿οʤΤǵȤƤ֡ƺǸ1­̤334ϡ10ȸƤФ롣

2ʿ

110᤿3ͤȡä1000Ȥʤ110ǤΤǡ1000-110110롣ǤϷ겼꤬ΤǷ׻ݤǤ롣ǡ111ͤơ줫110롣η̤Ǥ001*11Ǥ롣111­η̤2Ǥ롣

2ʿȤϰΤȤ򡢥ӥåȿžȹͤƤ褤äơ101Ȥϡ101ӥåȿž0101ˤƤ顢1­0112ˤ׻Ǥ롣

ޤȤ

ȤϡͿ줿줿ȤˤäΤȤǤ롣줿פˤϡΤ٤褫Τ٤1ʤȤ

  • Τ٤褫Ϳ줿A
    • n^k~-~A
  • -1ʸˡΤ٤-1Ϳ줿A
    • \(~n^k~-1~\)~-~A

̤nʿˤϡnפȡn-1פ롣

16

10Ʊͤιͤǡ16ͤȡɽ줿ƬMSDˤ0ʤ򼨤FʤɽȤˤʤ롣Ūʰ̣ǤϤ

  • FF4A
    • MSDFʤΤ
    • ĤΡF4AפǤꡢʾڤΤ褤16Τ٤ϡFFFפǤ롣äơͤȡ0B5ס=FFF-F4AˤȤʤ롣
    • äơFF4AB5Ǥ롣
  • 002B
    • MSD0ʤΤ
    • äơ002B2BǤ롣

Ȥ16ʿ2ʿɽˡȤưŪ˥ԥ塼Ѥ롣Ĥޤꡢ16ʿ2ʿ˽񤭴MSDͤС1*** **** **** ****פϤ٤ˤʤ롣Ĥޤꡢ16ʿɽMSD07ξ礬ο8Fξ礬οȤȤˤʤ롣Τ褦ʹͤ򤷤16ʿɽǤϰϤΤǡԥ塼ǤϤΤ褦ʻȤߤǹͤ롣

  • 8034
    • MSD8ʤΤ
    • 16ʿΡ8084פ2ʿɽȡ1000 0000 0011 0100פˤʤ롣٤Ƥͤȿžȡ0111 1111 1100 1011פˤʤ롣1äȡ0111 1111 1100 1100ס2ˤˤʤ롣16ʿ᤹ȡ7FCCפˤʤ롣
    • äơ80347FCCǤ롣
  • 6B3
    • MSD6ʤΤ

Ȥäɽ

ԥ塼Ѥɽ硢2Ѥˡ1Ѥˡ롣8ӥåȤǿͤɽ꾮ˤơ2ʿnФ2ˤϡ1 0000 0000 -nס1ˤϡ1111 1111 -nפԤȤˤʤ롣

18ӥåȤ1(-18)10ɽ롣

  1. ͤ2ʿ롣
    • -18פͤ18顢(18)10=(0001 0010)2
  2. 8ӥåȤǤ뤿ᡢ28-1饹ƥå1η̤
    • 11111111-00010010=11101101
      • Ūˤͤȿž򤷤ȤˤʤäƤ롣
  3. äơ(-18)10=(1110 1101)2

28ӥåȤ2(-18)10ɽ롣

  1. ͤ2ʿ롣
    • -18פͤ18顢(18)10=(0001 0010)2
  2. 8ӥåȤǤ뤿ᡢ28饹ƥå1η̤
    • 111111111-00010010=11101110
      • Ūˤ1ͤȿžˤ1äȤˤʤäƤ롣
  3. äơ(-18)10=(1110 1110)2

ɽ4ӥåȤͤ͡ס1ס2פǤɽΤΤǤ롣֤ʬ+0-02बʣ¸ߤƤ롣ΤɽǤϰϤ1ʬʤʤäƤޤäƤ롣η̡äȤΨ褤Τ2Ǥ롣

4ӥåȤ12
0000+0+0+0
0001+1+1+1
0010+2+2+2
0011+3+3+3
0100+4+4+4
0101+5+5+5
0110+6+6+6
0111+7+7+7
1111-7-0-1
1110-6-1-2
1101-5-2-3
1100-4-3-4
1011-3-4-5
1010-2-5-6
1001-1-6-7
1000-0-7-8
ɽǤϰ-7+7-7+7-8+7

ɽǤϰ

ͤʤȤ2ʿnӥåȤɽǤNϼ̤Ǥ롣

0~\leq~N~\leq~2^{n}~-1

2οȤɽȹͤȡҤȤʬΥӥåȤӥåȤȤƳݤƤޤĤޤꡢĤn-1ӥåȤǿɽȤˤʤ롣n-1ӥåȤ2n-1ĤǤ롣
ӥåȤ0ΤȤ뤤ʤΤǡ饫Ȥ2n-1ĤʤΤǡ02n-1-1ޤɽǤ뤳Ȥˤʤ롣
ޤӥåȤ1ΤȤϡ-1饫Ȥ2n-1ĤοɽǤΤǡ-1-2n-1ޤɽǤ뤳Ȥˤʤ롣
ޤȤȡ2Ѥοɽȡ2ʿnӥåȤɽǤNϼ̤Ǥ뤳Ȥ狼롣

-~2^{n-1}~\leq~N~\leq~2^{n-1}~-1

[]ˤ2Ѥɽˤơ64ӥåȤɽǤο10ʿDz夫ʤߤˡlog102=0.301Ǥ롣

[]nӥåȤ2ѤɽǤϰϤϡ-2n-12n-1-1ϰϤǤ롣줫顢ͤ2n-1-1ˤʤ롣Ϥ줬ˤʤ뤫ȤȤǤ롣n-1=64-1=63ʤΤǡ263ͤηĴ٤Ф褤äơΤ褦˷׻Ǥ롣

\log_{10}~2^63
=63~\times~\log_{10}~2
\sim~63~\times~0.301
=18.963

椨ˡ夲ǹͤơ19ˤʤ롣

ʸ

  • ؿŵӥʡ꡼2Ȥǥϩ狼
  • 1֤ʬܾ󵻽ѼԽ楼ߡڸԡۡ2006ս
  • إեȥȯѼԡкʴԡˡƥȡ
  • 2000ǯǡ褯Ф褯ʬ1ڸ꽸 ؾѼԻSUPERSERIESޤ󤬤Ǥ狼δܡǥԡ
  • سؽԥ塼1978ǯ4桡إɽ16ʿˤ˶ʤ


*1 110ӥåȿžȹͤƤ褤