①5ビットの問題が31個の銀のリングの問題になることを説明して、②ビットの数とリングの数の対応関係を示して1ビット、2ビット、3ビット、4ビット、・・・、8ビットの切断箇所の解答を表でまとめながら解説し、③nビットの場合どうなるか検討・考察してください。
この初歩的問題がわからず困っています(^-^;
親切な方の回答待ってます
リングというよりはチェーンなんだろう、多分。
答えはきっとこんな感じのはず。
素材はなんでもいいんですが、pdfによればケチな金持ちが泊まった宿がタマタマ銀のリングで払う所だったみたいで、ちょうど7個の輪があった。けど主人はケチなんで商談が済んだら早く帰りたかった。だから7000円(単位は任意)を下人に渡してリングを切らせに行った。
なんか文系教授が文系学生相手に情報処理を教える問題作ったらこうなりました感が半端ない
①
1ビット目は20(1個のリング)
2ビット目は21(2連リング)
3ビット目は22(4連リング)
4ビット目は23(8連リング)
5ビット目は24(16連リング)
合計すると31
なんだけど普通の教え方はこうなる
1ビット:表せる数は0~1の2種類(21)
2ビット:表せる数は0~3の4種類(22)
3ビット:表せる数は0~7の8種類(23)
★講義資料ではなぜ7なのかというと
泊まる前提、支払う前提、なので0という選択肢が初めから無い
5ビット:表せる数は0~31の32種類(25)
②
1ビット:リングは1個(1個)、切断する必要なし
2ビット:リングは3個(1個と2連)、1箇所切断
3ビット:リングは7個(1個と2連と4連)、1箇所切断
4ビット:リングは15個(1個と2連と4連と8連)、2箇所切断
5ビット:リングは31個(1個と2連と4連と8連と16連)、3箇所切断
6ビット:リングは63個(1個と2連と4連と8連と16連と32連)、3箇所切断?
7ビット:リングは127個(1個と2連と4連と8連と16連と32連と64連)、4箇所切断?
8ビット:リングは255個(1個と2連と4連と8連と16連と32連と64連と128連)、5箇所切断?
・・・というのを図解で切断箇所を示す必要があるみたい?
3箇所以上切るなら2連をわざわざ作る必要はない
同じ理由で7箇所以上切るなら2連、4連は作らなくていい、と思われる
③
リングの数:2n-1
もし切断箇所数の相関を示す事も問題に含まれてるなら・・・
とてもめんどくさい問題であるとしかw
https://documentcloud.adobe.com/link/review?uri=urn:aaid:scds:US:4349dfeb-978b-4fe6-8558-54799cb0ab6f
2020/07/06 11:00:04そうです、こんな感じのです!
ちなみに昨日配られたもとの資料です