Can You Measure 3000√2-4211 Minutes with a 1-Minute and √2-Minute Hourglass? [English Subtitles]

Рет қаралды 85,861

Күн бұрын

We will explain a problem from a certain programming contest...
but no programming or algorithm knowledge is required.
Please watch it as a simple arithmetic/math video.
Problem source: atcoder.jp/contests/agc051/ta...
0:00 Introduction
1:11 Part 0
3:18 Part 1
8:06 Part 2
12:17 Part 3
15:31 Part 4
21:03 Part 5
24:02 Demonstration
Twitter: / evima0

Пікірлер: 100

@cmplstofB Жыл бұрын

「卑近だけど数学に起こすのが難しい問題」が，大胆かつ堅実な議論のもと捨象されて「数学の問題」になっていく過程でしか摂取できない栄養がある

@tako1720 Ай бұрын

これ本来は競技プログラミングコンテストなのでここまで考えれた上でやっとコーディング始まるのやばすぎる(これできる人はこの時点でこのロジックを実装するコードとか計算量をもう考えてる)

@bayashiko_kpr Жыл бұрын

丁度1分の砂時計と√2分の砂時計で3000√2-4211分を計りたかったところなので助かります

@user-sz6uz1pu3v Жыл бұрын

結果的に助かってない

@Neiroskyer Ай бұрын

ネタバレくらった

@ErHigh Ай бұрын

嘘つけ

@lkamakimaki5295 Ай бұрын

@@ErHigh逆にあなた1分と√2分の砂時計で3000√2-4211分測らないことあるか？()

@user-sx9gm5ns5j Ай бұрын

@@lkamakimaki52953日に1回は測るよな

@aiueokakikukeko211 3 ай бұрын

これをコンテスト中に解く人がいるのすごい

@mekuri5767 Ай бұрын

日本における伝説の競プロプレイヤーrngさんが最後に送り出した問題がこれってのがたまらない。しかもコンテスト内に解ききったのが日本人2人だけ

@NumAniCloud 6 күн бұрын

堅実にステップを踏む過程が美しすぎる。例示は理解の試金石！と叫びながら金の山に溺れていきました

@user-kl7mz2ip1v Ай бұрын

鶴崎さんから来たけどあまりにクオリティが高すぎる　丁寧だけどノロいわけでもなく、一時停止や理解力も求められる動画で、大学の講義みたいだなとなった

@37ustray6 Ай бұрын

他のKZfaqrがあんまり取り入れてない新鮮な話題な感じがして好き(元々その界隈の人にとっては違うと思うけど)

@xjoo92-fan Ай бұрын

傾きとして考えて√2の分数での近似値を生成していたこととする発想に鳥肌が立ちました

@modo_modo6278 Жыл бұрын

テンポがめちゃくちゃ良くて見やすい。動画は見返せるからこれでいいのよね

@3-3san Ай бұрын

今までみた動画の中でトップクラスに惹きつけられた。

@chiochimorin Ай бұрын

発想がすごい！　それをこんなに手間かけてわかりやすく動画にしてるのもすごい！

@user-tq9eg4gg6v 7 ай бұрын

すげーー。やっぱり数学ってどの分野も繋がってるんだってなります。

@user-us3ze9vi1i Жыл бұрын

ずっと待ってた。ありがたい。

@user-yn1mu2eb8t Ай бұрын

すごいこの人マジでマジで頭いいめちゃくちゃ感動してる

@fdjalksfjawe4258 Жыл бұрын

天才が解く問題を天才が解説するとこんなにわかった気になれる動画になるのか．．．

@6ball_ta Ай бұрын

すごく面白い動画を見つけてしまった

@aicauca2078 Ай бұрын

まじわかりやすいこれ

@user-nr9fo2ec3c 10 күн бұрын

めちゃくちゃ面白かった！よく3分と5分の線香がとかTwitterやらで流れてくるけどそんなのをまさかそんな考え方で解けるなんて思いもよらなかったここ最近で1番満足した動画でした！

@user-rk6sn9mj9z Жыл бұрын

このチャンネル..死んでなかった！！！！嬉しい！！

@ccmint Ай бұрын

サムネ見て1分もあれば理解できるだろうと思ったら想像より408√2-552倍複雑で面白い問題だった競プロってこんなのを数十分で解ける人がいるのか…こわい

@zouo-from-Taikonotatsujin Ай бұрын

そいつ等は競プロ専用共通テストで480点台叩き出すぐらいのバケモンだから一般にはいないぞ!

@JD-is8yg Жыл бұрын

本当に秀逸です

@aa-we5dd Жыл бұрын

初めまして。当方数学が不得意で好きじゃないのですが、この動画を見て数学って面白いんだなと思いました。「実質こうだから省略」でどんどん図示がシンプルになっていところで感動すら覚えました。「数学は大事」という考えを肌感覚で理解できました。そして自分にプログラミングは困難だろうなと思いました…

@Fuchido Ай бұрын

すげえ動画を見てしまった

@su_ha Ай бұрын

本番でこの発想できる人がいるんだよなすげえわ

@user-ih2zx8jg6y Ай бұрын

めっちゃ面白い

@thomas6232 Жыл бұрын

天才すぎる

@user-bk4pt7ps3c Ай бұрын

この動画の完成度に驚愕

@user-qy8uy5wg5b Жыл бұрын

感動した

@nowar17.61 Ай бұрын

3分と5分の砂時計で何分が測れるかってやつ、ラグビーの点数が1、2、4点にならないのと同じだ！

@user-zg6kw7or1o 15 күн бұрын

2回見てやっとわかった

@hana_seasonone_ Ай бұрын

分数で近似のところ音楽止まって鳥肌

@liberT126 Ай бұрын

1:07 食い気味の「知らない」好きw

@user-oy2nn5pc3l Ай бұрын

無理数時間を計る砂時計怖すぎる

@Cab_Kavun Ай бұрын

頭柔らかすぎてダメだ追いつけんwww

@rishavinet199 6 күн бұрын

これが数学力か... 精進します

@Coda-os6zz 6 күн бұрын

今更見たけど超大作

@akiof5110 Жыл бұрын

説明丁寧で分かりそうだったけど結局理解できなかった。でも自分の頭が良くなった感じはあるからヨシ！どこ出典の問題かと思ったら神が解くような難易度帯だったわ。こんだけ噛み砕いて説明できるってすごい人やな。

@youted1502 5 күн бұрын

1:07　食い気味の知らないおもろい

@user-tz4kw2pf6c Ай бұрын

まずは1回「？」になっても一応最後まで見て、その後理解が及んでいたところから見返すとよくわかるようになるのでオヌヌメ

@user-zq5uc7fy2o Ай бұрын

√２分を測れる砂時計はどこへ行けば買えるんだろう？

@user-dj1gg8wu2y Ай бұрын

これ作るのにどんくらい時間掛かったんだ……？

@evimalab Ай бұрын

制作開始から公開まで11か月かかりました（2022-03-16～2023-02-13）。実際には作業をしていなかった期間も多いですが、作業時間を合計すると1000時間程度だと思います（さすがにかけすぎましたが、制作が理想的に進んでも200時間程度は必要だと思います）。

@user-dj1gg8wu2y Ай бұрын

@@evimalab 製作お疲れ様です ( _ _ ) 見ていて楽しかったです！

@yoniha428 4 ай бұрын

連分数展開の大学の講義面白かったなぁ

@yoniha428 4 ай бұрын

最後の砂時計クルックルでワロタ

@jackken3837 Ай бұрын

感動した労力に見合ってない視聴回数…こんなに面白いのに…

@rishavinet199 6 күн бұрын

Grand Contestやばすぎだろ...（戦慄）

@user-ni4qv9yx5c Жыл бұрын

まず各砂時計を3000本発注します。そして、√2-1の砂時計を3000本作り、横たわしときます。次に、残った一分砂時計1211本で横たわった砂時計の時間を削ります、すると3000(√2-1)-1211で計ることができるねやったね

@paeria_haigin Ай бұрын

6000本砂時計発注しててワロタ

@Double_O-ss9pf Ай бұрын

じゃあ最初から3000√2-4211分の砂時計発注するわ

@user-ni4qv9yx5c Ай бұрын

@@Double_O-ss9pf 発注元「3000√2‐4211分ってどうやってはかるんやろなぁ...」

@paeria_haigin Ай бұрын

草

@zouo-from-Taikonotatsujin Ай бұрын

こっから発展して何本あれば1分以上のa√2+b全てを測れるか分かりそう

@agatha_icetea Жыл бұрын

面白い

@Migite-Mo-Soeru-Dake Ай бұрын

そんなんいいから25分の計り方を教えてくれ。3000√2-4211分は腹時計でいけるだろ

@Hira-ru_hishi- Ай бұрын

2:52

@user-qr9yn8iv4u Ай бұрын

？？？

@user-oi6dh8uj8t Ай бұрын

5分の砂時計を5回返そう

@user-gd3be9ku1d Ай бұрын

文字通り生きてる次元が違う人いる

@yodo53 Ай бұрын

この動画観れば計れる

@zouo-from-Taikonotatsujin 2 ай бұрын

5:50 暇を潰せる量が変わるから選択肢になれないのですか？

@evimalab 2 ай бұрын

この時点では角に行く2つの選択肢は排除していません。（6:57 以降でこれらを簡略化します。）

@kn-rx7hg Ай бұрын

なにこれぇ・・・

@noname-jm3ue Ай бұрын

素晴らしすぎる動画アルゴリズム構築のエッセンスがつまりまくってる

@ruru3445 Ай бұрын

それでは、√2分の砂時計を用意して下さい。すぐに、3000√2-4211分を計ってごらんにいれます。

@magurofly Жыл бұрын

-結局タイトルの問題の答え出してないの好き- 出してた！すみません

@evimalab Жыл бұрын

23:58

@TS-teisei Ай бұрын

4211回分時間遡行すれば簡単やんけ

@iki419 Ай бұрын

モンストか。。

@aoyamasige1992 11 күн бұрын

途中でひっくり返したときに同じ時間でもとに戻る、とは限らない。圧力が違うので。

@user-ig2mq3tj4l 6 күн бұрын

本来の問題文では同じ時間で戻るように定義されているので問題ないです。

@reiru921 Ай бұрын

いつから測るかで、1、2、4分も測れるけどね。 2分:同時・3分が終わった時点で測り始め、5分が終わる時が(5-3)=2分 1分:同時、3分が終わったらひっくり返す。5分が終わる時から測ると(6-5)=1分 4分:同時、3分も5分も終わったらひっくり返す。3分が終わる時から測ると(5-(6-5))=(10-6)=4分これって要は、原点スタートじゃないってだけだけど。

@これから出会う全ての人に感謝 Ай бұрын

きっつ

@user-xe2dz1px4v Ай бұрын

ですよね！