ITパスポート|アルゴリズムとプログラミング 問2
“甘味”、“うま味”、“塩味”、“酸味”、“苦味”の 5 種類の味覚を、6 ビット(2 進数で 6 けた)の数値で符号化する。これらを組み合わせた複合味を、数値の加減算で表現できるようにしたい。例えば、“甘味”と“酸味”を組み合わせた“甘酸っぱい”という複合味の符号を、それぞれの数値を加算して表現するとともに、逆に“甘酸っぱい”から“甘味”成分を取り除いた“酸味”を減算で表現できるようにしたい。味覚の符号として、適切なものはどれか。
| 甘味 | うま味 | 塩味 | 酸味 | 苦味 | |
|---|---|---|---|---|---|
| ア | 000000 | 000001 | 000010 | 000011 | 000100 |
| イ | 000001 | 000010 | 000011 | 000100 | 000101 |
| ウ | 000001 | 000010 | 000100 | 001000 | 010000 |
| エ | 000001 | 000011 | 000111 | 001111 | 011111 |
正解:ウ
解説
各味覚に別々のビットを割り当てれば(1、2、4、8、16)、どの組合せの和も重ならず、和から特定の成分を引いて元に戻せます。
- ア 甘味が 0 なので、甘味を加えても値が変わりません。また、うま味 + 塩味 = 酸味 になってしまいます。
- イ 甘味 + 塩味 = 酸味 になるなど、組合せの和がほかの味覚と重なります。
- ウ 正解。
- エ 各味覚の符号がほかの味覚と同じビットを共有しているので(塩味 000111 は甘味のビットも含むなど)、符号を見てどの味覚を含むかをビットごとに判別できません。ウのように味覚ごとに 1 ビットずつ割り当てるのが適切です。
もう一歩深く
ウのように、各味覚に 1、2、4、8、16 という別々のビットを割り当てると、組み合わせた和は、どれも重なりません。たとえば“甘味”(000001)と“酸味”(001000)の和は 001001 で、そこから“甘味”を引けば“酸味”に戻ります。アでは、“甘味”(0)と“酸味”(3)の和と、“うま味”(1)と“塩味”(2)の和が同じ 3 になって、区別できません。
出典:平成21年度秋期 ITパスポート試験 公開問題 問60(読点「,」を「、」に改変)