Тёмный
No video :(

How Many Guards Are Needed in an N-sided Polygon Museum? [English Subtitles] 

evima lab
Подписаться 18 тыс.
Просмотров 61 тыс.
50% 1

A geometric problem known as the "art gallery theorem." It also involves graph theory, but no prior knowledge is required.
0:00 Intro
0:25 Problem
1:29 Solution
X: / evima0

Опубликовано:

 

10 авг 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 77   
@JD-is8yg
@JD-is8yg 3 месяца назад
すごく綺麗で美しい説明だった
@omokai
@omokai 3 месяца назад
それな
@MeteoR384
@MeteoR384 3 месяца назад
一見難しそうだけど、柔軟な発想力でこんなにも単純に… これだから数学はやめられねぇぜ
@ru7232
@ru7232 3 месяца назад
この問題をテーマにした、その名もズバリ「美術館」という定番パズルが存在します 配置するのが警備員か照明かという違いはあれど本質的には同じです ただしパズルの方は外枠が4角形と単純な代わりに、内部に障害物が存在する(障害物の先は見えない)ため、一筋縄ではいきません 大きな本屋さんには売ってたりしますので、興味がある方は是非解いてみてください
@kio_ku
@kio_ku 3 месяца назад
こんな複雑そうな問題を、単純な理論で解決できる… 数学ってすごい!
@bb-lz6eo
@bb-lz6eo 3 месяца назад
簡潔で無駄がないのに分かりやすいし満足感がすごい!素晴らしい投稿者に巡り会ってしまった
@user-bt8zz3jy4b
@user-bt8zz3jy4b 3 месяца назад
自然な流れの中で説明してから専門用語で補足するのが上手い めっちゃ分かりやすかったです!
@RE-mw4nu
@RE-mw4nu 3 месяца назад
わかりやすすぎる!!
@----___----___----___----___--
@----___----___----___----___-- 12 дней назад
難しそうな問題なのにオレにでも理解できる説明なのがすごい
@user-qg1fx9zm8s
@user-qg1fx9zm8s 2 месяца назад
見つけてしまった感すごい…面白すぎる!
@user-mc7bc4lw2t
@user-mc7bc4lw2t 3 месяца назад
機能性をドブに捨てまくった美術館
@nekurorer
@nekurorer 3 месяца назад
一応…一応トリックアート位には使える可能性はありそう(近くに書かれたものが物理的に遠くにあるせいで錯覚するタイプの絵とか)
@korohi-yg8pi
@korohi-yg8pi 3 месяца назад
こう言う意味わからん形してる美術館で最後にガラス張り天井の上から写してるカメラで見ると作品になってるやつ海外であったな
@merusennnnnnnnnnnu31
@merusennnnnnnnnnnu31 26 дней назад
ほとんど高度なことを利用しないでここまで理解しやすい解説するのすげえ
@61025r
@61025r 2 месяца назад
最後のたたみかけ良いね
@ryu6376
@ryu6376 2 месяца назад
ちょうど大学でピックの定理を学び、その証明で多角形の三角形分割が出てきたのですごく為になりました。
@user-yf5ip7qg7g
@user-yf5ip7qg7g 2 месяца назад
そこら辺のゆっくり数学解説チャンネルと違って、余計な茶番ないしスムーズに分かりやすく話を進めてくれるからすんなり頭に入ってくるし見てて面白い。
@aoao9664
@aoao9664 3 месяца назад
なるほど為になった
@tomanification_music_monke983
@tomanification_music_monke983 2 месяца назад
確かに!となるのでとても身につく感じがして自己満足しちゃう
@theSoberSobber
@theSoberSobber 3 месяца назад
Cool Stuff, thanks for the video!
@user-px8up6cr8b
@user-px8up6cr8b 3 месяца назад
N角形の場合は床((N-2)/3)個の5角形と3or4角形1個に分割できる 5角形は必ず一人で監視可能だから N角形の時必要な警備員は天井((N-2)/3)人 天井((N-2)/3)=床(N/3)が不等式評価で証明可能だからこれでQ.E.D
@突撃_お前と晩御飯
@突撃_お前と晩御飯 3 месяца назад
面白いな
@zoom-zoom2944
@zoom-zoom2944 2 месяца назад
サムネがスホーイに見えて仕方がないのでとうとう見てしまった
@user-yr9cf2lv8c
@user-yr9cf2lv8c 11 часов назад
もはや美術館も空港並みの持ち物検査必要なんやなって
@SQUFOF_ECM
@SQUFOF_ECM 3 месяца назад
十分条件は簡潔に分かるが、 個別の図形毎に最低何人必要かを計算する効率の良い方法はあるのかな?
@evimalab
@evimalab 3 месяца назад
存在しない可能性が高いといえます(多角形と整数kが入力されたときにk人で十分か判定する問題が ∃R-complete とのことです en.m.wikipedia.org/wiki/Art_gallery_problem#Computational_complexity )。
@SQUFOF_ECM
@SQUFOF_ECM 3 месяца назад
@@evimalab ありがとうございます。Wikipedia に言及があったのですね。
@NK-se1sz
@NK-se1sz 3 месяца назад
視野角も考慮すると何人いるんだろうか、、?例えば視野角120°とかにすると、、?気になります。
@evimalab
@evimalab 3 месяца назад
N人(より正確には 3 * floor(N/3) 人)いれば十分なことはわかりますが、その先は手に負えません。
@NK-se1sz
@NK-se1sz 3 месяца назад
@@evimalab そうですね。ありがとうございます!
@OnlyAyushAgarwal
@OnlyAyushAgarwal 2 месяца назад
Nice
@khoitan4758
@khoitan4758 3 месяца назад
I can’t get that soup out of my head… 😢
@user-rs6ru3cq9s
@user-rs6ru3cq9s 3 месяца назад
1:42 どんな多角形でも三角形で分割できるのってもちろん当たり前なんですが、これの証明ってあったりしますか?すみません🙇変な質問して
@user-hb1te5ts7h
@user-hb1te5ts7h 3 месяца назад
今雑に考えたが n角形(n≧4)のとき、ある点とその点の2つ隣の点を結んだ時n-1角形と三角形に分割できる事を帰納法で証明すればいいんじゃないかな
@user-wj6mi1yw5d
@user-wj6mi1yw5d 3 месяца назад
n角形の1つの頂点と、その両隣の頂点で三角形が作れる。すると、n-1角形と1つの三角形ができる。同じことを繰り返すと、n-x角形とx個の三角形ができる。n-x=3になるまで繰り返すと、n角形は三角形で分割される。
@user-ld9ce7ed6i
@user-ld9ce7ed6i 3 месяца назад
@@user-wj6mi1yw5dおお、面白い
@malc3497
@malc3497 23 дня назад
細かくてすまんだけど、適当に選んだ点と両隣で3角形ができるのはその角が180度以下の場合のみだから、どんな多角形でも内角が180度以下となる頂点が存在することを鳩の巣理論とかで証明する必要がある
@user-mb2qm7lf9i
@user-mb2qm7lf9i 2 месяца назад
おもれえええええええ
@d1Prczr6b29eM82Y
@d1Prczr6b29eM82Y 2 месяца назад
ゲーム作ってる人らはこういう勉強もしてて凄い(小学生並みの感想)
@mititdoll_sugarland
@mititdoll_sugarland 3 месяца назад
えぇ…こんなシンプルにQEDできるん…数学もうちょっと真面目にやればよかったなぁ
@wolffenris7092
@wolffenris7092 3 месяца назад
何処で隠れて後ろ取るかなぁと考えてしまうのはペルソナ5のやり過ぎだな (マダラメ・パレスが浮かんでしまった)
@pjdaqata372
@pjdaqata372 Месяц назад
わっっかる ペルソナ5で見たな…ってサムネで開いたわww
@user-gy4pj4xu1w
@user-gy4pj4xu1w 2 месяца назад
2:08 Nがk以下だと仮定できるのはなぜですか?kだけと仮定するのはわかるのですが。
@user-ig2mq3tj4l
@user-ig2mq3tj4l Месяц назад
数学的帰納法です。 高校数学でよく見る形は k で成立することから k + 1 でも成立することを導くものですが、k 以下の仮定から k + 1 を導くことも同様の原理で可能です。 他にも k の仮定から 2k と k - 1 を導くパターン (多変数の相加相乗平均の関係の証明に用いられることがある) なども見かけます。
@metalcollar
@metalcollar 3 месяца назад
Václav Chvátalによる美術館定理の証明ですね
@evimalab
@evimalab 3 месяца назад
動画で扱った証明はSteve Fiskによるものです。en.m.wikipedia.org/wiki/Art_gallery_problem
@Chimochichimo
@Chimochichimo 3 месяца назад
曲線が入ってたら、極端な話、曲線を分割すれば近似的に適用できるのだろうか
@evimalab
@evimalab 3 месяца назад
そうですね、分割を細かくして近似を正確にするほど必要な人数も増えるので、バランスを取ることになりそうです。
@tezatotanuki683
@tezatotanuki683 3 месяца назад
曲線を変曲点で切り分けて、外接する三角形をつければまあそこそこ?
@3gawa
@3gawa 20 дней назад
スネーク!!!!スネーーエエエエク!!!
@user-mx9wd3ji6v
@user-mx9wd3ji6v 3 месяца назад
2:50 1番左の警備員いなくてもいけそう
@evimalab
@evimalab 3 месяца назад
確かに彼は不要ですが、この動画は(最終的には)N/3人で十分かどうかにしか興味がありません。
@blindtouch9033
@blindtouch9033 2 месяца назад
人間の視界は一般に200度程度です
@kaitoukaito
@kaitoukaito Месяц назад
N角がN高に見えた(乱視)
@mami3209
@mami3209 2 месяца назад
なんであいつらハンマーとかバーナー使わないん?
@user-kj7co2wv4k
@user-kj7co2wv4k 3 месяца назад
これ警備員が頂点に配置できなかったり警備員の視野を制限するとどうなるんだろ
@evimalab
@evimalab 3 месяца назад
頂点に配置できないだけなら結論は変わらないはずです(頂点からほんの少しずらせばその頂点に集まる三角形は全部監視できる)。 視野を有限とすると今回の話はなかったことになりますね。
@Taurus_Yamada
@Taurus_Yamada 2 месяца назад
A. ワイを置けば一人で済む
@user-jc4qq5ot9n
@user-jc4qq5ot9n 2 месяца назад
壁を貫通して無限の視野を持つニキ助かる
@shiratama4202
@shiratama4202 2 месяца назад
​@@user-jc4qq5ot9n四次元にでもすんでるのかな
@hayahayad2
@hayahayad2 2 месяца назад
実はワイは防犯カメラ説
@20carat73
@20carat73 2 месяца назад
死角?特にありません、無敵です
@user-dr2pn9nq9b
@user-dr2pn9nq9b 2 месяца назад
資格?特にありません。無職です
@なつやすみ
@なつやすみ 2 месяца назад
せや!でっかい三角形で美術館作ったろ!
@user-ml2xd3zf3f
@user-ml2xd3zf3f 3 месяца назад
持続可能な食料のためなら、ぶっかけたスープ全部飲めよ
@anise-cinnamon
@anise-cinnamon 2 месяца назад
ヘェ〜
@user-xg1oi2fe7v
@user-xg1oi2fe7v 3 месяца назад
なるほど、つまり例の活動家は許すなって事ね
@spark0122
@spark0122 2 месяца назад
警備員が馬でもないと 死角を突かれてスープぶっかけられますよ
@MwDSfuHJ
@MwDSfuHJ Месяц назад
美術館見張った人だろ そうさあんたまちがいないさ
@user-bm4du5jv4v
@user-bm4du5jv4v 3 месяца назад
はえ〜
@takek9215
@takek9215 3 месяца назад
あざやか
@polyoshinco
@polyoshinco 3 месяца назад
人権費との相談やな 結局なんかあったときのために責任おっかぶせる奴がおったらええだけやから1人おったらええわ
@itadakidansi
@itadakidansi 2 месяца назад
プログラミングでやったなぁ懐かしい
Далее
ОНИ НИКОГДА НЕ СПЯТ
28:35
Просмотров 1 млн
20 Prisoners and 12 Boxes [English Subtitles]
5:43
Просмотров 9 тыс.
A message to future scientists #19: Halbach array
7:16
I Made A Water Computer And It Actually Works
16:30
The Microspheres Hiding in your Phone's Screen
11:09
Просмотров 784 тыс.