あなたならどうお書きになります1.0 - 鍋あり谷あり

今年もうちでクリスマスパーティーをやる。 クリスマスパーティーにはプレゼント交換。 で、誰が誰にプレゼントを渡すのかを決めるわけだが、人間がサイコロなどで乱数をつくって決めるのは、実は難しい。 そこで今日の出題。 クリスマスパーティーでプレゼント交換を行う。 全員、誰かにプレゼントを一つあげ、誰かからプレゼントを一つもらう。 参加者は、自分と同じグループに属している人にはプレゼントをあげない。 どのグループにも属さない人や、複数のグループに属する人はいない。 この条件を満たすようなプレゼント交換が等確率で出るような、プレゼント交換方法生成プログラムを実装せよ わかりにくいと思うので、グループについて解説。 例えば。私と杏子と穴田さんと出部さんの四人で行うとする。私と杏子は「鍋谷夫妻」というグループに属しており、穴田さんは「穴田さん」というグループ、出部さんは「出部さん」というグループに属し

[Hash]

こっちが元の問題。トラバ先から飛べば色々見れる

[seamlessbias]

あとで考える。Perlで。[Rubyは知らないorz]

[debedebe]

パーティでのプレゼント交換をランダム、とりうるパターンから等確率で決めるプログラムを書け、という問題。自分へのプレゼントと、自分と同じグループメンバへのプレゼントはなし、という条件。締め切りは24日で。

[sshi]

あとで考える