この問題が解けるかどうか教えてくれ

**風吹けば名無し** · 2023/08/24(木) 00:43:06.49

多分解けないと思う
暇な人教えてくれ！

A,B,C,D,E,F,G,H,Iの9人がいる。

・A,B,C,D,E,F,Hのうち3人がAグループ
・A〜Eのうち2人がBグループ
・A,B,Dのうち少なくとも1人がBグループ
・F〜Iのうち2人がBグループ
・B〜Iのうち1人がCグループ
・B,C,F,G,Iのうち1人がDグループ

A,B,C,Dの人数はそれぞれ3,4,1,1となる。

**風吹けば名無し** · 2023/08/24(木) 00:45:24.78

まず何を聞いてるの？

**風吹けば名無し** · 2023/08/24(木) 00:45:32.29

もし全員分分からなくても「〇〇は××グループなのは確定！」みたいなのあったら教えて

**風吹けば名無し** · 2023/08/24(木) 00:46:01.70

9人がどのグループに割り振られてるか確定させればいいの？

**風吹けば名無し** · 2023/08/24(木) 00:46:39.14

グループ名と人名分けろよ
意味わかんねーだろ

**風吹けば名無し** · 2023/08/24(木) 00:46:44.17

chatGPTに聞いたらどうや

**風吹けば名無し** · 2023/08/24(木) 00:46:50.48

解ける問題かどうかを聞いてるの？
何が聞きたいねん

**風吹けば名無し** · 2023/08/24(木) 00:47:00.88

>>2
誰が何グループなのか、もし分かったら教えてくれ
この問題は解くことがそもそも無理かもしれないから暇で興味がある人以外はやめた方がいいと思う

**風吹けば名無し** · 2023/08/24(木) 00:48:03.30

>>6
めちゃくちゃな答えしか返ってこんのよ

**風吹けば名無し** · 2023/08/24(木) 00:48:50.62

解いてやるから待ってろ！

**風吹けば名無し** · 2023/08/24(木) 00:48:53.73

巨乳グループとか尻グループとか
魅力的な名前にならないと考えられないよな

**風吹けば名無し** · 2023/08/24(木) 00:51:19.15

>>5
グループの名前は1,2,3,4にすべきだった
申し訳ない

**風吹けば名無し** · 2023/08/24(木) 00:52:56.93

ABC、DEFG、H、Iで駄目？

**風吹けば名無し** · 2023/08/24(木) 00:53:24.50

確定できなそうだな

**風吹けば名無し** · 2023/08/24(木) 00:53:28.85

>>11
尻グループは小さい尻でも良いんか？

**風吹けば名無し** · 2023/08/24(木) 00:54:29.34

質問の要領を得ないガイジ

**風吹けば名無し** · 2023/08/24(木) 00:54:32.59

ABC,DEHI,F,G

**風吹けば名無し** · 2023/08/24(木) 00:55:23.25

>>15
小さい尻と大きい尻でグループ分ければいいだろ

**風吹けば名無し** · 2023/08/24(木) 00:56:34.53

たぶんどこも確定してない

**風吹けば名無し** · 2023/08/24(木) 00:56:36.70

所属可能なグループ
A君:A、B
B君:A、B、C、D
C君:A、B、C、D
D君:A、B、C
E君:A、B、C
F君:A、B、C、D
G君:B、C、D
H君:A、B、C
I君:B、C、D

**風吹けば名無し** · 2023/08/24(木) 00:56:43.15

>>13
>>17

ABCは確実っぽいな
ありがとうな

**風吹けば名無し** · 2023/08/24(木) 00:58:37.73

>>21
確実じゃないで

**風吹けば名無し** · 2023/08/24(木) 00:59:53.93

組み合わせは9C4*5C3*2C1だしプログラムで総当りして全てのパターン出すのが1番よさそう

**風吹けば名無し** · 2023/08/24(木) 00:59:54.67

DEF,ABHI,G,C

**風吹けば名無し** · 2023/08/24(木) 01:01:27.61

ABC DEFG H Iって矛盾ある？

**風吹けば名無し** · 2023/08/24(木) 01:03:38.79

>>25
無い

**風吹けば名無し** · 2023/08/24(木) 01:04:20.19

1:ABCDEF H
2:ABCDE
2:AB D
2: FGHI
3: BCDEFGHI
4: BCD G I
数学はわからんけどこのリストから指定された人数取ってくだけや
取ったやつの名前消してけばわかりやすいやろ

**風吹けば名無し** · 2023/08/24(木) 01:06:53.36

グループ名をα、β、γ、δとかＷ、Ｘ、Ｙ、Ｚとかにしろよｗｗ

**風吹けば名無し** · 2023/08/24(木) 01:10:17.69

>>27
サンガツ
参考にしてみる

**風吹けば名無し** · 2023/08/24(木) 01:14:43.40

>>24も>>25も成り立つ時点で9人とも特定は無理っぽいな
考えてくれた人達本当にありがとう

**風吹けば名無し** · 2023/08/24(木) 01:15:39.39

今プログラム書いてるんやがもしかしてもう需要ない？

**風吹けば名無し** · 2023/08/24(木) 01:24:02.45

>>31
全然ある

**風吹けば名無し** · 2023/08/24(木) 01:25:18.57

問題意味不明すぎて草w

**風吹けば名無し** · 2023/08/24(木) 01:30:27.48

これ総当たりしかむりじゃない？

**風吹けば名無し** · 2023/08/24(木) 01:32:01.24

これ答え1通り?

**風吹けば名無し** · 2023/08/24(木) 01:33:05.22

制約を整理してみます。

1. A,B,C,D,E,F,Hのうち3人がAグループ
2. A～Eのうち2人がBグループ
3. A,B,Dのうち少なくとも1人がBグループ
4. F～Iのうち2人がBグループ
5. B～Iのうち1人がCグループ
6. B,C,F,G,Iのうち1人がDグループ

そして、最終的な人数の制約は
Aグループ: 3人
Bグループ: 4人
Cグループ: 1人
Dグループ: 1人

制約3により、A、B、Dのうち少なくとも1人はBグループです。そして、制約2により、A～Eのうち2人がBグループです。これらの制約を組み合わせると、A、B、Dのうち1人、そして、C、Eのうち1人がBグループとなります。

制約4により、F～Iのうち2人もBグループです。これでBグループの人数は合計4人になります。

次に、AグループはA,B,C,D,E,F,Hのうち3人です。Bグループと重複しないように選ぶと、A,B,C,D,E,F,Hのうち1人と、C,Eのうち2人がAグループとなります。

CグループとDグループについての制約は独立しており、B～I、B,C,F,G,Iのうちそれぞれ1人ずつ選ぶ必要があります。

これらの制約を基に組み合わせを考えると、さまざまな可能性が考えられますが、制約をすべて満たす具体的な組み合わせを求めることができます。

**風吹けば名無し** · 2023/08/24(木) 01:33:05.89

(￣ω￣;)！！

**風吹けば名無し** · 2023/08/24(木) 01:35:54.86

>>35
違う

**風吹けば名無し** · 2023/08/24(木) 01:37:05.03

とりあえず4:3:1:1の組み合わせを全部出すプログラムは作った
あとは>>1の条件で仕分けして絞り込む機能つければいけるとおもう
てかスマホでコーディングきつすぎ

https://paiza.io/projects/WqT4BnbqHq-7fZlRuFZPTg

**風吹けば名無し** · 2023/08/24(木) 01:37:54.56

この問題アルファベットの順序一々頭に浮かべんといかんから面倒やな
数字にしたほうが分解しやすそうや

**風吹けば名無し** · 2023/08/24(木) 01:38:23.48

>>39
感謝