2: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:44:26.306 ID:9JC7GM6D0
3
5: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:45:04.004 ID:dfSFZDRJ0
>>2
もっとあるだろ…
4: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:45:02.568 ID:V0D0JlXNa
5
6: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:45:49.695 ID:6Uw9RQW8M
6
7: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:46:22.378 ID:FEuGIaJCM
7!-5!2!やね
8: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:47:21.315 ID:dfSFZDRJ0
>>7
多分そんなに多くない
9: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:47:50.963 ID:Y6oV2LYC0
完全順列っぽいな
12: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:48:55.294 ID:dfSFZDRJ0
>>9
完全順列っぽいけど孤立してる席があったりしてややこしい
14: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:49:39.083 ID:kzNtpUKY0
7!-2^!^2^1*1/7-2!2!+1
15: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:50:27.481 ID:dfSFZDRJ0
>>14
整数ですら無くね
16: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:51:47.353 ID:dfSFZDRJ0
ちなみに
■ の場合は1通り
■■ ■ の場合は4通り
■■
■■ ■ の場合は多分80通りだ
17: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:51:58.169 ID:jLeMUho7p
ぼっちだった奴が翌日から不登校になる場合も含めて計算した方が良いか?
18: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:55:07.681 ID:dfSFZDRJ0
>>17
考慮しなくていいぞ
19: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:56:27.149 ID:FEuGIaJCM
席替えって全員絶対席変わるのか?
20: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:57:01.016 ID:dfSFZDRJ0
>>19
そうとは限らんよ
現実でもそうだろ
25: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:58:33.033 ID:FEuGIaJCM
>>20
じゃあ全員席同じになるのは?
これは現実ではありえんだろw
28: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:00:06.911 ID:dfSFZDRJ0
>>25
有り得なくはないだろ
確率が低いってだけで
どっちにせよ題意に適さないが
42: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:12:24.546 ID:FEuGIaJCM
>>28
確かにな
21: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:57:14.865 ID:oveVakRm0
余事象考えてまた隣同士になった組みが何組あるかで場合分けして頑張る方法しか思いつかないな
これだとかなりめんどくさい
22: ◆Cmaster.z. 2017/12/21(木) 18:57:59.474 ID:8odxjXL/M
昨日の人なのか!?
26: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:58:57.356 ID:dfSFZDRJ0
>>22
おう、スレ落ちてて悲しかったから立てたぞ
javaだと7席が限界だった
24: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 18:58:23.187 ID:A+6QGOBF0
A. 全組み合わせ 7! = 5040
B. 一組ペアが隣のまま (6! - (5! - 4!) * 2 - 4!) * 3 = 1512
C. 二組のペアが隣のまま (5! - 4!) * 3 = 288
D. 三組のペアが隣のまま 4! = 24
5040 - (1512 + 288 + 24) = 3216
35: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:04:56.168 ID:dfSFZDRJ0
ていうか>>24があってそうな気がする
27: ◆Cmaster.z. 2017/12/21(木) 18:59:46.112 ID:8odxjXL/M
頑張ってるなw(´・ω・`)
よくこんな鬼畜な問題作ったもんだ…
29: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:00:49.541 ID:dfSFZDRJ0
>>22
作ったのは俺じゃないぞ
俺は順列のコード頑張って書いてただけだ
31: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:01:53.312 ID:dfSFZDRJ0
漸化式立てば楽なんだがなー
36: ◆Cmaster.z. 2017/12/21(木) 19:05:41.730 ID:8odxjXL/M
Javaのと結果が一致してるのか(´・ω・`)
37: ◆Cmaster.z. 2017/12/21(木) 19:07:25.262 ID:8odxjXL/M
Dが3!×8な気がするが…(´・ω・`)
41: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:11:40.107 ID:dfSFZDRJ0
>>37
多分そうだな
39: ◆Cmaster.z. 2017/12/21(木) 19:10:06.019 ID:8odxjXL/M
Cもよくみたら計算式が微妙か…?(´・ω・`)
隣り合うペアをまとめるのは良いけど、そのペアと個人を同一として扱ったらダメでしょ
40: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:11:05.399 ID:A+6QGOBF0
ペアの並びを無視してたわ
でも同じ方法でできるだろ
43: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:14:25.302 ID:w7Jhp0n30
隣り合うの定義は?
44: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:15:34.072 ID:dfSFZDRJ0
>>43
①② ③④
⑤⑥ ⑦
で①と②、③と④、⑤と⑥が隣同士
45: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:21:17.628 ID:3J4DICsm0
>>44
いつも⑦のポジションだったわ
46: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:22:12.926 ID:4iDhUio50
もう全部数えろよそっちが速い
48: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:24:17.161 ID:dfSFZDRJ0
>>46
数えてはいるんだが賢い解法が知りたいのだ
51: ◆Cmaster.z. 2017/12/21(木) 19:29:46.841 ID:8odxjXL/M
漸化式立ったっぽくね(´・ω・`)
52: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:31:53.840 ID:dfSFZDRJ0
>>51
マジ?
ちょっとa_7計算してみてくれ
54: ◆Cmaster.z. 2017/12/21(木) 19:33:29.390 ID:8odxjXL/M
>>52
じゃあちょっとばかり待っててね…(´;ω;`)
53: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:33:23.745 ID:dfSFZDRJ0
説明プリーズ
55: ◆Cmaster.z. 2017/12/21(木) 19:33:56.361 ID:8odxjXL/M
>>53
計算したら説明するけど、これ解けたって言っていいのやら…(´・ω・`)
56: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:38:19.581 ID:dfSFZDRJ0
なんかa_5が負になったんだが…
57: ◆Cmaster.z. 2017/12/21(木) 19:39:53.746 ID:8odxjXL/M
同じだwww(´;ω;`)
58: ◆Cmaster.z. 2017/12/21(木) 19:40:08.567 ID:8odxjXL/M
ちょっと間違い探ししてみる(´・ω・`)
59: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:47:24.611 ID:dfSFZDRJ0
>>58
おう
61: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:50:10.659 ID:A+6QGOBF0
隣がいない席の隣に1席追加して8席の席替え
隣がいない席がそのままになる6席の席替え
これの和でもいけるのかな
62: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 19:51:43.528 ID:dfSFZDRJ0
>>61
和になるか?
63: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:05:05.654 ID:1xmmjOMh0
ab cd
ef g だとして
全体-(abが隣合う+cdが隣合う+efが隣合う-abかつcdが隣合う-cdかつefが隣合う-efかつabが隣合う+abかつcdかつedが隣合う)でやったら3990通りになった
64: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:10:45.454 ID:dfSFZDRJ0
>>63
マジか、ちょい多いな
javaにやらせたら3264通りってなったんだが
65: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:14:42.809 ID:1xmmjOMh0
>>64
やっぱ4062通りになった
66: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:17:22.134 ID:dfSFZDRJ0
>>65
増えたな
a_3=4
a_5=80であることを考えると
n席の場合だいたいn!×2/3ぐらいになってると思うんだが
68: ◆Cmaster.z. 2017/12/21(木) 20:29:23.488 ID:8odxjXL/M
69: ◆Cmaster.z. 2017/12/21(木) 20:34:36.701 ID:8odxjXL/M
ミス(´・ω・`)
70: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:37:22.478 ID:dfSFZDRJ0
>>69
あれーマジで誰一人答え一致しないなこれ
でもa_5=80は同じだわ
俺のコードがおかしいのか
71: ◆Cmaster.z. 2017/12/21(木) 20:41:41.514 ID:8odxjXL/M
いやごめんまだ間違ってた(´;ω;`)
次こそは割と自信ある…かも
他の人とやり方似てるかもしれない
72: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:45:50.081 ID:dfSFZDRJ0
一気に増えたな
73: ◆Cmaster.z. 2017/12/21(木) 20:51:22.101 ID:8odxjXL/M
ダメだ(´・ω・`)
次行こう
76: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:56:06.454 ID:dfSFZDRJ0
>>73
おおおおおおおおマジか!!!!
ついに立ったか!!
74: ◆Cmaster.z. 2017/12/21(木) 20:52:21.210 ID:8odxjXL/M
ちょっと待って!!!!(´・ω・`)
これJavaの結果と一致してるじゃん!!!!!!
75: ◆Cmaster.z. 2017/12/21(木) 20:52:53.009 ID:8odxjXL/M
解けたーーーー!!!!(´;ω;`)
77: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 20:57:44.952 ID:dfSFZDRJ0
説明頼むわ
78: ◆Cmaster.z. 2017/12/21(木) 21:05:16.058 ID:8odxjXL/M
解説致します(´・ω・`)
a_nをn席の時に題意を満たす場合の数とする。
全ての席替えの場合の数はn!通り
元々の隣り合う組を(p_1,p_2),(p_3,p_4),…とする。
ここで、一組だけが隣り合う場合を考える。
その時、その一組の選び方は[n/2]通りあり、その一組の配置の仕方は[n/2]通りある。また、その二人の並び方は2通りある。さらに、他の人たちの席の決め方はa_(n-2)通りあり、他の人たちの中で、元々隣り合っていたペアが隣り合う、という事は無い。
同様に、二組が隣り合う場合、三組が隣り合う場合、…と考えていくと、その合計は
Σ[[n/2],k=1](([n/2]Ck)*([n/2]Pk)*(2^k)*a_(n-2k))
となる事より、求める場合の数は
a_n=n!-Σ[[n/2],k=1](([n/2]Ck)*([n/2]Pk)*(2^k)*a_(n-2k))
79: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:10:52.846 ID:dfSFZDRJ0
>>78
あああああああああなるほどそうか!!
余事象考えると綺麗に漸化式立つのか
この問題の場合は余事象考えるとかえって複雑になりそうで考えることを放棄してたが逆ったな
これは賢いわ、めっちゃ納得した
80: ◆Cmaster.z. 2017/12/21(木) 21:12:12.855 ID:8odxjXL/M
>>79
おお、めっちゃ楽しかったぞ(´・ω・`)
これは明日1日ニヤニヤが止まらんわwww
82: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:15:08.579 ID:dfSFZDRJ0
>>80
昨日から気になってたのが解決してすっきりしたわ
サンキュー
俺は早速javaに漸化式から数列計算させてニヤニヤすることにするわw
84: ◆Cmaster.z. 2017/12/21(木) 21:15:32.449 ID:8odxjXL/M
>>82
おうよ!(´・ω・`)ノシ
81: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:13:01.787 ID:dfSFZDRJ0
いや、上手いなこれ
大学入試でも出せそうな良問だな
漸化式は多分高校数学では解けないが漸化式立てさせてa_7かa_9ぐらいまで求めさせる問題なら有りだな
83: ◆Cmaster.z. 2017/12/21(木) 21:15:12.117 ID:8odxjXL/M
>>81
答えの形がエグいし入試にしたら相当難問だろうなw(´・ω・`)
誘導付きならありかも
俺の代に出してくれたらラッキー
85: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:19:13.165 ID:1xmmjOMh0
俺のやり方でも計算し直したら3264になったわ
86: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:23:15.651 ID:1xmmjOMh0
7!-(5!×3×3×2-3!×6×3×4+3!×8)←やったわ
87: 以下、5ちゃんねるからVIPがお送りします 2017/12/21(木) 21:26:00.256 ID:dfSFZDRJ0
>>86
おお、求まったか
これも余事象考えてるっぽいな