「結婚式のご祝儀は奇数」という話題から思いつきました
(数学カテゴリなので、この話の真偽は置いておいてください)。
また、[ ]でくくったのは添え字(数列に使う下付き文字)です。
結婚式にはN人の出席者があり、ご祝儀は
a[1]万円,a[2]万円,a[3]万円,…,a[N]万円とします(但しa[1]≦a[2]≦a[3]≦…≦a[N])。
仮に新郎と新婦が結婚式直後に不仲になった時は
ご祝儀袋にお金が入ったまま分配するとします。
このとき、全ての総和S[N]=a[1]+a[2]+a[3]+…+a[N]が奇数であれば
明らかに2分配することはできませんが、
例えばN=3で、a[1]=2,a[2]=3,a[3]=3のとき、和が偶数になっても
ご祝儀袋を開けなければ2分配できませんね。
つまり、a[1],a[2],a[3],…,a[N]のどの組み合わせも
和がS[N]/2と等しくないような整数列{a[n]}はどのような数列か教えてください。
また、もし可能でしたら
このような数列を作るために出席者たちは
互いにどのような申し合わせをすれば良いか
(結婚式なので金額を申し合わせるのは無しです)も教えてください。
No.2ベストアンサー
- 回答日時:
ある数列がそのような条件を満たすかを判定する問題は「分割問題」と呼ばれるようです。
その一般形である「部分和問題」についてWikipediaに書かれていました。
http://ja.wikipedia.org/wiki/%E9%83%A8%E5%88%86% …
また、これをさらに一般化したものが「ナップサック問題」です。
これらは「NP困難」というクラスに属しています。分割問題と部分和問題についてはクラス「NP」にも属しており、これを「NP完全」と呼んだりします。
このNPやNP困難というものの説明は難しいのですが、大まかに説明すると「コンピューターを使っても(現実的な時間では)解けない」ようなものを示します。(正確に言うと、証明はされていないがまず間違いないと考えられている)
というわけで、
「~はどのような数列か」=「全ての数列について~を満たすかを判定せよ」の答えを求めることはコンピューターを使っても不可能であり、ましてやどのような数列かを式や文章で簡潔に書けるようなものではない。
というのがこの質問への答えになると思います。
なお、後半の「可能でしたら」の方は、問題自体不明確なので答えようがありません。
金額を申し合わせないといいますが、では何を申し合わせるのでしょう。具体的な金額は指定しないということかとも思いますが、何らかの形で金額に条件を付けることと具体的な金額を指定することの間に境は無いと思います。
例えば「素数にせよ」という指示と「2, 3, 5, 8, 13のいずれかにせよ」という指示と「3万円にせよ」という指示の間に何か違いはあるのでしょうか。
この回答への補足
回答ありがとうございます。
わからないのだということが、よくわかりました。
>例えば「素数にせよ」という指示と「2, 3, 5, 8, 13のいずれかにせよ」という指示と
>「3万円にせよ」という指示の間に何か違いはあるのでしょうか。
結婚式のご祝儀という前提を踏まえたためです。
友人どうしで「○○万円持っていく」と言っても
裏切ることはよくありますし経済状況もありますから
そういう約束自体を嫌うことはよくあると思います。
「Aは3で割り切れる数、Bは3で割ったら1余る数、Cは3で割ったら2余る数」とか
「結婚式の出席番号に書かれた数の約数のどれか」のような(たぶん条件を満たしませんが)
ものを想定していました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 結婚式・披露宴 結婚式に出席します 親族なので前もって渡すのですが、夫婦2人、子供4人(小6双子、中学生、高校生)ご 3 2022/10/16 09:59
- 結婚式・披露宴 友人夫婦に渡す御祝儀について この度友人夫婦が結婚式をあげることになり、 その式に旦那と一緒に出席す 3 2023/05/20 23:28
- 結婚式・披露宴 結婚式二次会欠席のご祝儀・お祝い(品物)について 5 2022/09/21 10:09
- 結婚式・披露宴 ご祝儀を家計から出すのはおかしいしですか? 先日結婚式を挙げ私の友人夫婦が5万ご祝儀をくれました。 5 2022/06/24 21:49
- 結婚式・披露宴 ご祝儀やお祝いをくれない友人の結婚式 5 2022/05/19 05:52
- 結婚式・披露宴 夫婦で結婚式に参列する際のご祝儀について。 私より少し年上の方の結婚式に夫婦で参列します。 私たち夫 6 2022/11/11 09:01
- 結婚式・披露宴 コロナ禍で結婚式を挙げれなかった人達が 落ち着いてきたからか、あげる人が増えてきたようで 年内に数組 2 2023/01/07 19:45
- その他(結婚) こういうことをする母親を、どう思いますか? 4 2022/06/11 09:13
- 結婚式・披露宴 内祝いについて教えてください。 1ヶ月前に結婚式を挙げました。 社会人1年目の年で、遠方から来てくれ 1 2022/11/24 23:47
- 結婚式・披露宴 結婚式ご祝儀、結婚祝いのお返しについて。 友達は結婚してすぐに子どもができました。結婚後会ったときに 3 2023/05/20 10:43
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ご祝儀袋の中袋だけ売っている...
-
祝儀の金額を指定する事について
-
新婚旅行の小遣い
-
今日誕生日なのですが、私が祝...
-
既読スルーされている方に、誕...
-
彼に私との時間よりゲームを優...
-
ライン語尾に笑つける人
-
初節句食事代は誰が出す?
-
彼氏の誕生日の次の日が2人付き...
-
片思いの人の誕生日への誘い方
-
お祝いしたいと呼ばれて行った...
-
明日は彼の誕生日祝いですが、...
-
この熨斗の貼り方は失礼ですか...
-
男性って女友達に誕生日祝いし...
-
自分の誕生日(多くの方の意見...
-
自分の誕生日前に彼女に対する...
-
のし紙の方向
-
息子の初節句のお祝いに食事の...
-
お祝いのお札 千円札五枚でも大...
-
お祝いさせてという男性心理
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ご祝儀袋の中袋だけ売っている...
-
祝儀の金額を指定する事について
-
ご祝儀二万包んでしまい後悔
-
甥っ子のご祝儀の件で質問です...
-
結婚式のご祝儀制って辞めた方...
-
実家の仏壇開きに呼ばれています。
-
新婚旅行の小遣い
-
友人主催の結婚パーティー(会...
-
10年以上前のご祝儀が少なす...
-
結婚式のご祝儀で新郎新婦とも...
-
姪が一年前に入籍し、入籍祝い...
-
新店舗オープンの場合の祝儀袋
-
職場でのご祝儀について。 私の...
-
結婚式のご祝儀のお返し、握り...
-
式をしない上司への結婚祝い
-
結婚祝いを全額返されてしまい...
-
今日誕生日なのですが、私が祝...
-
彼に私との時間よりゲームを優...
-
お祝いのお札 千円札五枚でも大...
-
既読スルーされている方に、誕...
おすすめ情報