07/10/20 03:24:10 +uGBFuT5O
世の中全体で友達の関係にある二人組がn組あるとする。
その中の1つの組について考えると、その組の二人は互いに相手を友達の数に加算する。
従って世の中の人間全員についての友達の数の合計S=2nとなる。(1)
友達が奇数人いる人の数が奇数だと仮定すると、Sは奇数となり(1)と矛盾。
よって友達が奇数人いる人の数は偶数である。
07/10/20 03:24:10 +uGBFuT5O
世の中全体で友達の関係にある二人組がn組あるとする。
その中の1つの組について考えると、その組の二人は互いに相手を友達の数に加算する。
従って世の中の人間全員についての友達の数の合計S=2nとなる。(1)
友達が奇数人いる人の数が奇数だと仮定すると、Sは奇数となり(1)と矛盾。
よって友達が奇数人いる人の数は偶数である。