技術士過去問
令和7年度（2025年）
問12 (基礎科目「情報・論理に関するもの」問6)

問題文

次の式を満たす関数Aはアッカーマン関数と呼ばれる。
このとき、A（2,2）として最も適切なものはどれか。問題文の画像

付箋

付箋は自分だけが見れます（非公開です）。

このページは閲覧用ページです。
履歴を残すには、「新しく出題する（ここをクリック）」をご利用ください。

問題

技術士試験令和7年度（2025年）問12（基礎科目「情報・論理に関するもの」問6）（訂正依頼・報告はこちら）

次の式を満たす関数Aはアッカーマン関数と呼ばれる。
このとき、A（2,2）として最も適切なものはどれか。

正解！素晴らしいです

残念...

この問題は、アッカーマン関数の定義を順番に代入して計算できるかを見る問題です。

選択肢1. 7

まず、定義より

A（0,n）＝n＋1

です。

次に、

A（1,0）＝A（0,1）＝2

です。

さらに、

A（1,1）＝A（0,A（1,0））＝A（0,2）＝3
A（1,2）＝A（0,A（1,1））＝A（0,3）＝4
A（1,3）＝A（0,A（1,2））＝A（0,4）＝5

となるので、A（1,n）はn＋2になることが分かります。

これを使うと、

A（2,0）＝A（1,1）＝3
A（2,1）＝A（1,A（2,0））＝A（1,3）＝5
A（2,2）＝A（1,A（2,1））＝A（1,5）＝7

です。

したがって、答えは7です。

参考になった数0