Can You Measure 3000√2-4211 Minutes with a 1-Minute and √2-Minute Hourglass? [English Subtitles]
Вставка
- Опубліковано 8 лип 2024
- 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 - Наука та технологія
![Which is Bigger: Fukasetsu Fukasetsuten or Graham's Number? [English Subtitles]](http://i.ytimg.com/vi/3wurgrmYGiw/mqdefault.jpg)
![THE Hardest Problem in Competitive Programming [English Subtitles]](http://i.ytimg.com/vi/4vxSyqk0jVY/mqdefault.jpg)
「卑近だけど数学に起こすのが難しい問題」が，大胆かつ堅実な議論のもと捨象されて「数学の問題」になっていく過程でしか摂取できない栄養がある
これをコンテスト中に解く人がいるのすごい
これ本来は競技プログラミングコンテストなのでここまで考えれた上でやっとコーディング始まるのやばすぎる(これできる人はこの時点でこのロジックを実装するコードとか計算量をもう考えてる)
丁度1分の砂時計と√2分の砂時計で3000√2-4211分を計りたかったところなので助かります
結果的に助かってない
ネタバレくらった
嘘つけ
@@ErHigh逆にあなた1分と√2分の砂時計で3000√2-4211分測らないことあるか？()
@@lkamakimaki52953日に1回は測るよな
日本における伝説の競プロプレイヤーrngさんが最後に送り出した問題がこれってのがたまらない。しかもコンテスト内に解ききったのが日本人2人だけ
堅実にステップを踏む過程が美しすぎる。
例示は理解の試金石！と叫びながら金の山に溺れていきました
他のUA-camrがあんまり取り入れてない新鮮な話題な感じがして好き(元々その界隈の人にとっては違うと思うけど)
テンポがめちゃくちゃ良くて見やすい。
動画は見返せるからこれでいいのよね
発想がすごい！ それをこんなに手間かけてわかりやすく動画にしてるのもすごい！
傾きとして考えて√2の分数での近似値を生成していたこととする発想に鳥肌が立ちました
ずっと待ってた。ありがたい。
すげーー。やっぱり数学ってどの分野も繋がってるんだってなります。
すごいこの人マジでマジで頭いい
めちゃくちゃ感動してる
鶴崎さんから来たけどあまりにクオリティが高すぎる 丁寧だけどノロいわけでもなく、一時停止や理解力も求められる動画で、大学の講義みたいだなとなった
サムネ見て1分もあれば理解できるだろうと思ったら想像より408√2-552倍複雑で面白い問題だった
競プロってこんなのを数十分で解ける人がいるのか…こわい
そいつ等は競プロ専用共通テストで480点台叩き出すぐらいのバケモンだから一般にはいないぞ!
今までみた動画の中でトップクラスに惹きつけられた。
まじわかりやすいこれ
めちゃくちゃ面白かった！よく3分と5分の線香がとかTwitterやらで流れてくるけどそんなのをまさかそんな考え方で解けるなんて思いもよらなかった
ここ最近で1番満足した動画でした！
すごく面白い動画を見つけてしまった
本当に秀逸です
本番でこの発想できる人がいるんだよなすげえわ
このチャンネル..死んでなかった！！！！嬉しい！！
天才が解く問題を天才が解説するとこんなにわかった気になれる動画になるのか．．．
初めまして。当方数学が不得意で好きじゃないのですが、この動画を見て数学って面白いんだなと思いました。「実質こうだから省略」でどんどん図示がシンプルになっていところで感動すら覚えました。「数学は大事」という考えを肌感覚で理解できました。そして自分にプログラミングは困難だろうなと思いました…
すげえ動画を見てしまった
めっちゃ面白い
3分と5分の砂時計で何分が測れるかってやつ、ラグビーの点数が1、2、4点にならないのと同じだ！
天才すぎる
この動画の完成度に驚愕
感動した
分数で近似のところ音楽止まって鳥肌
1:07
食い気味の「知らない」好きw
説明丁寧で分かりそうだったけど結局理解できなかった。でも自分の頭が良くなった感じはあるからヨシ！
どこ出典の問題かと思ったら神が解くような難易度帯だったわ。
こんだけ噛み砕いて説明できるってすごい人やな。
無理数時間を計る砂時計怖すぎる
2回見てやっとわかった
頭柔らかすぎてダメだ追いつけんwww
今更見たけど超大作
まずは1回「？」になっても一応最後まで見て、その後理解が及んでいたところから見返すとよくわかるようになるのでオヌヌメ
これが数学力か...
精進します
√２分を測れる砂時計はどこへ行けば買えるんだろう？
まず各砂時計を3000本発注します。
そして、√2-1の砂時計を3000本作り、横たわしときます。
次に、残った一分砂時計1211本で横たわった砂時計の時間を削ります、
すると3000(√2-1)-1211で計ることができるね
やったね
6000本砂時計発注しててワロタ
じゃあ最初から3000√2-4211分の砂時計発注するわ
@@Double_O-ss9pf 発注元「3000√2‐4211分ってどうやってはかるんやろなぁ...」
草
こっから発展して何本あれば1分以上のa√2+b全てを測れるか分かりそう
連分数展開の大学の講義面白かったなぁ
最後の砂時計クルックルでワロタ
感動した
労力に見合ってない視聴回数…こんなに面白いのに…
面白い
Grand Contestやばすぎだろ...（戦慄）
そんなんいいから25分の計り方を教えてくれ。3000√2-4211分は腹時計でいけるだろ
2:52
？？？
5分の砂時計を5回返そう
文字通り生きてる次元が違う人いる
この動画観れば計れる
5:50
暇を潰せる量が変わるから選択肢になれないのですか？
この時点では角に行く2つの選択肢は排除していません。（6:57 以降でこれらを簡略化します。）
1:07 食い気味の知らないおもろい
これ作るのにどんくらい時間掛かったんだ……？
制作開始から公開まで11か月かかりました（2022-03-16～2023-02-13）。実際には作業をしていなかった期間も多いですが、作業時間を合計すると1000時間程度だと思います（さすがにかけすぎましたが、制作が理想的に進んでも200時間程度は必要だと思います）。
@@evimalab 製作お疲れ様です ( _ _ )
見ていて楽しかったです！
素晴らしすぎる動画
アルゴリズム構築のエッセンスがつまりまくってる
なにこれぇ・・・
それでは、√2分の砂時計を用意して下さい。すぐに、3000√2-4211分を計ってごらんにいれます。
-結局タイトルの問題の答え出してないの好き-
出してた！すみません
23:58
4211回分時間遡行すれば簡単やんけ
モンストか。。
右手で√2を3000回、左手で1を4211回ぐるぐるすれば測れるやんって思ったけど絶対そういうことじゃない
3000√2−4211分
途中でひっくり返したときに同じ時間でもとに戻る、とは限らない。圧力が違うので。
本来の問題文では同じ時間で戻るように定義されているので問題ないです。
いつから測るかで、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分
これって要は、原点スタートじゃないってだけだけど。
きっつ
ですよね！
それぞれ独立で1分砂時計を4211回、√2分砂時計を3000回を同時に始め、
1分砂時計が終わってから√2分砂時計が終わるまでの時間
が解答かと思ったがそんなに甘くなかったわｗｗｗ
1:30
2:46
動画のタイトルだけ見て同じことを思いましたね
(逆にこれがすぐに出てこない人はやばい)
計れる、の定義あたりから動画の有意義さが滲み出てくる
√2分の砂時計で3000√2分計った後に時間戻しながら1分の砂時計で4211分計るだけでいいやん
4分測れないんか？
自分で定義していいなら3分と5分の砂時計で1分も2分も測れる、とするなぁ。(途中から計測開始可能にする)
バカなのでDVDにしか見えなかった...orz
俺バカすぎて何も分からなかった…