タグ

ブックマーク / ja.wikipedia.org (9)

  • フロベニウスの硬貨交換問題 - Wikipedia

    原文と比べた結果、この記事には多数の(または内容の大部分に影響ある)誤訳があることが判明しています。情報の利用には注意してください。正確な表現に改訳できる方を求めています。(2019年1月) 2ペンスと5ペンスのコインだけでは、3ペンスを作ることはできないが、4ペンス以上は全て作ることができる。 フロベニウスの硬貨交換問題(フロベニウスのこうかこうかんもんだい)とは、指定された種類の硬貨だけではぴったり払えない最大の金額を求める数学の問題である[1]。フロベニウスの問題、シルベスターの切手問題とも呼ばれる。数学者フェルディナント・ゲオルク・フロベニウスに因んで名付けられた。例えば、3円と5円の硬貨だけでは作れない最大の金額は7円である。コインの種類の組み合わせに対するこの問題の解はフロベニウス数と呼ばれる。フロベニウス数が存在するのは、硬貨の額面が互いに素のときに限られる。 硬貨が a円と

    フロベニウスの硬貨交換問題 - Wikipedia
    kanehama
    kanehama 2023/08/26
    "指定された種類の硬貨だけではぴったり払えない最大の金額を求める数学の問題である" 種類に制限があるだけで、枚数制限はありません。
  • 抜き打ちテストのパラドックス - Wikipedia

    抜き打ちテストのパラドックス(ぬきうちテストのパラドックス)は「未来」が関わるパラドックスである。「未来の予測できない時に起こる」けども「いつまでに起きるかという期限は決まっている」という事象は、後者の制限の存在によって、そもそも「予測できない時に起こる事象」と言えなくなるのではないか、というものである。死刑囚のパラドックスあるいは予期しない絞首刑のパラドックスとも呼ばれる。 内容[編集] 次のような事例として紹介されることが多い。 ある教師が、学生たちの前で次のように予告した。 来週の月曜日から金曜日までのいずれかの日にテストを1回行う。 抜き打ちテストであり、テストが行われる日がいつかはわからない。 これを聞いたある学生は、以下の推論の結果「抜き打ちテストは不可能である」という結論に達した。 まず、金曜日に抜き打ちテストがあると仮定する。すると、月曜日から木曜日まで抜き打ちテストがない

    kanehama
    kanehama 2021/11/05
  • 真に最難関の論理パズル - Wikipedia

    真に最難関の論理パズル(まさにさいなんかんのろんりパズル、The Hardest Logic Puzzle Ever) [注釈 1] とは、アメリカの哲学者で論理学者のジョージ・ブーロス(英語版)がそう呼んでいた、1996年に「The Harvard Review of Philosophy」で掲載された論理パズルである[1] 。問題を解決する複数の方法がブーロスの論説にあり、イタリア語翻訳が「世界で最も危険なパズル」というタイトルで、新聞ラ・レプッブリカに掲載された。 その問題とは以下の通り。 3柱の神様A、B、Cは、それぞれ誰かが真、偽、ランダムです。真は必ず真実の答えを、偽は必ず嘘の答えを言いますが、ランダムが真実を答えるか嘘を答えるかは完全にランダムです。あなたは3つのイエス・ノー質問(英語版)[注釈 2]をして、A、B、Cの正体(真か偽かランダム)を決めてください。1つの質問には

    kanehama
    kanehama 2020/06/26
  • 遅刻する食パン少女 - Wikipedia

    遅刻するパン少女をイメージした飛び出し坊やの看板 遅刻するパン少女(ちこくするしょくパンしょうじょ)は、少女漫画の定番とされる場面の1つ[1][2]。学生の少女が朝、パンを咥えたまま通学を急ぎ、衝突した少年と恋に落ちるというもの[3]。「パンダッシュ(しょくパンダッシュ)[4]」、「トースト娘(トーストむすめ)[5]」、「トーストくわえて遅刻遅刻(トーストくわえてちこくちこく)[6]」、「パンくわえダッシュ[7]」とも呼ばれる。 概要[編集] 大筋は次の通りである。主人公である中高生の少女が朝、学校に遅刻しそうになり、朝をとる間も惜しんでパン(トースト)を口に咥えて、家を飛び出す。大慌てで「いっけなーい遅刻遅刻!」と登校路を走っていると、曲がり角で1人の少年に衝突する。2人は互いに悪口を言ったり、謝ったりする。 少女が学校に到着すると、その少年が少女の学級に、転校生として現れ、

    遅刻する食パン少女 - Wikipedia
    kanehama
    kanehama 2020/04/19
  • ウサギバブル - Wikipedia

    ウサギバブル(うさぎバブル、英: rabbit mania)とは、明治初期に東京府を中心に起こったウサギに対する投機的流行のことである。 概要[編集] 明治4年(1871年)頃からウサギの流行が始まり、明治5年(1872年)頃には東京の富裕層を中心に外来種のカイウサギが珍重され、愛玩用としての飼育や品種改良のための交配が行われるようになった。そして、それを買い求める人の増加によりウサギの価格が高騰し、投機目的での飼育や奸商の登場に繋がった。明治6年(1873年)に流行のピークを迎えるが、その後、ウサギの飼育・売買を制限するために兎集会の禁止や兎税の導入が行われ、明治13年(1880年)頃には流行が衰退した。 沿革[編集] 明治4年(1871年)から始まったウサギの流行は、明治5年(1872年)の春頃に外国種の耳長兎へ人気が集まったことにより格化していく[1][2][3]。そして、「兎会」

    kanehama
    kanehama 2019/05/20
  • ネコひねり問題 - Wikipedia

    落下するネコのモデル。2つの独立した部位が回転することにより全体としての角運動量をゼロに保っている。 ネコひねり問題(ネコひねりもんだい、英: falling cat problem)とは、ネコの立ち直り反射(正向反射)を物理学的に説明する問題である。持ち上げたネコの背中を下にして手を離すと、ネコの体にかかる重心まわりのトルクはゼロである(よって角運動量は変化しない)にもかかわらず、ネコは体を回転させて足から着地することができる。これは一見すると角運動量保存の法則に反する現象である[1]。 そのため「は人間が手を離した瞬間にその手を蹴っている」[1]、「落下中に尻尾をふって、その反作用を利用している」[1]といった説明もされてきた。 問いとしては面白く、またトリヴィアルにも映るが、その解は問題から連想されるほどには単純ではない。角運動量保存の法則との矛盾はネコが剛体でないことから解消され

    ネコひねり問題 - Wikipedia
    kanehama
    kanehama 2019/01/16
  • オニャンコポン - Wikipedia

    この項目では、西アフリカの神について説明しています。 競走馬については「オニャンコポン (競走馬)」をご覧ください。 架空の登場人物については「進撃の巨人の登場人物#反マーレ派義勇兵」をご覧ください。 オニャンコポン(Onyankopon、偉大な者の意[1]; アカン語: Onyankopɔn)は西アフリカ・ガーナのアシャンティ人(英語版)に伝わる神であり、天空神[2]である。 同じくアシャンティ人などに伝わる神ニャメ(英語版) (Nyame) の別名とされることが多いが、オニャンコポンの神としての位置づけには曖昧な部分が多い。アカン語話者の神とされることもある[3][注 1]。 アシャンティ人の宗教では、オニャンコポンに代表される神と精霊と祖先の霊という3種類の超自然的な存在が体系を形作っている[4]。すべての精霊はオニャンコポンによって創造されたとされている[5]。 精霊は野に森に遍く

    kanehama
    kanehama 2018/01/21
    おにゃんこぽん!
  • 三毛別羆事件 - Wikipedia

    12月9日、太田三郎家に残っていた内縁の阿部マユと養子に迎える予定だった蓮見幹雄(当時6歳)がヒグマに襲われた。これは、のちに起こる一連の襲撃事件のうち、最初の襲撃であった。 三郎は山での作業のため不在だったが、帰宅時に囲炉裏に座っている幹雄を発見した。三郎は、幹雄が寝ているのだと思い近づいてみたところ、幹雄の喉と側頭部に親指大の穴が開き、彼はすでに息絶えていた[11]。さらにヒグマはマユの体を引きずりながら、土間を通って窓から屋外に出たらしく、窓枠にはマユのものとおぼしき数十の頭髪が絡みついていた[12] [13]。加害クマを追跡するにはすでに遅い時間で、この日は日没が迫るなか住民たちに打つ手は無かった[13]。 当時の開拓村の家(再現) 北海道開拓の村に再現された開拓小屋の内部 事件直前の明景家写真 翌日の12月10日午前9時頃、捜索隊が結成され、一行はクマを見つけた。余りにも近い

    三毛別羆事件 - Wikipedia
    kanehama
    kanehama 2010/08/06
    文章力すごいと思うw
  • レーベンシュタイン距離 - Wikipedia

    レーベンシュタイン距離(レーベンシュタインきょり、英: Levenshtein distance)は、二つの文字列がどの程度異なっているかを示す距離の一種である。編集距離(へんしゅうきょり、英: edit distance)とも呼ばれる。具体的には、1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に変形するのに必要な手順の最小回数として定義される[1]。名称は、1965年にこれを考案したロシアの学者ウラジーミル・レーベンシュタイン (露: Влади́мир Левенште́йн) にちなむ。 レーベンシュタイン距離は、同じ文字数の単語に対する置換編集に使われているハミング距離の一般化であると見なすことが可能である。レーベンシュタイン距離の更なる一般化として、例えば一回の操作で二文字を変換する等の方法が考えられる。 例[編集] 実際的な距離の求め方を例示すれば、「kitt

  • 1