タグ

ブックマーク / nabetani.hatenadiary.com (1)

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

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

    あなたならどうお書きになります1.0 - 鍋あり谷あり
    tinsep19
    tinsep19 2006/12/25
  • 1