【マルコフ連鎖】Shikanoko but it's a Markov chain
ฝัง
- เผยแพร่เมื่อ 17 ต.ค. 2024
- しかのこのこのここしたんたん
豆知識 / Fun facts:
今の状態が「し」なら、「しかのこのこのここしたんたん」の始まりである確率は1/512
If the current state is し, the probability of it being the start of しかのこのこのここしたんたん is 1/512
「し」の定常確率は1/8
The steady-state probability of し is 1/8
各サンプルの長さは4フレーム=1/6秒
Each sample is 4 frames = 1/6 second long
つまり、「しかのこのこのここしたんたん」は平均して512 * 8 / 6 = 2048/3秒(約11分)1回現れる
So しかのこのこのここしたんたん appears on average once every 512 * 8 / 6 = 2048/3 seconds, or around 11 minutes
本家 / Original: • TVアニメ「しかのこのこのここしたんたん」ノ...
this feels like waiting for a dvd screensaver to hit the corner
あのOPはいくつもの奇跡の連続で
生まれたんやなって
1/4722367063
草
(1/4096)^4
受精か何か?
@@中二ヤミナベ
命の尊さ分かってるやんこの人
@@中二ヤミナベ鹿の子の子の子腰パンパン
これを成功させまくってる公式の1時間耐久動画ってやっぱ伝説よな
しかのこのこのここしたんたんがマルコフ連鎖で1時間出続ける確率ってどんなもんなんだろう
@@siranzamu
当てなきゃ負ける場面できあいだまが相手に当たる確率
@@ゆた-o6z 0で草
@@siranzamu
「しかのこのこのここしたんたん」が出て最初に戻ってくる確率が0.5^7*0.25^2=0.00048828125 で、
このフレーズを3秒と仮定すると、1時間繰り返し続けるためには1200回繰り返せばいいことと、独立試行とみなせることから
(0.5^7 * 0.25^2)^1200 ≒ 2.5 * 10^(-3974)
まあなんかすごい確率ってことがわかる。(※この計算は何もないVertexを1回鳴らす確率を入れています。動画説明の1/512はたぶん入ってない)
どんだけすごいかっていうと、年末ジャンボ宝くじ(1/200万)が500回ぐらい連続で当たる確率(雑計算)。
現代暗号であるAES-256の暗号鍵を総当たりせずに一撃で当てる確率が約8.6*10^(-78)
....どうしようだれか有効な比較対象持ってきてくれ!
個人的に思い浮かぶのは、暗号解読でいわれる「サルでもタイプライターを叩けるなら確率的にはシェイクスピアを執筆できる」ってやつとかか?
@@siranzamu コメント曰く確率1/4096が130回ほど流れるので1/(4096)^130
1/(2)^1560
2.5E-470(0が2.5の前に470個)%
のようだ
歌詞 Lyrics:
ぬん
しかのこここしたん.しかのこしたん..しかのこここしかのこのここここのこしかのこのこのここのこのここのこのこしたんたんたんたん.したん..しかのここのここここのここしかのこしかのこのこのここしたん.しかのこしたん...しかのこのこのこのこのここのこのここしたん....したん.したんたんたん.しかのこのこしたんたん.したん.....しかのここのこのこのこここここしかのこのこのこのここしたんたん...したんたんたんたん.したんたんたん.したんたんたん.したんたんたん.しかのここのこのこここのここここここしたんたんたん.したん..しかのここのここのこのこのこのこのこのここのこのここのこのこここのこのこのここのこしかのここのこのここのこのこしたんたんたんたん..しかのこのこのこしたんたん...したん.しかのこのこのここここのここのこしたんたんたんたんたんたん.しかのここしかのこのここのこのこのこのこのこのこのここしかのここのこのこしたんたんたんたん.しかのこしたん.したん.しかのここのこのこのこのこしかのこのこのこのここしかのこのこのこのこのこのこしたん.しかのこのこのこのこのこのこのこしたんたん.しかのここしたん..したんたんたん...したんたん.したん.したんたん....したん..したんたん.しかのここしたんたん..したん..しかのこのこのこのこしかのこのこのこしかのこしかのこのこしかのこここのこのこのこのこしたん.したん..しかのこのこのこのこのここのこのこのここしたん.したんたんたん..したん.しかのこのこのここのここのこのこしたんたんたん.しかのこのこのこしかのここしかのここのこしたんたん.しかのこのここしかのこのこのこのこしかのこここしかのこのこのここしかのこしたん...したんたん...したん.しかのこしたん..しかのこのこのこのこしたんたん.しかのこしたんたん..しかのこしかのこしかのこのこのこのこのこここのこのここのこのこのここしかのこのこしかのここしかのここのこのこのこのここしかのここのここのここしたん.したんたん.しかのこのこここのこのこのこしかのこしかのここのこしたん.したん.....しかのこのここのこのここしたんたん......しかのこのここのこのこのこのここのこのこのこここのこのこのこのこのこしたん.しかのこしたん.しかのここここのこのこしかのこのこのこのこのここしたんたん..しかのここしかのこしたんたん.しかのここしかのこのこのこのこしかのこのここのこのこしかのここしたん...しかのこのこのこしたんたん
助かる
凄い、通り越してえぐい
歌詞何処にも無かったんで助かります
真面目に聞いてるの偉い
どっか間違ってても誰も気付かなそう
Put it in 1.75x and see the wildest jazz drumming ever
Did you just call jazz random noise? 🤔
@@BlueDog15391 It is what it is
@@BlueDog15391 he said specifically drum
@@BlueDog15391 there is no wrong note in jazz
it's so wild it's not a music nor jazz
Just taking my deer for a random walk.
Probably a drunk deer
I fucking LOVE this comment. Thank you 😂
Where did you take it? In a 2D plane or 3D space? If it were the latter, I'm afraid I have bad news for you.
@@jpoy21 we will never get back to Shikanokonokonoko Koshitantan ain't we 😢
@@MonzennCarloMallari Good thing Noko-tan is confined in 2D.
マルコフ連鎖を用いた確率音楽のポピュラー音楽をコラージュの題材に利用した画期的な作品。聴衆は本来のフレーズを想起して、流れている偶発的な音群に期待と焦燥を覚える。すごい(何様?)
現代アートの1つと言えそう
面白いに止まらず、心地よい。
おっしゃる期待と焦燥が、聴く者に程よい刺激を与える、素晴らしい作品だと思います。
これはテンポ早すぎるけどモードジャズならこれで旋律作れそうだし多分既にやってる人いっぱいいる。
こういうかっこいい説明できる能力マジで羨ましい
学芸員の方ですか?
The fun fact is that I am currently working on my thesis, which makes extensive use of MCMC methods, hence Markov chains. FInding this treasure made my day.
Can you calculate the stationary distribution by chance?
Use it as a reference in your thesis
I recently learned Markov chains to prep for the AMC 10, I wouldn't have understood this video 1 month ago.
@@DarStaal Imagine defending your thesis and you forgot this was in your works cited lmao
2:56 鹿乃子のこ→🦌
この子ノコノコ→🐢
ファッ♪
アイドルの一節みたいな語呂の良さ
「したん」とかいう最短ルートがまあまあの頻度で挟まるのツボ
1/8なのまじで草
いや1/4やんけ
@@surumeneco
1/2じゃないの?
@@てんとうむしむし-y7b
し→た が1/2
た→ん が1/1
ん→終了 が1/2
合計1/4
自分は文章に『挟まる』が使われていたから、「したん」の並びで存在していれば良いと捉えたので、「したん□」でも「したんた」でもどちらでも考えられると思ったって感じですね。
The sound of my brain rotting as we speak
上手く一周できる確率が1/4096なの少なすぎてえぐい
敵モブのレア泥率かよ
4周してる本編は奇跡やな
1時間耐久動画はもう天文学的確率
To be fair we went through about 1000 tries in 3 minutes
183 bpm * 204/60 minutes * 2 hits per beat = 1244.4 hits
色違いレベル
「か」の次は必ず「の」で、その後も確定で「こ」になるという事実を知らずに生きてきたことを恥じている
古典文法みたいで草
アイコンhpに見せかけてdqやんって思ったらほんとにdqだった
@@ハンドル日本語対応最高だぜ 目の付け所かなり鋭くて草
しこしこが見たかったんやろな…😢おれもや
割とガチでマルコフ連鎖の説明に使える良い動画
たまに空白でダダダダンってなるの好き
2:50
ここらへん好き
0:31 とか
大学教員ですが、これなんで自分が思いつかなかったんだってレベルで面白いし目から鱗だし悔しい。
頑張ってください!w
教授ってこと?
電気電子工学で見覚えあるなぁw
悔しいですねえ
@@科学楽しいたぶん助教だゾ
Here's the probability of getting a perfect "Shikanokonokonokokoshitantan":
Assuming we start on "Shi", we multiply all the probabilities of the next sound given the previous, i.e. "Ka" given "Shi" is Ka|Shi = 1/2.
This yields:
P = Ka|Shi * No|Ka * Ko|No *No|Ko * Ko|No *No|Ko * Ko|No * Ko|Ko * Shi|Ko * Ta|Shi * N|Ta * Ta|N * N|Ta * ...|N * ...|...
= 1/2 * 1 * 1 * 1/2 * 1 * 1/2 * 1 * 1/4 * 1/4 * 1/2 * 1 * 1/2 * 1 * 1/2 * 1/2
= 1/2048
= 0.049%
Someone downloaded this video and sent it to me on discord as a file. Now TH-cam recommended it to me. Mental.
why're you acting surprised
If real, didnt know that data is still tracked this way
I guess you could say it happened "by chance", heh, like this video that's based on probability.
Cross-platform content ID coming to you soon?
@@KaneYork would be awesome honestly. i wouldn't have to spend hours looking for the origin of a video. if the ID was somehow embedded into a video file, that data would still be lost through a re-encode so i guess it still wouldn't be perfect
2:43 この子こしたん(紹介
300を301にしてしまった罪悪感
@@nutoi_kaliそんな君のために479を480にしておいたよ。
クソつまんねえな
ビートと声を分けずに編集してるからめっちゃ変拍子のドラム打ち込みみたいになっててちょっとかっこいい瞬間があるの草
教育的コンテンツかもしれない
?
Eテレで流せる
狂育定期
逸般の誤家庭向け
洗脳教育ね
奇跡験験!ボンボリババー!
のアレと似た味わいがある
奇跡奇跡!アンバビアリー!
験験験験!ボンボボボボー!
体体奇験!アンバボボリー!
奇奇奇奇!ビンビリビリー!
跡跡跡跡!アンアアアアー!
「かのこ」が確定なのが耳心地の良さにだいぶ貢献していると思う
As a former CS student, this is a proper example of learning Markov chain
thought this was a graph theory shit
@@maicee7603 It is both ^_^
The CS kids get our leftovers
@@baronvonbeandip I love leftovers
@@baronvonbeandip mmyes finite state machines
@@baronvonbeandip Hey, Mom said it's our turn to use the pushdown automata, but the linguists won't share!!
マルコフ連鎖のアルゴリズムが一瞬で理解できた
音楽に確率過程を取り入れる技法としてはケージやブーレーズが取り組んだ「偶然性の音楽」ないし「不確定性の音楽」のムーブメントに連なる現代音楽的作風を感じつつ、曲としては実質ブレイクビーツみたいになるので変拍子ゴリゴリのドラムンベース的なバイブス高いトラックになるの面白いですね
数学的にも音楽手にも興味深いよね
very good observations, jp bro
これがなかったら「マルコフ連鎖」という言葉にも出会えなかった。また一つ知識が増えた。インターネットに感謝
1:48 ここから好き
EDMかなんかであるよね。DJとかで
ビルドアップかな
ドロップ前
惜しい箇所まとめ
0:17 しかのこのこのここしたん
0:28 しかのこのこしたんたん
0:35 しかのこのこのこのここしたんたん
1:03 しかのこのこのこしたんたん
1:17 しかのここのこのこしたんたん
2:11 しかのここのこしたんたん
2:26 しかのこのこのこのこしたんたん
2:52 しかのこのここのこのこしたんたん
3:21 しかのこのこのこしたんたん
助かる
研究されてる・・・
あたまおかしなるて・・・
1:44 もすき
狂人
0:40 したんたんたん. したんたんたん. したんたんたん.
ここ気持ちいい
逆に奇跡?
It's not everyday that I see the convergence of absolutely disparate interests of mine
2:20「鹿残したん!?」
吹いた水道水を返せw
by水道水アレルギー(?)
その後のデデン 好き
0:19 「鹿残したん(始)」
3:04 追加で。
1:21
これをひたすら繰り返し実行してくれるサイトが欲しい
言い出しっぺ世にはばかる
言い出しっぺの法則
@@fuwakikiはばかってねぇでやってくれ()
2:52
ラスサビ前の盛り上がりすこ
Wait a minute... This is a finite state machine diagram!
Finite state machines have nothing to do with probability, because they're deterministic
This one is a Markov chain, as in the title.
@@jonipaliares5475 No, non-deterministic finite-state automata exist and are important conceptually. They are often simpler to express than their deterministic counterparts, and they can be converted to deterministic automata via the powerset construction, which has worst-case exponential time and space complexity. For example, Levenshtein automata have a simple non-deterministic formulation, and they explode in complexity when they're formulated deterministically using existing approaches. However, non-deterministic automata are not thought of as probabilistic because multiple transitions can be taken simultaneously. Instead, Markov chains can be more appropriately thought of as probabilistic automata.
@@xingzheli7431omg the math abstraction!?😅
0:52 こっからすき
のこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこのこ
綺麗に一周するまで終わらないライブ配信してほしい
鹿残しタン ならけっこう出てる
0:50 「のこ」から抜けなくなるの草
This is the longest three minute video I've ever seen.
問1.「しかのこのこのここしたんたん」が発生する確率を求めなさい。
1/2・1・1・1/2・1・1/2・1・1/4・1/4・1/2・1・1/2・1(・1/2・1/2・1/2)
か の こ の こ の こ こ し た ん た ん (空白 空白 し(2ループ目))
で合計(1/2)^5・(1/4)^2=1/512=0.195%
もしくはそっからさらに空白含めて完璧なループになる確率は1/4096=0.0244%
知らんけど
???( ᐙ )???
ファ?!
@@C14H19NO2-q その……偶数しかかけてないのにどうやったら奇数が出てくるんです?
@@C14H19NO2-q
4096
変拍子の一種としてめっちゃ楽しめるこれ
リズミカルでとてもいいんだよな
クセになる
右の方のループに入っちゃうと鹿の子地獄
丁度修論のテーマでマルコフ連鎖扱う可能性あったから助かる
このパターンでホントに助かってる人初めて見たかもしれん...
Just yesterday I was looking at a paper about markov chain, and now this. Amazing
構成要素を単語単位で区切らないとどうなるかがよく分かる素晴らしい動画
無限しかのこ(Python3):
from random import randint
import time
class StateMachine:
@staticmethod
def pick(string:str):
if len(string) == 1:
return string[0]
else:
return string[randint(0,len(string)-1)]
def __init__(self) -> None:
self.state = "し"
def change(self,state:str):
self.state = state
def transition(self) -> str:
if self.state == "し":
self.change(self.pick(["か","た"]))
elif self.state == "か":
self.change(self.pick(["の"]))
elif self.state == "の":
self.change(self.pick(["こ"]))
elif self.state == "こ":
self.change(self.pick(["の","の","こ","し"]))
elif self.state == "た":
self.change(self.pick(["ん"]))
elif self.state == "ん":
self.change(self.pick(["た",""]))
elif self.state == "":
self.change(self.pick(["","し"]))
def print_state(self):
print(self.state,end="",flush=True)
state = StateMachine()
while True:
state.print_state()
state.transition()
time.sleep(0.01)
Wow. It actually works. よくやった!
Pythonを触った事がありませんが、self.pick関数の存在が面白いですね。
あらゆるコンピュータ言語で好きな関数を作る事は出来ますが、
予め用意されている関数の存在が、実現へのアプローチを大きく変える事を目の当たりにし、とても興味深く思いました。
期末レポートのお題無視してこれ書いて出そうかな
@@toisaaその関数は自分が定義したものです。上の def pick()でコード書いています。名前は自分で設置できるので、pickじゃなくってもいいです。Libraryというものがダウンロードできますが、あの関数は慣用じゃないから、大体のlibraryで含まないです。関数を自分で定義するのは便利ですから、コードでよく使う技です
@@flybug123 あ、本当ですね。コメントの都合で、周囲と溶け込んでいて気づきませんでした。
実現のアプローチがこの上なく簡素で、素晴らしいと思います。
私はこのお題に対して、「次の文字と確率」の組から離れる事が出来ませんでしたので。
1:35 しかのここしたん
This is how i'm studying for my upcoming statistics exam
2:57 ここすき
学部で学んだ事を応用に持ってこれてる…
これは優秀な鹿さんに違いない。
やっぱマルコフ連鎖はダメだな
マジレスすると、t-1以前の時点の状態が確率にフィードバックされてないのが問題なのだと思う
マルコフ連鎖自体のせいではないです
早く1時間バージョンを用意する作業に戻るんだ
2:31ここからの"のこのこ"ラッシュ好き
最初は笑ってみてたけど、
視覚的にわかりやすくて感心してしまった
毎回のようにのこのこのループにハマってて草
し→この経路を作らないことで事故を未然に防いでて草
「しかのこのこのここしたんたん」だけがサンプルだもんな…
Finally understood what markov chain is
2倍速でみたら本当に中毒性ある
rofl this is amazing. be proud, you're spreading laughs around the world
2:30 ここからのトラップ系すき
The absolute state of my TH-cam recommendations... Amazing 🤣
For the greatest chance of replicating the original phrase, the weights should be:
し:
か 50%
た 50%
か:
の 100%
の:
こ 100%
こ:
の 50%
こ 25%
し 25%
た:
ん 100%
ん:
た 50%
[end] 50%
問題文
このマルコフ連鎖において、各文字をprintし、「しかのこのこのここしたんたん」が出力された場合に停止するプログラムを書け。
制約
・ノリと勢いで作成しているため、いろいろ破綻しているところについては考えないものとする
出力例
しかのこここしかのこのこのここしたんたん
実行制限時間:なし
メモリ制限:1024MB
VisualBasic Console Appで作り、返信しましたが、TH-camのコメントは狭すぎて一度には書けない様なので、分割貼付します。
1フレーズの終了条件は「●」→「し」となった時です。メモリは10MBも消費していないと思います。バグっていたらすまそ。
何度も貼付しましたが、駄目です。youtubeが許してくれません。結果の末尾のみお楽しみください。
11122 しかのこのこしたんⅩ
11123 したんたんⅩ
11124 したんⅩⅩ
11125 したんⅩ
11126 しかのこのこのここのこのこのこここしたんたんたんⅩ
11127 しかのこのこのここしたんたんⅩⅩ
@@toisaa Gistを使うといいよと助言しておきます(お付き合いいただきありがとうございます)
「こ」から「し」につながる道はあるが「し」から「こ」につながる道がないという良心設計
マルコフ連鎖だもん。そもそもしの次は かorた でしょ。
@@あらま-l9e そこを加味した上で言ってます。
@@tunamayo_uma27 マルコフ連鎖そのものが良心設計っていう発言ってことなん笑
@@あらま-l9e 私は「し」から「こ」につながる道があるのに繋がらないのが良いよねとは言ってない「し」から「こ」には絶対繋がらない設計が良いって言ってる
@@tunamayo_uma27 それならマルコフ以前に曲自体を褒めてることになるって笑 当たり前のことを良心設計って褒めてるんだよあんたは。
こが1/4なのに4連続ぐらい引いてんのすげえよ
This reminds me of when I was struggling to wrap my brain around directed graphs in algorithms and data structures
これシミュレータゲームみたいなかんじで配布ないですかねぇ 変拍子気持ちよすぎて一生聞いてられるんじゃ〜
こんな奇行でも公式を疑われるん草
ちょうど統計検定準一級の勉強でマルコフ連鎖やってるので助かります。
So hearing the full lyric is like the old DVD logo hitting the corner. You're gonna be waiting a while, but it'll be magical when it happens.
Watching this beliving there will be success at the end fills like getting gambit addiction.
癖になるこれ
しかのこMADでマルコフ連鎖に出会うとは思わなんだ
成功してもそこまでしっくり来なくて草
実は1度も成功していないという
@@user-REDACTED 😱
最後、『こ』が一つ足りませんでしたね…
0:17 これは割としっくりくる
If someone ever asks me to explain markov chains I'm just gonna send them this
サビの歌詞がとてもいいですね
サビどこだよ
全部だよ
一周回ってNHKで流しても問題なさそう。
流すべき。
「し」から「こ」への遷移をなくしたのは英断
入れる意味がないもん
@@looseking2330 シコシコシコシコ
遷移する確率0じゃない?
何を言いたいか分かるよ
あの単語が出ることは防いでる
情報系ホイホイだよこの動画...
I love that I understood from the thumbnail this was a Markov chain, and the thing I don't have the context for is the song/anime
Don't worry. The anime don't have any context to begin with
これライブで垂れ流してるだけで視聴回数稼げるだろw
定期的に現れるしかのこしたんに草を禁じ得ない
cute shamiko pfp!!!!
Twitterで、2倍速で見たらすごい気持ちいいってのを見てきました。
最高だなこれ。サンプリングしてマッド動画作りたい気持ちになってくるわ
@@Nam_eless 作ろうぜ!時代をヨ
普通に曲としても好きでここ数日ずっと聴いてる…
この発想天才すぎます😂
最初なんだかわからなかったけど、聞いてるうちにやっと理解できたわw
知ってたワイからすると
動画で気づけたのすごい👍
まるで成立していないのに、謎の満足感がある
字幕だとどうなるかなと思って見てみてら自動生成字幕ヒンドゥー語付いてるの笑っちゃう
うぽつです!
最初は意味わからなかったんですが観ていてふんわりと確率とその凄さを理解できました!
This is such a niche joke that I don't think I know anyone I can share with
10/10 ABSOLUTLEY BEAUTIFUL
最後にちゃんと成功してるのも芸術点高い
と思ってたら凄く惜しいパターンだった
左ループから出る時リセットされる感じで一息つくから、休まず見てられる
定期的に現れる「鹿のこしたん」
やっぱこしたんも最終的には鹿になるんだな
I'm supposed to make a lab journal, but here I am cackling like a witch
2:25 おしい
Love it when anime advances the field of mathematics just like how Haruhi advanced the study of superpermutations.
あんまり関係ないけど、Twitterの足立レイの仕様もマルコフ連鎖だからなんか嬉しい
見てて楽しい
これがプログレッシブロックですね
more like modern metal