基礎理論

基本情報技術者試験 科目A免除 修了試験 201006 実施分 問1

次の計算は何進法で成立するか。
131- 45 = 53
  • ア 6
  • イ 7
  • ウ 8
  • エ 9

出典:基本情報技術者試験 科目A免除 修了試験 201006 実施分 問1

答えと解説を見る

正解:イ

覚える知識

n進法での筆算成立条件(基数の特定)

n進数の各桁は下位から n^0, n^1, n^2…の重みを持ち、筆算が成立する基数は桁の式を方程式にして特定できる。

この問題で必要なこと

各数をn進の多項式で表し、131−45=53が成り立つnを方程式で求める(n²−6n−7=0よりn=7)。

ひっかけ

使用桁の最大値(5)から基数を6や8などと短絡的に決めさせる。

この知識の出題:本試験系 0 回・免除試験 3 回(公開問題での観測値)

この知識をアプリで解いて覚える レッスン「n進数の基数変換と必要なビット数」で学ぶ

同じ知識の過去問