Randomly Dividing a Pizza into N Pieces and Eating About 1/3 [English Subtitles]

Подписаться 15 тыс.

Просмотров 23 тыс.

50% 1

We will explain a certain problem from a programming contest.
No specific knowledge of competitive programming is required.
Problem: atcoder.jp/contests/agc032/ta...
Answer to the question on Quora (see 4:30): qr.ae/psDQVr
0:00 Intro
0:19 Source of the problem
0:29 Restating the problem
1:16 Main content
X: x.com/evima0

Наука

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

27 июн 2024

Ссылка:

Скачать:

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

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 38

@aaaaaaaaa3606 15 дней назад

ケーキの切れない非行少年が修行の末にたどり着いた境地

@user-vr7br1wk9m 15 дней назад

その少年は解法の途中で120°のY字にカットできることに気付いてないな

@zouo-from-Taikonotatsujin 15 дней назад

@@user-vr7br1wk9m Yの形でまともに切れないなんかの障害なんでしょ

@yussuki 15 дней назад

奇行少年じゃん

@zouo-from-Taikonotatsujin 4 дня назад

@@user-vr7br1wk9mなんかの障害で無理なんでしょ()

@3rdbaru492 15 дней назад

「連続する」じゃなくて「任意の」だったらもっと複雑になりそう

@user-rp8uw8hr8q 5 дней назад

こういう具体の本質を掴んで､抽象に昇華していく技術が大事なんだろうね｡見ててスカッとする｡

@pArpus 15 дней назад

あれ、これって1人めは1/3くらい食べれるけど2人めはいい感じのトコに切れ目があるとは限らなくて悲しいコトになるんじゃ…

@user-fp5fm9qo7m 15 дней назад

2人目は3人目をぶん殴って気絶させれば良い。簡単のため、今回はあらかじめ気絶させておくぜ。

@user-bc5xp5sy5q 15 дней назад

ひとり食べたあとの残りのピザの二分割ならおるだけで簡単にできるから問題はないはず

@user-mt9zu3di5i 15 дней назад

@@user-bc5xp5sy5q100万分割したピザをさらに分割するのは食わす気なくて草

@Nikushio2940_ 15 дней назад

@@user-mt9zu3di5i 百万分割した時点でもうすでにそのピザは腐ってるから安心しろ。安心できないけど。

@3150omaera 15 дней назад

しょうがないから切る工程をピザを焼く前にしてちょうど3等分になるようにグラムで量るね

@nokemoyajuu 15 дней назад

質問見てみようと思ったら英語で泣いた

@anise-cinnamon 15 дней назад

難しくてわかんなくて草

@user-so9by7pb6m 15 дней назад

頭いい人たちがcos60ﾟ=1/2というシンプルな事実から全力で目をそらしながら遠回りしてるの面白い

@kaj694 15 дней назад

？

@otsu0438 15 дней назад

@@kaj694 ピザの中心から端まで線を引いて、その中点から上に垂直な線を伸ばすと、cos60°=1/2だからちょうどピザの円弧を3等分する点の1つにその垂線がぶつかるだからこの問題解ける人は、何回もピザ切り刻まなくても1/3に大体切れるだろうにねwって話

@p0utan 15 дней назад

なるほど、では3等分でなく17等分にするか‥

@user-so9by7pb6m 14 дней назад

@@p0utan ガウス「作図できるぞ」

@Sumsprit714 14 дней назад

紙でもむずいのにピザでやるのは鬼畜で草

@user-bd8gj7uh3s День назад

ピザが線分になるのザ数学って感じで好き

@user-en7ln5bc5h 15 дней назад

0:21 tourist いつもの実家のような安心感

@Aury2 13 дней назад

Buen video, saludos! 😄

@goo_pita 15 дней назад

内容わかんないけどQuora見たらアメリカの大学教授が質問に答えててめっちゃグローバルだぁとなった(小並)

@22sota45 15 дней назад

ピザは100万分割するものではない(戒め)

@user-ht3cn2pd1g 7 дней назад

質問読もうと努力したけど何もわからんかった英語どうこうの前に数学の知識が全然足りてないわ大学でやった線形代数の延長線上にありそうではあるんだが、今さら学びたいとも思わんし理解は諦めるか最小の区間長の期待値って言葉と結論が1/n^2ってだけならシンプルなのに、あんなに過程が複雑になるのが不思議

@namayaki-karume 14 дней назад

このチャンネルの話理解できたこと一度もない

@ki7044 15 дней назад

これくらいの冗長に説明しすぎてない数学のチャンネル探してた、面白い

@user-xn6xj4zj7l 15 дней назад

パワー系非行少年

@shabon1383 8 дней назад

3枚頼めば解決するらしい

@JD-is8yg 15 дней назад

1分割して独り占めしてはどうでしょうか

@user-hk2dn5gw1m 14 дней назад

3:09 ここでわけわからんようになったなんだこの数字は

@a_a_open 12 дней назад

・一番左の列の「1、0、0」は赤で始まって、(同じ色が連続せず、)その色で終わる長さ1の列が何通りかを表している・2列目の「0、1、1」は赤で始まって、同じ色が連続せず、その色で終わる長さ2の列が何通りかを表している　矢印が1個前の列から、色違いになる丸にだけ伸びているのは、同じ色が連続してはいけないため・3列目、4列目も同様であり、例えば3列目の赤丸に「2」が付いているのは2列目の青丸「1」と黄丸「1」の和で、赤始まり・同色連続なし・赤終わりの長さ3の列が何通りか求まるため(1個前(2番目までの途中列)が青か黄か、それぞれの場合を足せばOK)