Parenist養成ゼミ: 演習課題1

この記事は、Parenist養成ゼミシリーズの記事である。

xorは代数的に面白い特徴を有する。今回の課題は書籍解きたくなる数学から拝借した。

課題

以下の課題を解け。ただし、参照透過性のある関数を実装する際にはテストも実装すること。

0と1からなるlistを返す関数bitsを実装せよ。引数にて0の個数と1の個数を指定できること。listの順序は問わない。
bitsの返り値のlistの順序がrandomであるような関数rand-bitsを実装せよ。必要に応じて、rand moduleをimportすること。
2値を受け取り、同一の場合は0を、そうでない場合は1を返す関数xorを実装せよ。
以下の手続きをシミュレーションする関数simulateを実装せよ。
1. 袋の中に0と書いた紙をn枚、1と書いた紙をm枚入れる。(n > 0, m > 0)

2. 無造作に2つ取り除き、取り除いたものが同一の場合は0を、そうでない場合は1の紙を追加する。
3. 最後の1枚の紙は何か。