》全サービス一覧《
必須教養!プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】（2022年3月30日）
コンピュータ、言語・プログラム、数学思想/b>
情報・検索・動画・画像・履歴
(参考)
『参考動画』
必須教養!?プログラミング“金メダリスト”に学ぶ「アルゴリズム」【橋本幸治の理系通信】（2022年3月30日）
https://www.youtube.com/watch?v=TqmcWg1aeZc
『適当機械文字起こし』
※機械なので文字起こしが間違っていることがあります。それから検閲によりワザとＮＧキーワードを避けるために他の表現や文字が使用されてる場合もあります。
文字起こし
0:00
ける5水 興味開催初ニュースをお伝えする理系2死
0:06
今回は特別にゲストをお招きしております 東京大学の米田正孝さんですよろしくお
0:12
願いしますよろしくお願いしますこの4月 からも2年生はいそうですし勝てがリネン
0:18
ですはいでまぁなんですねここに学生東大 生およびしたかというとですね嫁朝はただ
0:23
の東大生ではございません 吉田さんは国際情報オリンピックで3度も
0:29
金メダルを獲得したプログラミングの発人 なんですねもちろんこの国際情報
0:34
オリンピックて個の金メダルをとってどれ くらい難しいですかまあ日本でないとぜひ 取り入れかどうかですすっごいそれを3度
0:41
も獲得されたとそしてですこちら プログラミングにおいても強力な武器と
0:46
なるアルゴリズムを基礎から学べるこちら の本を執筆されたと大学1年生の時に書か
0:51
れたということですよねはい12月に pepper に来ましたはいでこちらの 本があのコンピューターショート千葉まあ
0:57
異例のヒットを飛ばしてるということなん ですけれどもなんでこんなに高注目を集め ているんですから入れている言うとする
1:03
アルゴリズムと数学を同時に扱っていると いうことが理由としてあるので雷がと思い ます数学が苦手な人は通学パートでだ鉄製
1:11
ジュニア里五里の学ぶことができ 数学が得意な人もシェルに学んだ数学の 知識と関連付けてあれこれでも書ついて
1:18
いることができるため用意してベイズに なりますつまりあのアルゴリズムを学ぼう とすると結構数学が壁になってくるとまぁ
1:24
そこで挫折する人が多いけれどもこれは 数学と同時に学べるとしかもその数学と いってもそんな難しい内容を入れている
1:31
わけではなくアルゴリズムを学ぶのに必要 なものに絞って地下もゼロから学べるよう
1:36
にご設定されているというところですかね はいそうです実際あのあるいは通学って 高校数学まで全部含めるとかなり広い範囲
1:43
になるのですじゃんですその中であのあれ ばれてみる必要な部分がそこまで多くない です
1:48
ホントにもう数学をゼロから一次関数とは なんぞやみたいなこれは中学で学ぶような 内容その手前のこの座標平面とは何かとか
1:56
本当にもゼロから学べるようになってると ここまで書くみんなみたいな感じなので 本当にあの例えば30代40代で高校時代
2:03
中学取材のこの時代のこの数学全く忘れた という人でもこれだけでも学べるような 内容なってああいうことですよね
2:10
であのすごく基本的なことで恐縮なんです けれどもこの本のこのテーマであるこの アルゴリズムってそもそも何なんですよ
2:17
アルゴリズムは計算の手順のことを断ち ますアルゴリズム=計算手順背景3-10 です結構難しいように感じるかもしれませ
2:24
んがあのすごい身近なところにじゃああり ます型として1から100まで全部立て
2:29
問題を考えましょうあの早速問題ではい はいあのこんな感じで今日はですね実際の
2:34
この具体的な問題を通して来アルゴリズム を教えていただくということになりまー 早速ですが question 1という
2:39
ことで81から100までたしましょうと いうことですねはい で最も単純な方法としは一つでて計算する
2:47
ということがあります 1+美和さん 兄ちゃんさんたちさんは6そうですね6
2:53
達也は獣獣竜後は15 15たせ録画21といったようにとずつ
2:58
計算していく方法がありますまあこれます 彼は答えてますよねはいいつか答えります
3:03
しかし実際に計算してみるとこのように田 日で99会員は計算が必要です
3:09
ですね やりたくないですねこれはねー そこでもっと合理的に求められないかを 考えてみましょう
3:16
日から100までの数を合計が101と なるようなペアに分解治療投函になります
3:21
いきと100 水戸99さんと98いっ
3:26
4と97事90億円0.5中と51といっ たように達し101のペアに分解すると
3:33
全部で50個の数に分かれますロジックの ペアに分かれますつまりあの位置から
3:38
100枚数字を並べてちっちゃいやつと 聞い圧の+とペアを作るとっていうのを 繰り返していくとこれ全部101になると
3:45
それが50個できるところですねはいです のでこの問題の固いは101かける50=
3:50
5050だと計算することができます たったの1回の計算で日本答えが求められ
3:56
ました あるほどさっき呼吸19回の計算が必要 でしたけれどもこれだと一回で済んじゃう
4:02
と入りが良いですねという感じこの r 5 rhythm この学ぶことのメリット4 何なのかというとそこはまさに今のように
4:08
普通だったらとてその中こう時間がかかる もしくはこう実質的な後継さんにできない ようなこの問題課題をこのように秒で磨い
4:16
てしまうそうした個の力を与えてくれるの が r 5リズムっていう子理解であって ますかねはい
4:22
なるほどアルゴリズムによって計算時間を 大幅に短縮できることがあるかもと言うと なるほどはいということですね今日はです
4:29
ねこの問題解決においてこの強力な武器と なる r 5リズモ米田さんにとにかく
4:35
こう楽しく教えてもらおうという企画に なっておりますで他にですねこの アルゴリズムとあったのがわかりやすい例
4:41
って何かありますかね まずは1から100までの数を当てる ゲームを考えが超雨で8本と3 a と1
4:48
から100までの数を適当に一つ 思い浮かべてみてください えっと私が1から100までの数字を
4:54
思い浮かべってそれをアルファていると いうことです終わりました何でもですかね
5:00
じゃあえっとはい思い浮かべました テロップでは表示していますはいで私が何
5:05
か質問があります まず50以下ですか 家 75以下ですか
5:12
はい 63以下ですか はいっ 57以下ですか
5:18
家 60以下ですか はい
5:23
59以下ですかはい 58ですからはい
5:29
はい7回建てられました 撮ったもの中にではいたったの7回忌です たまたまですか
5:35
いやそーりゃいいといわではもう1回やっ てみましょうはい派はました私が
5:40
思い浮かべている数字はこちらですはい ともう一度はい50以下ですかはい
5:46
25いたんですからはい 13以下ですかはいナナ以下ですからはい
5:51
4以下ですから いいえ ロックりかですかはい5以下ですから
5:57
いいえ 僕ですから 正解です これも数回でな仲良いです
6:04
これはたまたはではなくもうそういう アルゴリズムがあるって事ですかはい実は 3便短冊方というアルゴリズムを使いこと
6:10
によって答えを求めることができます 例えばどういうあるグルメのかというと まあリール範囲の知恵をで区切るという
6:18
ことを繰り返すようなアルゴリズムです 体調アリール環伊賀市から100円ですよ ねですねその中央の50以下かどうかを
6:26
聞く質問を考えですでこの質問の答えに よって例えばイエスだった場合が1から
6:31
50に絞ることができて脳だったらや51 から100に絞ることができるそうですね つまりどちらの場合もあり範囲を半分に
6:39
絞ることができます1回の質問で半分に 絞り込めるとああいうことですね例えば1
6:45
回目の質問でのになって歩い範囲が51 から100日ボランいたとしましょう
6:50
それで51から100の需要は75なので 何15 e かどうかという質問をする ことを考えるのにそこで用いイエスだった
6:58
場合が51回75で木彫りことができない というのを繰り返していくわけですねはい
7:04
じゃあこれで何回の質問で与えるのかと いうことを考えた1回の質問で範囲が半分
7:10
になるので100が50になって50が 25にあって 25が13になって13がならになって4
7:18
に一度減っていき合計07階へかけ的には ということができますあもこれもう日論的
7:25
に絶対に7回で当てられるということが 確かにこれ見るとそうですね普通にあると
7:31
市鹿ですからにいいかですか参加です カット順番に聞いていくと最悪ケースだと 100回イノスが異常なのですが
7:37
vivitar 学校によって7回れ できるのですごい効率の良いあり堀済みだ と言えばそういうことですねちょっと
7:44
しょうもない質問なんだけどもあの頃皆 さん2アカでこうまとめらていらっしゃい ますけど赤色好きなんですかヘッドなんで
7:49
かっていうと単純見てると日での赤色レア 悪いが旅立っ中でいつありがとうござい ますかつでもですよねあの競技
7:56
プログラミングにおいて赤ってのはこれ 重要な色なんですよねはいまあアップ コーダーなどの多くのコンテストサイトで
8:03
はあろう赤い8位とそれぞれの間方に0 キングっていうのが掛け合いて レーティング色地ていろというのが
8:09
付き合い族じゃーん 赤い色というのは一番最高ランクの種最高
8:14
ランクの称号となっていて レッドコーダーと言われています今日本で 50人くらい東二すごいですねまぁここ
8:21
からが本題ということですねあの アルゴリズムはそのプログラミングにおい て非常には強力な武器になるということ
8:27
ですけれども一方で世の中には特段アルゴ リの知識なくのエンジニアとして活躍して
8:33
いる人もいっぱいいると思うんですよね その文系プログラマですかね私の友人も 複数いますけれどもそんな中その
8:40
プログラミングで食っていこうという人に とってこの ro レスもの知識って必要 なんですかねはい私は必要だと思います
8:46
なんでかというとコンピューターには限界 があるからです限界ハァーいうことか ではの皆さんの中には例えば辛い金
8:53
スーパーコンピューター開くとかが話題に なっていて コンピューターがん脳ダーっていう印象を
8:58
持っている人もいるか持っていませんが実 は限界がありますで具体的な数値で言うと 家庭用コンピューターの場合は11回の
9:06
計算を何にするかっていうによっては 変わるのですが具体的にはいき秒2時よっ
9:12
回くらいの計算値ができません 歯科8秒20屋階拝受4日いって言ったら
9:17
結構多いように感じたんですねえええけい さんと比べたらもう何万倍という話だと 思うんですけれども実は問題はせるように
9:24
よっては簡単に事業会なんかて回蹴って しまいます例えばコンビニ品物が60個
9:30
あって 60個のシェアもの からあのいーっぱいいくつかの州やものを 選んで500位以内で買い物をすることを
9:38
考えた時最大0何キロカロリーをいられる かという問題を考えましょう方法もち
9:44
バリアのめっちゃ腹ペコの状態で500円 しかなくコンビニに一定最もエネルギーを 溜め込める組み合わせは何かっていうそう
9:51
いうがとうございますまあありそうな状況 ですねはい最初の回表と白バリュー パターンをシェア6手口に調べるジェン
9:57
探索という方法があります これを使うとどのくらいの計算開通が必要 なのでしょうかいきなり六十歩となると
10:04
難しいのでまずは枚物がおにぎり1個の 場合から考えてみましょう方 1個の場合やおにぎりが選ぶか選ばないか
10:11
の2通りしかありません買うか買わないか たいですね確かに入っでにこの場合同一
10:17
降り霧の後にターンが追加されたとし ましょう これについては俺切りと館両方えら辛いー
10:23
たんだけを選びを値切りだけを選ぶ両方を 選びの4通りがありますですよね買う買わ
10:29
ないがにかけるにデカイ音通りところです ねでさんこの場合がにかける見かける年
10:34
以降で発動になりますコーン 60個に増えると南通くらいになると思い
10:39
ますか aつまりコンビニ60個の品物があって 最も高エネルギーを取れる組み合わせは何
10:46
かって考えた時ですねはい全部打ってられ たドクダミ高い方の全パターンですかはい
10:54
100億とかでさ 実はもっとあります なんと60日前で受けた見ての通り115
11:01
系2921長50464684万6976
11:06
通り終わりますの系って言いました背景0 車検拭ってき 超の1個米ですとんでもないですねこえー
11:14
たったの60個ですかねはいそれ非常に こじんまりとしたコンビニのサイズだと 思うんだけどそれでこんな系猿なんですか
11:20
はいこれコンピューターだとどれぐらい かかるんですけどスマーコンピューターの 性能にもよりますが100年くらいかかる
11:27
んです コンビニで物を買おうとしただけなのに はい100円方ですか100年と刀くらい
11:32
かかりマーサーこれどう計算したらいいん ですか総合としては動的計画法という方法
11:38
が枚れています動的計画法生えて難しいの レアの来やすくや本とかを読んで開けて
11:44
欲しい方がこれはアルゴリズムを学ぶ上で 最初の壁となる8名前も一つですよねはい
11:50
はいただ概要だけ説明するとあのイメージ ですねゆい子だけ説明するとこれで縦方向
11:56
にどの子山のまでを考えたから強く方向に 現代の合計金額を表した表作って表こんな
12:03
感じで埋めていくとうまくいきます まあこういう好二次元の表を用意してある
12:09
規則に従って埋めていくよ魔なことをすれ ば100年とかかかっているような計算が
12:15
どれくらいで済むんですか 60個だと0.0km はイメージ
12:20
は一瞬ですねはいっ これが動的計画法はいただですねこの
12:27
おそらくですねプログラミングを経験した ことがない高視聴者からするとこういった この100年かかるものを0.01秒で
12:34
計算できてしまうアルゴリズムこれを実際 にこうプログラミングでコーディング しようとすると素人からするとものすごい
12:41
行数が必要なんじゃないかってことなんと なく思うよねそんな超裏ワザみたいな方法 ですからこれ実はそうじゃないんです結構
12:49
数行で書けちゃうんですよねこれ はい第15秒くらいでくろろぐらむは書く
12:54
ことができるこれですね これはまぁ実際に実行するとあ正しい答え が出る票を取る出すことができないもう
13:00
ちょっと16行と回16行とがそのやれで 0.01秒で計算できてしまうコードが
13:07
完成されているんですはい あいやほんとこのプログラミング未経験者
13:13
の自分もちょ1年くらいやってますけど その前っていうのはやっぱりアルゴリズ ムってすごい敷居の高いものだとバーっと
13:21
超高速で高天才パッカーみたいな感じで 打ち込んでようやくこう出来上がるみたい なイメージがあったんですけどもこの動的
13:28
体かこうにか限らず結構もう十何行とか 出かけちゃうものが多いんですかねはい
13:34
あれがレジの中でも100行以内で書ける ものは結構多くてあの基本的ななぁ今回 動的計画法を説明しましたがあのその他の
13:41
基本的なあれこれ人もだいたい100行 以内で書けるものが多いです photo ちなみにあの尾根ださんって
13:48
休日どんなことされたんですもうずっと 四六時中カーって行ったんですか 高校生の時があの毎日15時間くらいあの
13:55
プロぐらい情報オリンピックのための対策 を進みました 最近あーのほか82発目の本を書いたりと
14:01
かアド学業とかで忙しいのであそこまで 15時間プログラミングをやっていると いうわけでありませんがあの少なくても
14:07
多くている間はだいたいプログラミングと 少なくとも6課せられ関わることをやって いますすごいですねもう人生を
14:13
プログラミングにかけてらっしゃると言っ ても過言ではない米田さんですけれど なあこの後の人生どうなるか分からない
14:19
けどねそうですねこのもありませ掛けられ ないなぁあのプログラミングが楽しいので それを皆さんに伝えたいとはやるれの笹を
14:28
が伝わればいいなとって本を書きまして ある本ほぼはいまあ今動的計画法体も
14:33
素晴らしいこうアルゴリズムを紹介頂き ましたけど他にこのどんな場面で アルゴリズムってこう活躍してるんですか
14:38
ね たたいな迷路を解く問題を考えましょう 迷路はいはい
14:44
こんな感じのメールがあってスタートから ゴールまで最短でなんてで行けますか
14:49
そしてその方法は何ですかという問題です s がスタートで is が3が工房です
14:54
ねこの黒いとこが日米田はいけないって いうことですよねはい スタートからゴールまで何ますで最短で高
15:03
到達できるかと言うはずがねぇ 方れ非常に複雑なのでパパッとフィ生
15:08
わかんないしどうアプローチしていいかも ちょっと難しいするこれまでしたりあの手
15:14
で考えてみるとはいこんな感じの経路が 重いていたりアースこの愛感じろおいてい
15:19
たりいろいろもいろいろ込んでいくわけ ですねこうがありそうなものがたくさん あるのですがそうですよねますなあ単純に
15:26
最初の方法としては田通を調べる全部の 行き方を調べるという方法があります 先ほどのコンビニもあったんが以前探索と
15:33
いう範囲にもですね コンピューターで全部白見て打ちに調べる と 11004デットーリありますなるほど
15:41
舞ちゃん通りって言ったらコンピューター が結構簡単に解けると思うですが人間だと 売りであのもうちょっとメールのサイズが
15:46
大きなったら簡単に行き億通りとかになり ますこれはどうやって解けばいいんですか じゃあ派が優先探索とやりおるで動くこと
15:53
によっていうか寒いとかやるな幅優先探索 はいどういうありこれじゃんだろうかと いうとスタートの祭りまずゼロを学校ん
16:00
ですよはいます まあゼロっていうのはまあスタートからの 距離ジョイなんているいけるかを表します
16:05
でゼロの隣に一応書きましょう で度と行ける所の隣のまずは行ってできる
16:11
のでいただくんですよなんてできるかって いうのを書き込んでいくとはいでその市と
16:16
なり実にお書き込みですよ にてでいけるとそこはみんなドライン サーンを欠くマウスでさんのとの実は
16:23
ちょっと難しいですか4を書き込みあり まあどっちも4てでいけるということが あるマス目を埋めていくんですねん
16:29
どんどん近づいてきどんどん近づいて くださいもなく ゴールが見えてきましたで3重単ムド
16:34
黎ミンは34と書いて3 d 4トラ 235その隣には短1630な都会的な
16:40
ボール祭36と書かれていますね 別のレッサーとからゴールまで36てで
16:46
いけるということが分かりましたうわぁ この問題だったらプログラミングコード 書かずに紙に書いてん今ファイターな方法
16:54
で溶けてしまうは意味3分で書くことが できそうですねこの方法が入れてみたいな
16:59
幅優先探索という方法なんですはい なるほどこの最短経路を求めるってこれ けっこう世の中でも活躍してる
17:06
アルゴリズムなんですよねこちらって範囲 な今回のようなメールの意図メールまで 使った幅優先探索だけじゃなくて
17:13
ダイクストラ法っていうまた別の アルゴリズムが使われることがあるんです が こういうある個人が例えばあの皆さんが
17:20
よく使って言う乗換案内 ギャグーグルアップスなどの便利屋という 日もこのようなアレゴリー目が活用でき
17:26
ます普段からよく使っているアプリですを これが活躍してるんですねはい活躍でこの
17:32
アルゴリズムが入っはぁなるほどですね あの取ったの脱線するんですけれどもこの
17:37
アルゴリズムっていうのはをスパコンでも 解けないような問題を一瞬で溶けてしまう という話でしたけれども老子
17:44
コンピューターというのはこう登場しつつ あるとそれはスーパー今よりも圧倒的に 計算力があるということだと思うんです
17:50
けれども仮にこの量子コンピュータが 広まった世の中においてもその アルゴリズムてないし性の知識になって
17:56
くるんですよ必要だと思いますなぜかと いうと量子コンピューターではすべての 問題が解けるとは限らないからです実際
18:02
量子コンピューターでも特異な問題って いうこと苦手な問題というのがあるんです が あの苦手な問題についてはあの通す
18:09
コンピューターでは解けないので当然 アルゴリズムの改善というのが必要になっ てきます 得意な問題であっても通すコンピューター
18:16
が前探索で溶ける限らず キュレーター様子コンピューターの中でも 工夫してありボリュームが込められること
18:21
もあります量子コンピューターでも苦手な 光量気があるからそこはこうあろうリズム で補っていかないといけないいみたいなに
18:27
見ちゃうよね両津コンピューターな方が 入って電探だけですべて解決できるとは 限りませんん
18:32
今のところでなんですけれどもこの音だ さんの本にアルゴリズムだけではなく小 数学という文言が入ってますけれども
18:39
やっぱりこのプログラマーにはですね アルゴリズムだけではなく数学っていうの を必要になってくるんですかねはいラって
18:46
くると思いますどういった場面でおひつに なってくださいまぁたん前にアレゴレでも 学習するためには数学の前提知識が必要
18:52
たり後 k 3階室を言ってもために さっきの60乗っていうのがあのう
18:58
8500円の買い物をする問題で的だと 思うのですがこういったところでし2関数 と硬い通関事情が出てきたりあるいはその
19:06
他の数学の適正数とかそういうのもできる 場合があります ですのでこういったところでも数学の知識
19:11
が必要なのですが それよりも数学的な二思考力というのが 重要になると思っていた数学的思考玉が
19:19
まあ課題解決問題解決においては重要に なってくるとはい例えば
19:24
線形計画問題と言われているような問題を 考えますよ線軽々ともこれ高校数学とかで
19:30
もまあちょっとかじるような俳優ですよね どういうメニューがあったいうとはい登場
19:35
があってこの構造では製品えって言うと 製品 b という2つの商品に製品を低
19:40
通していますん 西疲弊は1kg つけるのに 目代よーりキログラム石を4kg
19:48
鉄を1kg 様子でますほ製品日や1kg 月の2北大を3kg
19:56
石を3kg そして実は必要ないということがわかって いますこの問題なんですかといえば製品を
20:03
5kg 製品日よ3kg 生産したらよ考え ましょう この時僕台が
20:11
見かけでごたず参加型でさん=19kg 必要ですねはいそして池に定期は
20:17
4かける5+3かけてたん=29kg 必要 です てチラッ1かける5+でのかける3以降れ
20:27
5kg となりそうですねうんそこに行動 リヤ大量に児童支援があるわけでありませ
20:33
んそうですね制約がありますよね この構造には 木台が8kg
20:38
医師が10kg 二鉄がりキログラムしかありません この中で
20:44
製品8製品 b 合計0最大何 kg 製造 できますかというものわからないでしょう
20:50
行動や本当にこれかなり現実にありそうな 問題ですよね
20:55
これってどうやって解けばいいんですかね はい まで問題群の前だと判り難いと思うので
21:01
まずはグラフからグラフを書いてみ ましょうグラフ雇用を合同でつける製品へ
21:07
の青山でを xx そして製品 b の生産量は糸おき ましょう
21:13
そこでまず木材の制約をとなります とりあえず機だけ状況を考えるということ
21:18
です製品 a を1キロぐらい見つければ いい2kg の木材が必要です
21:24
そして製品 b を1kg つけるのに 3kg の木材が必要です ですので土浦北大の寮は3 x +3 y
21:32
となり目そうですね それが8時からじゃなければないので見え ちゃすさん y が8時間という制約が出
21:38
て来ないなるこれいきなり向グラフが出て きてかなり高数学的な問題で高レベルが
21:44
上がったんですけどそもそもこの座標平面 に考えましょうというのがこの数学的考察 になが入りますよこれがファースト
21:50
ステップですねこれによってもわかり やすくなるよということをちょっと改めて ですけれどもまず製品 a を x g で
21:58
製品 b を y g 作ったとした時 キーだけに注目すると えっときは何 kg 必要かというと2x
22:06
にかける x 多数さんかける y つまり 2x +3 y ですねこれが昨日重さ
22:12
ですねそれが8以下じゃないといけないよ ということでこれを座標平面で表すとこう
22:17
いう三角形の病気になるということでに北 台だけを考えるときの領域が青色に住みさ
22:24
れている部分になろうはいこちら次に意識 を考えたらどうですよはい
22:29
製品 a を1kg で製品美容16だ 見つけるのにはそれぞれ 4kg 3kg の位置が必要です
22:36
ですので必要ないしの所は4 epice たちさんは位になります そうですねこれが時々家でなければないの
22:43
で 条件を満たす領域が少し減りました そうですねあの木の条件も乱さないといけ
22:49
ないし医師の条件を満たさないといけない ということでまぁ2つの子の共通部活の 条件を取らないといけないということで
22:55
昨日条件がこの三角型でしたけれども 医師の条件がこの
23:00
縦長のまあ妻が立てながら撮りたくてそれ ではと共通している部分が今石と木を
23:06
合わせた条件を満たす魎皇鬼がここになる ということですねはいでは最後に鉄を考え
23:12
てみますよ 製品栄養については1キロぐらい見つける のに1kg のたちが必要です
23:19
一方で製品 b については鉄は必要あり ません 雪は現代2kg 近いので x がにー
23:26
かーという制約条件になります x は 22かというのはまあこれちょっと イレギュラーでスカイ縦線のこっち側たい
23:33
んですですねもともと 1枚では考える時が このような範囲だったのですがこれが
23:39
ちょっと にたらに縮まりましたはいというわけで この青色の領域が制限を見た3位の x と
23:46
y の組み合わせっていうのはこの僚機内 の無数の好転があるわけですけれどもその うち x + y が max にはい
23:53
なるようなパターンはどんな時ですかと いうものではぁはぁなるほどこれは最初の
24:00
方針として 全部の方を調べるという方法があります この前探査改善たんだけで例えば製品8
24:08
製品 d が1kg 両方1kg の時は 条件を満たしませねはいこれからと一致
24:14
社団見る n で19巻とは1kg と3kg を考えて みたらどうでしょうか
24:19
これは条件満たしませんこれはダメです 外れてますねはいはいじゃあ的に
24:24
0.5kg と1.5kg のが移動です よこれは条件満たしますそうですね
24:30
1.9kg と5キログラム これや微妙に条件を満たしません操作ここ は考えちゃダメって答えこの状況は
24:37
で一転行き5キログラムと1.57記録 読むといったような 少数のパターンも考えてみるとパターン
24:44
するどれくらいあるのでしょうか無限通り あります 脱げんがまあそうですよねあのう
24:50
もし x と y が整数だったらねの数 点になりますかいもうますにこの領域で
24:55
いる場合もあるそうですよね組み合わせも 無限にあるとの中で x + y が最大 となるのを求めるって言うのはむげにある
25:02
んで無理ってことでの頃じゃあよねそこで 数学的な思考を使いますここではいこれは
25:08
2つの交点のどれかが最適解なで二つの 曲線の交点ので火災撤回になると言い方
25:14
です ここで言うとこの a から e の5点 に絞られると範囲
25:20
などでつまりこういう領域内の中途半端な この辺の点は絶対に最大値にならないよと
25:27
いうことですねはいとなるので今のこの a から e しか候補はないよはいそういう ことですなるほどを
25:34
でも1個以降この x + y の値を 調べていけばいいということですはいと いうわけで広げてみますよ
25:41
まず好転営利ティナ 製品映画で6kg へ
25:46
製品 b が8 r 3なので大体2.6 7kg ありません 別ので合計体産業は2.6なきゃダメ
25:54
ドライます 矢向店 b についてはどうですかよ 製品 ai キログラムへ製品日が2kg
26:00
となり合計が3kg に吠え凝っている方 がいいですよねそれでは好天ちーに定期は
26:06
ドール動画 これは製品映画2kg 製品日が1.3 キロビヨンはれたんですね1.3kg に
26:13
なるので合計が3強 g よりちょっと 良くなるようですが残念ながら 条件を満たしませんはそうですねあのこの
26:20
領域の外にありますからここを考えちゃダ メってこと3位確かに それは好天理由についてはどうでしょうか
26:28
製品映画2kg へそして製品 b がに あるさんなので大体0.67kg となり
26:35
製品 a と同じリー電力7kg のが 合計となります した最後に好転いい立いたどうでしょうか
26:41
な 製品映画2kg 製品 b が0kg で 合計て残留は2kg となりますなるほど
26:49
ということは最大となるのは こことつまり製品 a 1kg 製品 b
26:56
を2kg の時が x と y は3kg で最大になるということが分かるという
27:02
ことですね はいそういうことですね荒天 b が 30g で最大と思います
27:09
いやもうこの問題こういうまあ数学的交差 向グラフを書いて考えるって言わないと
27:14
まぁきついですよねこれこの問題やまず グラフを書くということと
27:20
好天を全部調べてその中の最大凶 大鉄塊としても良いという2つの2学的な
27:27
性が必要ですか といった感じでやっぱりアルゴリズムを どんどん学んでいこうとすると
27:33
アルゴリズムというかまぁ問題解決をして いこうとするとアルゴリズムだけではなく を数学的な高知識っていうのを必要になっ
27:40
てくるとまぁそれがいこの姉だということ ですはい数学的な引きも数学的な思考力が
27:45
必要ですそういったものもここに収録され ているんですかねはいこのアルゴリズム だけで通学の本にはあの数学的知識も載っ
27:52
ていますが最後の頂に数学的思考について も書いていますという感じですねここまで
27:57
米田さんですねアルゴリズムと数学の基礎 を楽しく教えてもらいましたところでなん
28:03
ですけどプログラミングってことじゃ雪を どう回避するかっていうのが大事だと思う んですけれどもどうやってこの挫折せずに
28:09
続けられるんですかね はい最近は本とかだけじゃなくて インターネット上にも便利なサービスが
28:16
あるのでこういうのを使うという手もあり ます 例えばインターネット上にあの連中問題
28:21
基礎から練習大サービスがあったりとか 自分の書いたプログラムが正しいかどうか というのを次郎で採点してくれる自動採点
28:29
システムがあったりとかするものもあり ます実際この方もですね100問ぐらい
28:34
問題入ってますけれどもこれ at コー ダーっていう正競技プログラミングサイト 上でコード書いて自分の行動が正しいか
28:41
っての判定できるようになっているんです よねこれはいやっぱり正解か不正解かと 自動的に判定してくれると正解だったら
28:48
嬉しいし不正解でもあのちゃんと プログラムを治すたができるのでその後を
28:53
ただただシートのが本当は間違いていいの に正しいと思ったら 住んで違って出せるということもだけど
28:59
思います確かに自分も1年くらい前にです ね始めたんですけれども最初問題正解って
29:04
で立ってめっちゃなんかもう自分でも できるんやみたいな思った記憶があるんで やっぱりそういったところから始めてい
29:10
くっていうのが4つですよ私も次いだクエ 記念所はこういう議論採点システムを使っ て8学習を進めていましたん
29:17
るほどありがとうございます [音楽] なんか逆にほかいい漏らしてたこととか
29:22
ありますかみなさんぜひ正しいあるいは れるの世界に入っていきましょうはい ありがとうございますよまあまあでもどこ
29:29
から来プログラミングに入り方はもちろん 人それぞれだとは思うんでその内の1つと してプログラミング入門として
29:35
アルゴリズムいいんじゃないでしょうか はい今日は東京大学のよねたさんに来て いただきましたありがとうございました
29:42
入っていることをありがとうございました 最後まで見ていただきましてありがとう
29:49
ございます テレビ東京の経済ニュース経済番組を もっと見たいという方はこちらの画像を
29:56
クリックしまして動画配信サービス て冷凍ビズにアクセスしてくださいどうぞ
30:01
よろしくお願い致します
【サービス】
》全サービス一覧《
◆[一覧・リスト]真相探求ニュース
》》一覧情報《《
情報！一覧中(集)
◆全メニュー◆
◆[一覧・リスト]真相探求ニュース[ミラーサイト]
》》一覧情報《《
なんでも！一覧中(集)
◆◆全メニュー◆◆
↑画面ＴＯＰへ↑
---以上
【このカテゴリーの最新記事】
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
-
no image
