鳩の巣原理 - Wikipedia
n = 10 羽の鳩が m = 9 つの巣の中にいる。したがって少なくとも1つの巣には2羽以上の鳩がいる。 鳩の巣原理（はとのすげんり、英: Pigeonhole principle）[1]、またはディリクレの箱入れ原理（ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle）、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない（もう1つ物を入れたいなら、箱の1つを再利用しないといけないから）、ということである。 鳩の巣原理は数え上げ問題の例の一つで、一対一対応ができない無限集合など、多くの形式的
かけ算の順序問題 - Wikipedia
この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 信頼性について検証が求められています。確認のための情報源が必要です。（2013年10月） 中立的な観点に基づく疑問が提出されています。（2012年10月） 独自研究が含まれているおそれがあります。（2013年10月） かけ算の順序問題（かけざんのじゅんじょもんだい）[1]は、かけ算によって解が得られる算数の文章題において、解答(15など)が合っていても式(3 x 5など)の順序が想定と逆だとバツとされる採点方針の是非をめぐる論争である[2]。「かけ算の順序強制問題」[3]「かけ算の式の正しい順序」[4]「かけ算の順番」[5]などとも言われている。 概要[編集] 想定解答となる式(等号左)と答(等号右)の組み合わせが"A x B = C(A,B,C は具体的な非負整数)"となる文章題に対し､"B x A = C"
コルモゴロフ複雑性 - Wikipedia
コルモゴロフ複雑性（コルモゴロフふくざつせい、英語: Kolmogorov complexity）とは、計算機科学において有限長のデータ列の複雑さを表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義される。コルモゴロフ複雑度、コルモゴロフ＝チャイティン複雑性 (Kolmogorov-Chaitin complexity) とも呼ばれる。 この画像はフラクタル図形であるマンデルブロ集合の一部である。このJPEGファイルのサイズは17KB以上（約140,000ビット）ある。ところが、これと同じファイルは140,000ビットよりも遥かに小さいコンピュータ・プログラムによって作成することが出来る。従って、このJPEGファイルのコルモゴロフ複雑性は140,000よりも遥かに小さい。 コルモゴロフ複雑性の概念は一見すると単純なものであるが、チューリングの停止問題やゲー
サイコロ - Wikipedia
この項目では、小道具のサイコロについて説明しています。投資指標のサイコロについては「サイコロジカルライン」をご覧ください。 サイコロ（ピップ） サイコロ（算用数字） サイコロ（骰子、賽子）、または賽（さい）、ダイス (単：die、複：dice[1]) は主として卓上遊戯や賭博等に用いる小道具で、乱数を発生させるために使うものである。 多くは正六面体で、転がりやすいように角が少し丸くなっている。各面にその面の数を示す1個から6個の小さな点が記されていて、対面の点の数の和は必ず7となる。この点は“目”、または“ピップ” (pip)、“スポット” (spot)、まれに“ドット” (dot) とも呼ばれる。日本製の場合、1の面の目は赤く着色されていることが多々ある。ピップではなく算用数字が記されているものもある。 各面に表示される数も“目”と呼ばれ、サイコロを振った結果表示される数を“出目”と呼ぶ
メンガーのスポンジ - Wikipedia
英語版記事を日本語へ機械翻訳したバージョン（Google翻訳）。 万が一翻訳の手がかりとして機械翻訳を用いた場合、翻訳者は必ず翻訳元原文を参照して機械翻訳の誤りを訂正し、正確な翻訳にしなければなりません。これが成されていない場合、記事は削除の方針G-3に基づき、削除される可能性があります。 信頼性が低いまたは低品質な文章を翻訳しないでください。もし可能ならば、文章を他言語版記事に示された文献で正しいかどうかを確認してください。 履歴継承を行うため、要約欄に翻訳元となった記事のページ名・版について記述する必要があります。記述方法については、Wikipedia:翻訳のガイドライン#要約欄への記入を参照ください。 翻訳後、{{翻訳告知|en|Menger sponge|…}}をノートに追加することもできます。 Wikipedia:翻訳のガイドラインに、より詳細な翻訳の手順・指針についての説明があ
ペンローズ・タイル - Wikipedia
菱形を用いたペンローズタイリング。5回対称性を持っている。 ペンローズ・タイルとは、イギリスの物理学者ロジャー・ペンローズが考案し1970年代に研究した平面充填形である。ペンローズ・タイリング、つまりペンローズ・タイルによるタイリング（タイル張り）は非周期タイリングの一例である。ここで、タイリングとは、多角形あるいは別の形状を重ならないように用いて、平面を覆うことであり平面充填ともいう。正多角形を利用したタイリングの場合、周期的なパターンが現れるが、ペンローズ・タイルを利用すると周期的なパターンでタイリングすることができず、非周期的な並べ方が強制される。タイリングが非周期的であるとは、そのタイリングが任意の大きさの周期領域を持たないことを言う。ペンローズ・タイリングは並進対称性を持たないが、鏡映対称性および5回回転対称性を持ちうる。 ペンローズ・タイリングにはいくつかの異なる種類があり、そ
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
