分からない問題はここに書いてね446

**１３２人目の素数さん** · 2018/08/15(水) 23:08:05.70

さあ、今日も１日がんばろう★☆

前スレ
分からない問題はここに書いてね445
https://rio2016.5ch.net/test/read.cgi/math/1531671066/

**１３２人目の素数さん** · 2018/08/19(日) 23:36:08.55

>>95
コンパクトディスクですか？

**１３２人目の素数さん** · 2018/08/20(月) 02:52:15.79

2の10乗は1024ですよね
この三つの数字のうち10を出すにはどうすればいいのですか？
私の薄い頭だとルート1024しか考えられないのですが
とりあえずカシオの関数電卓は手元にあります

**１３２人目の素数さん** · 2018/08/20(月) 04:33:11.90

>>99
グラフが爪のようだ

**１３２人目の素数さん** · 2018/08/20(月) 04:59:26.05

「log」「2」「1024」を入力

**１３２人目の素数さん** · 2018/08/20(月) 08:01:50.12

>>103
では、ロケットおっぱいの体積のグラフに改変してみましたｗ．

**１３２人目の素数さん** · 2018/08/20(月) 08:20:33.61

>>99
盛り土を楕円体を長軸に垂直に切り取った立体とと仮定して
底面の長径・短径と頂点の高さ以外にもう一点盛り土表面の座標のデータがないと体積は計算できないってことだな。

**１３２人目の素数さん** · 2018/08/20(月) 11:13:35.14

>>105
http://i.imgur.com/OmIKimN.jpg

**１３２人目の素数さん** · 2018/08/20(月) 17:15:22.18

>>104
出来た　ありがとうございました

**１３２人目の素数さん** · 2018/08/20(月) 20:37:28.57

log2 8 = 3
(2は下付き）
を丁寧に喋るとき、次のような言い方で正しいですか？
「底が2, 真数が8である対数は3」
「２を底とする真数8の対数は3」

**１３２人目の素数さん** · 2018/08/20(月) 20:43:31.60

>>54
a[m,n] = a[m,n-1]×m + a[m-1,n-1]×m　の意味を考えてみました。

野球選手９人と監督の合計10人で５部屋を空室なしで割り当てることにする。
m=5,n=10
a[5,10] = a[5,9]×5 + a[4,9]×5

監督が来なかったときに
選手9人で5部屋を割り当てるとa[5,9]
後から来た監督がどれかの部屋に入るとするとa[5,9]×5通り

監督用に最初から空室を残して4部屋を9人で割り当てるとa[4,9]
どの部屋を監督用空室にするかでa[4,9]×5

故に、10人に5部屋を空室なしで割り当て方は
a[5,10] = a[5,9]×5 + a[4,9]×5

納得できました。

改めてお礼申し上げます。

**１３２人目の素数さん** · 2018/08/20(月) 20:53:10.55

すみません、ここの解説をお願いします
https://i.imgur.com/uJ7YrqM.png

**１３２人目の素数さん** · 2018/08/20(月) 20:57:20.31

a_n＞0とするとき
　lim[n→∞]a_n=∞
と
　lim[n→∞]1/a_n=0
は同値であることを示せ

**１３２人目の素数さん** · 2018/08/20(月) 22:28:28.20

∠A≦∠B≦∠Cである△ABCの頂点Cから辺ABと交わる直線Lを引き、その交点をPとする。ただし辺ABは両端も含む。

△CAPの内接円の面積と、△CBPの内接円の面積との和の取りうる値の範囲を求めよ。
またそれが最小値をとる場合、最大値をとる場合について、Pの位置を述べよ。

なおLが辺CAまたは返信CBと重なる場合、点PはそれぞれAまたはBとして扱い、重なる方については内接円の面積を0として扱う。

**１３２人目の素数さん** · 2018/08/20(月) 23:56:10.44

数学板の人たちの頭も普通の域を出ない出来

**１３２人目の素数さん** · 2018/08/20(月) 23:59:35.48

https://i.imgur.com/S6Q360p.png
arccosaになるみたいなのですが方針すら立たないのでどなたか教えて頂きたい

**１３２人目の素数さん** · 2018/08/21(火) 00:00:21.71

>>114
>51の7部屋版や8部屋版を作るスクリプトをお願いします。
私の普通の頭だと力尽きました。

**１３２人目の素数さん** · 2018/08/21(火) 00:45:44.14

1/3と1/2を一回ずつやって当てる確率はいくつですか？33％と50％なんで83％ですか？小学校ですよろしくお願いします

**１３２人目の素数さん** · 2018/08/21(火) 00:52:40.26

>>115
aの意味がさっぱりわからないけど
こういうところから手をつける？

曲線y=f(x)と円y=g(x)の交点のx 座標をb,cとして
b,cの範囲で積分して
長さは
L=∫√(1+f ' (x)^2)dx
S=∫√(1+g '(x)^2)dx
面積は
∫(f(x)-g(x))dx = πr^2/2

bでの角度は
tanθ =(f '(b)-g '(b))/(1+f '(b)*g '(b))

**１３２人目の素数さん** · 2018/08/21(火) 11:02:06.47

現象界は本質界に比べて簡単すぎてつまらないですか？

**１３２人目の素数さん** · 2018/08/21(火) 11:19:16.78

>>118
y=f(x)としていいんですか？
パラメータ表示で考えてました
発散定理をつかうみたいなのですが使いどころがわからないんです

**１３２人目の素数さん** · 2018/08/21(火) 11:34:57.07

>>115
Cと円周の交点を固定するとSが固定されるから
定面積での最小LよりCが直線か円周の一部である事が分かる
そこで適当なパラメータでCを表示してL+aS最小の角を求めれば良い

**１３２人目の素数さん** · 2018/08/21(火) 12:31:01.29

全知全能のコンピュータを発明することは可能ですか？

**１３２人目の素数さん** · 2018/08/21(火) 12:38:04.00

>>120
>発散定理をつかうみたいなのですが
これのソースは？

**１３２人目の素数さん** · 2018/08/21(火) 12:45:39.02

>>115
微小部分だけ考えて答えは瞬時に出せた
円周とか関係なく出来る

**１３２人目の素数さん** · 2018/08/21(火) 12:59:30.45

>>124
解答きぼん

**１３２人目の素数さん** · 2018/08/21(火) 13:30:36.62

>>123
Young's lawって問題でそれでガウスの発散定理使うみたいです

>>124
本当ですか？
ぜひ教えて頂きたい

**１３２人目の素数さん** · 2018/08/21(火) 13:53:31.58

>>126
>Young's lawって問題で
ぐぐったらそれらしきもの全然でてこないんだけど？
どんなとこで出てきた問題？
授業？教科書？流石になんも手がかりないと取っ掛かりが…

**１３２人目の素数さん** · 2018/08/21(火) 17:04:16.54

>>111
u+iv が x+iy の正則函数のとき
0 = (u + i･v)_x + i(u + i･v)_y = (u_x - v_y) + i(v_x + u_y),
∴　u_x = v_y，　v_x = - u_y　　(Cauchy-Riemann方程式)

7.
　(v-u)_y = (u+v)_x = 3xx +6xy -3yy +2x +2y,
　(v-u)_x = -(u+v)_y = -3xx +6xy +3yy -2x +2y,
　v - u = -x^3 +3xxy +3xyy -y^3 -xx +2xy +yy - 1,
　u(x,y) = x^3 -3xyy +xx -yy + 1，　v(x,y) = 3xxy -y^3 +2xy,
　u + i･v = (x+i･y)^3 +(x+i･y)^2 + 1 = z^3 +z^2 + 1,　(正則)

8.
　u_x = v_y = 2x，　u_y = - v_x = -2y,
　u(x,y) = xx -yy + 1,
　f(z) = u + i･v = (x+iy)^2 +1 = z^2 +1,　(正則)

>>112
　任意の正数ε>0 について
　a_n > 1/ε　⇔　0 < 1/a_n < ε.

>>117
　P(A) = 1/3，P(B) = 1/2，
　AとBが独立事象ならば
　P(A^c かつ B^c) = P(A^c)P(B^c) = 1/3
　P(A または B) = 1 - P(A^c かつ B^c) = 2/3,

**１３２人目の素数さん** · 2018/08/21(火) 17:25:35.18

定数でない実数係数有理式f(x),g(x)であって
g(x)²＝f(x)³-4
を満たすものが存在しないことを示せ
について、以下の答案を書いたのでどこが間違っていたら指摘をお願いします。

https://writening.net/page?5ygmns

**１３２人目の素数さん** · 2018/08/21(火) 17:46:00.76

全部

**１３２人目の素数さん** · 2018/08/21(火) 17:48:47.21

「全（全て）」と「「全（全て）」に含まれる一部」はどっちの方が上ですか？

**１３２人目の素数さん** · 2018/08/21(火) 17:50:30.71

4行目まで読んで力尽きた

**１３２人目の素数さん** · 2018/08/21(火) 17:59:23.87

>>132
すごいな、お前

**１３２人目の素数さん** · 2018/08/21(火) 18:07:46.56

メ○○○・ス○○○○○ってスゲーよなぁ

**１３２人目の素数さん** · 2018/08/21(火) 18:31:15.99

>>115
>>125
>>126
http://fast-uploader.com/file/7090399140148/

円とか２等分とか関係ないですね

L+aSが最小である場合、
dL = a dS でつり合ってるはず

厳密な証明は省略しますが、
とりあえずこれで答えは出ます

**１３２人目の素数さん** · 2018/08/21(火) 18:36:47.62

>>124
やっとオレも分かった。ナルホロ。

**１３２人目の素数さん** · 2018/08/21(火) 18:44:23.22

James R. Munkres著『Analysis on Manifolds』を読んでいます。

U は R^n の開集合
a ∈ U
A を U に含まれるように選んだ a の R^n における連結な近傍とする。

みたいな流れがあります。

A を連結な近傍などと書かずに、開球とすれば十分なのですが、なぜ、開球と書かないのでしょうか？

**１３２人目の素数さん** · 2018/08/21(火) 18:56:20.36

宇宙飛行士と電験一種一発首席最年少合格者はどっちの方が頭が良いですか？

**１３２人目の素数さん** · 2018/08/21(火) 19:02:53.24

宇宙飛行士と東大数学科の学生はどっちの方が数学ができますか？
あと、宇宙飛行士と東大物理学科の学生はどっちの方が物理学ができますか？

**１３２人目の素数さん** · 2018/08/21(火) 19:21:12.01

「全（全て）」と「神」はどっちの方が上ですか？
「神」も「全（全て）」に含まれるから「全（全て）」の方が上ですか？

**１３２人目の素数さん** · 2018/08/21(火) 20:00:11.59

>>129
前にあった4行目のcは何事もなかったかのように友愛したの？

**１３２人目の素数さん** · 2018/08/21(火) 20:05:48.88

>>135
釣り合ってるはずってのはどういうことでしょうか？
なにか相加・相乗平均のような等号成立条件があるのでしょうか？

**１３２人目の素数さん** · 2018/08/21(火) 20:13:33.55

>>137
開(超)立方体でも十分だし
開(超)円柱でも十分

そういうのを全部ひっくるめて連結な近傍

>>138
宇宙飛行士

>>139
東大数学科
東大物理学科

**１３２人目の素数さん** · 2018/08/21(火) 20:36:47.65

>>137
R^nで考えているからユークリッド距離が入っているのだろうけど
必ずしも距離空間とは限らない位相空間での話に一般化できそうな場合
開球に固有な性質をどこかで使ってしまうと
一般化がややこしくなるため、
そういう事の無いように
連結な近傍という一般化した形で論じておいた方が
後々便利であろうという事

**１３２人目の素数さん** · 2018/08/21(火) 20:57:46.90

>>144

ありがとうございました。

**１３２人目の素数さん** · 2018/08/21(火) 21:14:12.04

ジョーカーを除いたトランプが１００枚あって、
その内、ダイヤが９９枚ハートが１枚あるとする
この中から１枚のカードを抜き出し、表を見ないで箱の中にしまった
そして、残りのカードをよく切ってから９８枚抜き出したところ、
９８枚すべてがダイヤであった
この時、箱の中のカードがダイヤである確率はいくらですか？(´・ω・`)

**１３２人目の素数さん** · 2018/08/21(火) 21:52:23.39

「ジョーカーを除いた」って言葉必要？

最初の1枚と98枚の全ての選び方から
条件に当てはまるのだけ選んで
その中でハートである場合とダイヤである場合を数えればわかるよ

**１３２人目の素数さん** · 2018/08/21(火) 22:35:18.31

D:ダイヤの枚数、H:それ以外のスートの枚数

抜き取ったｎ枚が全部ダイヤのとき

T=D+Hとして

求める確率ｐは　（　choose(n,r)は組み合わせｎCr = n!/((n-r)!*r!)

ｐ＝(D/T * choose(D-1,n)/choose(T-1,n)) /((D/T * choose(D-1,n)/choose(T-1,n)) + H/T * choose(D,n)/choose(T-1,n))

展開して整理すると

＝(D-n)/(D+H-n)

D=99　H=1　n=98　なら　p=1/2

条件付き確率のイロハ

**１３２人目の素数さん** · 2018/08/21(火) 22:39:06.35

(D-n)/(D+H-n)＝（９９－９８）/（９９＋１－９８）
そのシチュエーションで賭けをすれば１／２の確率で勝てる。
そういうシチュエーション５０回の賭けに１回しか起こらない。

ダイア99枚ハート1枚98枚での試行を1000回やって
箱の中のカードがダイヤであった割合を求めるシミュレーション。
100回やって平均を出した。
dia=1
heart=0
n=98
cards=c(rep(dia,99),rep(heart,1))
n.DH=length(cards)
n.D=length(dia)
sim <- function(){
index_of_inbox=sample(1:n.DH,1)
inbox=cards[index_of_inbox]
outbox=cards[-index_of_inbox] # cards out of box
drawn=sample(outbox,n) # n cards drawn from outbox
c(inbox=inbox,drawn=drawn)
}
rate_sim <- function(k){
re=replicate(k,sim()) # inbox=D&drawn=D / drawn=D
all_dia=sum(apply(re,2,function(x) sum(x))==(n+1))
drawn_dia=sum(apply(re,2,function(x) sum(x[-1]))==n)
c(all_dia/drawn_dia, drawn_dia/k)
}
re=replicate(100,rate_sim(1000))

> summary(re[1,],digits=4) # ダイアの割合
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.1875 0.4353 0.5000 0.5039 0.5714 0.7368
> summary(re[2,],digits=4) # n 枚のダイアを引いた割合
Min. 1st Qu. Median Mean 3rd Qu. Max.
0.00800 0.01675 0.02000 0.01993 0.02325 0.02900

計算通りの結果。

**１３２人目の素数さん** · 2018/08/22(水) 00:19:46.23

>>143
回答ありがとう。

じゃあ、これだとどうでしょうか？

数学と法学と物理学の、難しい順を教えてください。

**１３２人目の素数さん** · 2018/08/22(水) 01:36:57.33

0.00000000000000000000000000000000000000000000000000000000000000000000001345次元の世界に住んでいたらどんな感じに住むことになるのでしょうか？

**１３２人目の素数さん** · 2018/08/22(水) 07:00:54.37

桃が5個あります。3個もらうと全部で何個になりますか。

**１３２人目の素数さん** · 2018/08/22(水) 08:03:39.51

**１３２人目の素数さん** · 2018/08/22(水) 08:04:07.83

8だろがボケ

**１３２人目の素数さん** · 2018/08/22(水) 08:08:07.44

一部所有者が変わるだけで5個のままじゃね？

**１３２人目の素数さん** · 2018/08/22(水) 08:57:03.33

誰が何を貰うか書いてない。
ネズミがクッキーを3個もらうのかもしれない。

**１３２人目の素数さん** · 2018/08/22(水) 10:28:46.51

すもももももももものうちかも。

**１３２人目の素数さん** · 2018/08/22(水) 13:57:38.35

金貨が13枚あり、このうち一つは偽物である。
偽金貨は本物と重さが異なるが、重いか軽いかは分かっていない。
天秤を３回使って、偽物を見つけるにはどうすれば良いか。

**１３２人目の素数さん** · 2018/08/22(水) 14:33:15.71

4枚ずつ乗せる（以下略
偽物が重いか軽いかを必ず判別することは出来ない（12枚なら出来る）

**１３２人目の素数さん** · 2018/08/22(水) 16:05:03.78

>>152
他の人が５個から３個もらうのかもしれない。

こういう謎謎は別スレでやってほしいね。
他人のリソースを無駄にしてしまう。

**１３２人目の素数さん** · 2018/08/22(水) 16:19:56.28

>>158
159の指摘のように、必ず判別できるとは限らない。
159の方法だと、つり合った場合、残り5枚の中に軽重不明のコインがあるが、これを天秤の使用二回で判別は
できない。だからといって、残りの枚数を少なくすべく、５枚ずつ載せると、不釣り合いになった場合、
下がった方５枚に重い偽コインが含まれているのか、上がった方五枚に軽い偽コイン含まれているか、これを
あと二回で見極めるのは不可能。

しかし、検査対称の１３枚とは別に、本物と判っている９枚のコインを持ち合わせていれば、見極め可能。
真贋不明の９枚と、本物９枚を天秤に載せればよい。
釣り合えば、真偽不明の残った４枚の中に、偽コインがある。
真偽不明９枚側が下がれば、その中に、本物より重い偽コインがあり、
真偽不明９枚側が上がれば、その中に、本物より軽い偽コインがあることになる。

**159** · 2018/08/22(水) 16:31:12.59

誤解を招いたかも知れないが偽物がどれであるのかは判別出来るよ
重いか軽いかまで知ることは必ずしも出来るわけではない
12枚なら重いか軽いかまで含めて必ず判別出来る

**１３２人目の素数さん** · 2018/08/22(水) 16:52:12.59

宇宙飛行士と司法試験合格者ってどっちの方が勉強できるの？

**１３２人目の素数さん** · 2018/08/22(水) 17:32:57.77

>>162
あぁ、なるほど。軽重の確定にこだわらないのなら、
軽重不明のコイン五枚（ただし、本物確定のコイン３枚必要）から、天秤の使用２回で偽物を見いだせますね。
5*2>3^2だから、考察の対象外にしてました。

**１３２人目の素数さん** · 2018/08/22(水) 18:06:35.32

>>164
なんで3枚？
1枚でいいだろ

**１３２人目の素数さん** · 2018/08/22(水) 18:13:43.72

1個本物だとわかっているコインがあれば
n回で(3^n+1)/2個から偽物を見つけられる

**１３２人目の素数さん** · 2018/08/22(水) 18:17:40.31

はじめから本物だとわかってるコインがなければ
n回で最大(3^n-1)/2個
(0回の場合は1個)

**１３２人目の素数さん** · 2018/08/22(水) 18:22:05.50

ネットでは糞有名なこの問題でここまで盛り上がるもんでもないやろ。
今更感しかない。

**１３２人目の素数さん** · 2018/08/22(水) 18:30:37.91

はいはい

**１３２人目の素数さん** · 2018/08/22(水) 18:32:11.75

数学で今更じゃない分からない問題ねえ
なんだろうねえ

**１３２人目の素数さん** · 2018/08/22(水) 18:44:32.59

ちくしょう！！！！！！！！！！！！！！！！！！！！
チャート式の白の数学ⅱ+Bやってるけど全然分からねえ・・・・。
やべえな・・・。

**１３２人目の素数さん** · 2018/08/22(水) 18:48:42.14

ちょっと質問があります。

数学を勉強していて、途中式を追っていくと、この数字はどこから出てきたの？
っていう現象がめちゃくちゃよくあります。
そのせいで、数学が全然分からないのですが、
こういう場合、どうすれば良いのでしょうか？対策というか解決法を教えてください。

**１３２人目の素数さん** · 2018/08/22(水) 18:53:50.45

G = (V, E) を有向グラフとする。

G の universal sink とは入次数が |V| - 1 で出次数が 0 の頂点のことである。

G の隣接行列表現が与えられたとき、 G が universal sink を含むか否かを O(|V|) で判定するアルゴリズムを述べよ。

**１３２人目の素数さん** · 2018/08/22(水) 18:57:58.89

>>173

有向グラフの定義ですが、自己ループは OK 多重辺は NG です。

**１３２人目の素数さん** · 2018/08/22(水) 18:58:50.18

>>172
もう一度問題文から読み直す
章の頭から読み直す
本の最初から読み直す

**１３２人目の素数さん** · 2018/08/22(水) 19:01:01.86

あえて先に進むと理解できることもある

**１３２人目の素数さん** · 2018/08/22(水) 19:04:54.82

数学者は区分求積法の何が気に入らなくてイプシロンデルタ論法を使うのですか？
数学の教科書を読んでもやり方が書いてあるだけで、「素朴な」積分との意味の違いが分からず、腑に落ちないような奇妙な感覚だけが残っています

**１３２人目の素数さん** · 2018/08/22(水) 19:10:44.26

>>173

解答を今夜11時ごろに貼る予定です。

みなさん、がんばって解いてください。

**１３２人目の素数さん** · 2018/08/22(水) 19:22:58.90

分からない問題？

まあ良いや
出来ればもうちょっと解答待って
今日は時間が無い

**１３２人目の素数さん** · 2018/08/22(水) 19:24:04.11

>>177
区分求積だと等分割しか考えてないでそ
ディリクレ関数の閉区間[-1,1]と[-√2,√2]で「区分求積」しようとすれば理由がわかるかもね

**１３２人目の素数さん** · 2018/08/22(水) 19:25:42.70

区分求積が等分割？
そんな事も無いと思うけど

**１３２人目の素数さん** · 2018/08/22(水) 19:27:56.80

>>173

G の隣接行列 A = (a_{i, j}) とは、サイズが |V| × |V| の正方行列で、

頂点 i （1 ≦ i ≦ |V|）から頂点 j （1 ≦ j ≦ |V|）に向かう有向辺が存在するとき、

a_{i, j} = 1

頂点 i （1 ≦ i ≦ |V|）から頂点 j （1 ≦ j ≦ |V|）に向かう有向辺が存在しないとき、

a_{i, j} = 0

であるような行列のことです。

**１３２人目の素数さん** · 2018/08/22(水) 19:56:41.31

自殺するか迷う。

**１３２人目の素数さん** · 2018/08/22(水) 20:11:46.32

a^4+b^2=2^cを満たす非負整数の組(a,b,c)をすべて決定せよ。

**１３２人目の素数さん** · 2018/08/22(水) 20:26:53.51

>>177,180
アホ？

**１３２人目の素数さん** · 2018/08/22(水) 20:41:23.47

確率に負の値はありうるか？

**１３２人目の素数さん** · 2018/08/22(水) 20:49:38.84

俺が習った確率の定義だと[0,1]

**１３２人目の素数さん** · 2018/08/22(水) 21:01:46.30

>>187
虚数みたいに概念が拡張できるのかなと、ふと思った。

**１３２人目の素数さん** · 2018/08/22(水) 21:04:43.76

論理値に虚数を持ち出した人ならいた

**１３２人目の素数さん** · 2018/08/22(水) 21:06:21.52

ウィキペディアには　負の確率　という項目があったが、理解を超えた。

**１３２人目の素数さん** · 2018/08/22(水) 21:12:02.23

# トランプ５２枚の中から１枚のカードを抜き出し箱の中にしまった
# 残りのカードからｎ枚抜き出したところ、ｎ枚ともダイヤであった
# このとき、箱の中のカードがダイヤである確率はいくらか

ベイズの公式から

（１３－ｎ)/（５２－ｎ）になるのだが、

ｎ＜０　や　ｎ＞１３で算出される数値にはどんな意味付けができるのかと、ふと思った。

**１３２人目の素数さん** · 2018/08/22(水) 21:20:48.04

>>173

回答がありませんね。

残り時間はあと1時間40分です。

**１３２人目の素数さん** · 2018/08/22(水) 21:34:57.31

読み飛ばしは時間0でいいん？

**１３２人目の素数さん** · 2018/08/22(水) 21:40:32.24

あ、できた。

**１３２人目の素数さん** · 2018/08/22(水) 22:13:26.63

>>192
厳密な証明書くのしんどいのでアルゴリズムだけで
要はリーグ戦の星取表から全敗チームをO(n)で探せと同じ。
（例）
＼✕✕△✕✕○
　＼
　　＼
　　　＼
　　　　＼
　　　　　＼△✕○
　　　　　　＼
　　　　　　　＼　
　　　　　　　　＼✕✕✕
　　　　　　　　　＼
　　　　　　　　　　＼
　　　　　　　　　　　＼
(1)最初のチームの対戦結果を＼から右に読んで最初に○が出てくるまで探す。(例では６)
(2)見つかったチームの＼から右によんで最初に○が出てくるまで探す。(例では９)
(3)これを繰り返して＼から右によんですべて✕のチームを探す。(例では９)
(4)そのチームの＼から左によんですべて✕かチェックする。
→すべて✕ならそれが全敗チーム。違えば全敗チームなし。

**１３２人目の素数さん** · 2018/08/22(水) 22:38:07.78

>>195
追記
(2)～(3)のステップで＼から右がすべて✕のチームがみつからなければ全敗チームなし。

**１３２人目の素数さん** · 2018/08/22(水) 22:41:23.50

>>196
訂正
“＼から右がすべて✕”は最下段のチームは常に満たすと考えて
(2)～(3)のステップで＼から右がすべて✕のチームがみつからなければ
最下段のチームについて(4)を検証する。

**１３２人目の素数さん** · 2018/08/22(水) 22:41:39.90

>>195

ちょっと意味がよくは分からないのですが、星取表というのは対称行列ですよね。

でも、有向グラフの隣接行列は対称行列ではありません。

それは大丈夫なのでしょうか？

**１３２人目の素数さん** · 2018/08/22(水) 22:47:11.26

>>195

A = {{0, 1}, {0, 1}}

という隣接行列に対応する有向グラフには universal sink は存在しませんが、

>>195

のアルゴリズムで判定すると存在することになってしまいますよね。

**１３２人目の素数さん** · 2018/08/22(水) 22:49:35.30

>>195

多分、間違っていると思います。