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

Ғылым және технология

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

Пікірлер: 91

  • @cmplstofB
    @cmplstofB Жыл бұрын

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

  • @bayashiko_kpr
    @bayashiko_kpr Жыл бұрын

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

  • @user-sz6uz1pu3v

    @user-sz6uz1pu3v

    Жыл бұрын

    結果的に助かってない

  • @Neiroskyer

    @Neiroskyer

    Ай бұрын

    ネタバレくらった

  • @ErHigh

    @ErHigh

    Ай бұрын

    嘘つけ

  • @lkamakimaki5295

    @lkamakimaki5295

    Ай бұрын

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

  • @user-sx9gm5ns5j

    @user-sx9gm5ns5j

    18 күн бұрын

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

  • @tako1720
    @tako1720Ай бұрын

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

  • @aiueokakikukeko211
    @aiueokakikukeko2112 ай бұрын

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

  • @mekuri5767
    @mekuri576718 күн бұрын

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

  • @37ustray6
    @37ustray6Ай бұрын

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

  • @modo_modo6278
    @modo_modo6278 Жыл бұрын

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

  • @chiochimorin
    @chiochimorinАй бұрын

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

  • @user-kl7mz2ip1v
    @user-kl7mz2ip1v26 күн бұрын

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

  • @user-tq9eg4gg6v
    @user-tq9eg4gg6v6 ай бұрын

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

  • @xjoo92-fan
    @xjoo92-fanАй бұрын

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

  • @user-yn1mu2eb8t
    @user-yn1mu2eb8t24 күн бұрын

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

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

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

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

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

  • @6ball_ta
    @6ball_taАй бұрын

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

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

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

  • @aicauca2078
    @aicauca207829 күн бұрын

    まじわかりやすいこれ

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

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

  • @su_ha
    @su_ha28 күн бұрын

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

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

    本当に秀逸です

  • @fdjalksfjawe4258
    @fdjalksfjawe4258 Жыл бұрын

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

  • @Fuchido
    @FuchidoАй бұрын

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

  • @user-tz4kw2pf6c
    @user-tz4kw2pf6c25 күн бұрын

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

  • @ccmint
    @ccmintАй бұрын

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

  • @zouo-from-Taikonotatsujin

    @zouo-from-Taikonotatsujin

    27 күн бұрын

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

  • @thomas6232
    @thomas6232 Жыл бұрын

    天才すぎる

  • @user-ih2zx8jg6y
    @user-ih2zx8jg6yАй бұрын

    めっちゃ面白い

  • @nowar17.61
    @nowar17.61Ай бұрын

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

  • @user-bk4pt7ps3c
    @user-bk4pt7ps3cАй бұрын

    この動画の完成度に驚愕

  • @hana_seasonone_
    @hana_seasonone_Ай бұрын

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

  • @akiof5110
    @akiof5110 Жыл бұрын

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

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

    感動した

  • @user-zq5uc7fy2o
    @user-zq5uc7fy2oАй бұрын

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

  • @Cab_Kavun
    @Cab_Kavun25 күн бұрын

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

  • @liberT126
    @liberT126Ай бұрын

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

  • @user-zg6kw7or1o
    @user-zg6kw7or1o3 сағат бұрын

    2回見てやっとわかった

  • @jackken3837
    @jackken3837Ай бұрын

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

  • @user-oy2nn5pc3l
    @user-oy2nn5pc3lАй бұрын

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

  • @yoniha428
    @yoniha4283 ай бұрын

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

  • @yoniha428

    @yoniha428

    3 ай бұрын

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

  • @user-dj1gg8wu2y
    @user-dj1gg8wu2yАй бұрын

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

  • @evimalab

    @evimalab

    Ай бұрын

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

  • @user-dj1gg8wu2y

    @user-dj1gg8wu2y

    Ай бұрын

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

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

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

  • @evimalab

    @evimalab

    Ай бұрын

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

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

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

  • @paeria_haigin

    @paeria_haigin

    Ай бұрын

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

  • @Double_O-ss9pf

    @Double_O-ss9pf

    Ай бұрын

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

  • @user-ni4qv9yx5c

    @user-ni4qv9yx5c

    Ай бұрын

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

  • @paeria_haigin

    @paeria_haigin

    27 күн бұрын

  • @zouo-from-Taikonotatsujin

    @zouo-from-Taikonotatsujin

    27 күн бұрын

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

  • @agatha_icetea
    @agatha_icetea Жыл бұрын

    面白い

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

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

  • @Hira-ru_hishi-

    @Hira-ru_hishi-

    Ай бұрын

    2:52

  • @user-qr9yn8iv4u

    @user-qr9yn8iv4u

    Ай бұрын

    ???

  • @user-oi6dh8uj8t

    @user-oi6dh8uj8t

    Ай бұрын

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

  • @user-gd3be9ku1d

    @user-gd3be9ku1d

    Ай бұрын

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

  • @yodo53

    @yodo53

    Ай бұрын

    この動画観れば計れる

  • @noname-jm3ue
    @noname-jm3ueАй бұрын

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

  • @kn-rx7hg
    @kn-rx7hg24 күн бұрын

    なにこれぇ・・・

  • @ruru3445
    @ruru3445Ай бұрын

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

  • @magurofly
    @magurofly Жыл бұрын

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

  • @evimalab

    @evimalab

    Жыл бұрын

    23:58

  • @TS-teisei
    @TS-teiseiАй бұрын

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

  • @iki419
    @iki419Ай бұрын

    モンストか。。

  • @user-tw4rl3co4r
    @user-tw4rl3co4rАй бұрын

    右手で√2を3000回、左手で1を4211回ぐるぐるすれば測れるやんって思ったけど絶対そういうことじゃない

  • @Aadd9

    @Aadd9

    Ай бұрын

    3000√2−4211分

  • @reiru921
    @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分 これって要は、原点スタートじゃないってだけだけど。

  • @yesterdaymorningbreakfast

    @yesterdaymorningbreakfast

    Ай бұрын

    きっつ

  • @user-xe2dz1px4v

    @user-xe2dz1px4v

    Ай бұрын

    ですよね!

  • @platyphyllum
    @platyphyllum17 күн бұрын

    自分で定義していいなら3分と5分の砂時計で1分も2分も測れる、とするなぁ。(途中から計測開始可能にする)

  • @p-0070
    @p-0070Ай бұрын

    √2分の砂時計で3000√2分計った後に時間戻しながら1分の砂時計で4211分計るだけでいいやん

  • @user_kin
    @user_kinАй бұрын

    それぞれ独立で1分砂時計を4211回、√2分砂時計を3000回を同時に始め、 1分砂時計が終わってから√2分砂時計が終わるまでの時間 が解答かと思ったがそんなに甘くなかったわwww

  • @user-Gomesenbe

    @user-Gomesenbe

    Ай бұрын

    1:30 2:46

  • @vg-er8yy

    @vg-er8yy

    Ай бұрын

    動画のタイトルだけ見て同じことを思いましたね (逆にこれがすぐに出てこない人はやばい) 計れる、の定義あたりから動画の有意義さが滲み出てくる

  • @s.satetsu1964
    @s.satetsu1964Ай бұрын

    バカなのでDVDにしか見えなかった...orz

  • @timesnew2005
    @timesnew2005Ай бұрын

    俺バカすぎて何も分からなかった…

  • @zeissikon2424
    @zeissikon242429 күн бұрын

    4分測れないんか?

  • @user-dh8pw1kx7m
    @user-dh8pw1kx7mАй бұрын

    3分と5分で4分計れますよ ①同時に砂時計をひっくり返す  ②3分が落ちたら5分のほうが残り2分 ここで3分をひっくり返す ③5分の方が落ちたら3分の方が残り1分 ここで計測開始 ④3分の方落ちたらひっくり返して落ち切ったら1+3で4分

  • @macha-F

    @macha-F

    Ай бұрын

    計測開始時は砂が落ちきっている状態というルールなんで無理ですね

  • @user-dh8pw1kx7m

    @user-dh8pw1kx7m

    Ай бұрын

    @@macha-F なるほど

Келесі