โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ดาวน์โหลด
เร็วกว่าเบราว์เซอร์!
 

จำนวนกาตาล็อง

ดัชนี จำนวนกาตาล็อง

ำนวนแคทาแลน (Catalan numbers) ในคณิตศาสตร์เชิงการจัด ปรากฏอยู่ในปัญหาการนับหลายๆ ปัญหา โดยส่วนใหญ่มักอยู่ในรูปการเรียกซ้ำ (recursive) จำนวนแคทาแลนถูกตั้งชื่อตามชื่อของเออแฌน ชาร์ล กาตาล็อง นักคณิตศาสตร์ชาวฝรั่งเศสและเบลเยียม จำนวนแคทาแลนตัวที่ n สามารถหาได้โดยใช้สูตรสัมประสิทธิ์ทวินาม ดังนี้ จำนวนแคทาแลนตัวที่ 0, 1, 2, 3, … คือ.

15 ความสัมพันธ์: การเรียกซ้ำรูปสามเหลี่ยมรูปหลายเหลี่ยมจำนวนธรรมชาติคริสต์ศตวรรษที่ 18คณิตศาสตร์เชิงการจัดต้นไม้แบบทวิภาคประเทศฝรั่งเศสประเทศเบลเยียมนักคณิตศาสตร์เลออนฮาร์ด ออยเลอร์เออแฌน ชาร์ล กาตาล็อง125

การเรียกซ้ำ

การเรียกซ้ำ (recursion) หรือ การเวียนเกิด (recurrence) เป็นปรากฏการณ์ที่มีการกลับไปอ้างอิงถึงตนเอง (self-reference) หรือมีนิยามเช่นเดียวกันในลำดับต่ำลงไป ปรากฏการณ์นี้มีปรากฏในหลายด้านเช่น คณิตศาสตร์ วิทยาการคอมพิวเตอร์ ศิลปะ ดนตรี การสร้างปฏิทรรศน์ เป็นต้น.

ใหม่!!: จำนวนกาตาล็องและการเรียกซ้ำ · ดูเพิ่มเติม »

รูปสามเหลี่ยม

รูปสามเหลี่ยม (อังกฤษ: triangle) เป็นหนึ่งในร่างพื้นฐานในเรขาคณิต คือรูปหลายเหลี่ยมซึ่งมี หรือจุดยอด และมี 3 ด้านหรือขอบที่เป็นส่วนของเส้นตรง รูปสามเหลี่ยมที่มีจุดยอด A, B, และ C เขียนแทนด้วย ในเรขาคณิตแบบยุคลิด จุด 3 จุดใดๆ ที่ไม่อยู่ในเส้นตรงเดียวกัน จะสามารถสร้างรูปสามเหลี่ยมได้เพียงรูปเดียว และเป็นรูปที่อยู่บนระนาบเดียว (เช่นระนาบสองมิติ).

ใหม่!!: จำนวนกาตาล็องและรูปสามเหลี่ยม · ดูเพิ่มเติม »

รูปหลายเหลี่ยม

ในทางเรขาคณิต รูปหลายเหลี่ยม (อังกฤษ: polygon) ตามความหมายดั้งเดิม หมายถึงรูปร่างอย่างหนึ่งที่เป็นรูปปิดหรือรูปครบวงจรบนระนาบ ซึ่งประกอบขึ้นจากลำดับของส่วนของเส้นตรงที่มีจำนวนจำกัด ส่วนของเส้นตรงเหล่านั้นเรียกว่า ขอบ หรือ ด้าน และจุดที่ขอบสองข้างบรรจบกันเรียกว่า จุดยอด หรือ เหลี่ยม (corner) ภายในรูปหลายเหลี่ยมบางครั้งก็เรียกว่า เนื้อที่ (body) รูปหลายเหลี่ยมเป็นวัตถุในสองมิติ ซึ่งเป็นตัวอย่างหนึ่งของพอลิโทป (polytope) ที่อยู่ใน n มิติ ด้านสองด้านที่บรรจบกันเป็นเหลี่ยม เป็นสิ่งที่จำเป็นสำหรับการเกิดมุมที่ไม่เป็นมุมตรง (180°) ถ้าไม่เช่นนั้นแล้ว ส่วนของเส้นตรงทั้งสองจะถูกพิจารณาว่าเป็นด้านเดียวกัน ความคิดทางเรขาคณิตพื้นฐานได้ถูกดัดแปลงไปในหลากหลายทาง เพื่อที่จะทำให้เข้ากับจุดประสงค์เฉพาะ ตัวอย่างเช่นในสาขาวิชาคอมพิวเตอร์กราฟิกส์ คำว่า รูปหลายเหลี่ยม ถูกนำไปใช้และมีการเปลี่ยนแปลงความหมายไปโดยเล็กน้อย ซึ่งเกี่ยวข้องกับวิธีการบันทึกและจัดการรูปร่างภายในคอมพิวเตอร์มากขึ้น รูปหลายเหลี่ยม หลายชน.

ใหม่!!: จำนวนกาตาล็องและรูปหลายเหลี่ยม · ดูเพิ่มเติม »

จำนวนธรรมชาติ

ในทางคณิตศาสตร์ จำนวนธรรมชาติ อาจหมายถึง จำนวนเต็มบวก หรือ จำนวนนับ (1, 2, 3, 4,...) หรือ จำนวนเต็มไม่เป็นลบ (0, 1, 2, 3, 4,...) ความหมายแรกมีการใช้ในทฤษฎีจำนวน ส่วนแบบหลังได้ใช้งานใน ตรรกศาสตร์,เซตและวิทยาการคอมพิวเตอร์ ถุ จำนวนธรรมชาติมีการใช้งานหลักอยู่สองประการ กล่าวคือเราสามารถใช้จำนวนธรรมชาติในการนับ เช่น มีส้มอยู่ 3 ผลบนโต๊ะ หรือเราอาจใช้สำหรับการจัดอันดับ เช่น เมืองนี้เป็นเมืองที่มีขนาดใหญ่เป็นอันดับที่ 3 ในประเทศ เป็นต้น คุณสมบัติของจำนวนธรรมชาติที่เกี่ยวกับการหารลงตัว เช่นการกระจายของจำนวนเฉพาะ เป็นเนื้อหาในทฤษฎีจำนวน ปัญหาที่เกี่ยวกับการนับ เช่น ทฤษฎีแรมซี นั้นถูกศึกษาในคณิตศาสตร์เชิงการจั.

ใหม่!!: จำนวนกาตาล็องและจำนวนธรรมชาติ · ดูเพิ่มเติม »

คริสต์ศตวรรษที่ 18

ริสต์ศตวรรษที่ 18 อยู่ระหว่างปี ค.ศ. 1701 ถึง ค.ศ. 1800.

ใหม่!!: จำนวนกาตาล็องและคริสต์ศตวรรษที่ 18 · ดูเพิ่มเติม »

คณิตศาสตร์เชิงการจัด

ณิตศาสตร์เชิงการจัด คือสาขาหนึ่งของคณิตศาสตร์ ที่ศึกษากลุ่มของวัตถุจำนวนจำกัดที่มีคุณสมบัติสอดคล้องกับเงื่อนไขบางประการ และมักสนใจเป็นพิเศษที่จะ "นับ" จำนวนวัตถุในกลุ่มนั้น ๆ (ปัญหาการแจกแจง) หรืออาจหาคำตอบว่า วัตถุที่มีคุณสมบัติที่ต้องการนั้นมีอยู่หรือไม่ (ปัญหาสุดขอบ) การศึกษาเกี่ยวกับการนับวัตถุ บางครั้งถูกจัดให้อยู่ในสาขาการแจกแจงแทน การเรียงสับเปลี่ยน และ การจัดหมู.

ใหม่!!: จำนวนกาตาล็องและคณิตศาสตร์เชิงการจัด · ดูเพิ่มเติม »

ต้นไม้แบบทวิภาค

ต้นไม้ทวิภาค (binary tree) ในศาสตร์คอมพิวเตอร์ เป็นโครงสร้างข้อมูลแบบต้นไม้ซึ่งแต่ละปมมีปมลูกได้ไม่เกิน 2 ปม โดยแยกออกเป็นปมด้านซ้าย และปมด้านขวา ปมที่มีปมลูก เรียกว่า ปมพ่อแม่ และปมลูกอาจมีรีเฟอร์เรนซ์ไปยังปมพ่อแม่ของมัน ในโครงสร้างแบบต้นไม้จะมีปม ๆ หนึ่งเป็นปมบรรพบุรุษของทุกปม เราเรียกปมนี้ว่าปมราก การเข้าถึงปมทุกปมในโครงสร้างแบบต้นไม้ทำได้โดยเริ่มต้นจากปมราก และใช้รีเฟอร์เรนซ์ของปมนั้นท่องไปตามปมลูกด้านซ้ายและด้านขวาของมัน ต้นไม้ที่มีเฉพาะปมราก เรียกว่าต้นไม้ว่าง (null tree) ในต้นไม้ทวิภาค กิ่งหรือดีกรีของทุก ๆ ปมมีค่ามากที่สุดได้ไม่เกิน 2 ต้นไม้ที่มีปมจำนวน 'n' ปมจะมีกิ่งได้ไม่เกิน 'n-1' กิ่ง ต้นไม้ทวิภาคมักใช้สำหรับต้นไม้ค้นหาทวิภาค (binary search trees) และฮีพทวิภาค (binary heaps).

ใหม่!!: จำนวนกาตาล็องและต้นไม้แบบทวิภาค · ดูเพิ่มเติม »

ประเทศฝรั่งเศส

ฝรั่งเศส (France ฟร็องส์) หรือชื่อทางการว่า สาธารณรัฐฝรั่งเศส (République française) เป็นประเทศที่มีศูนย์กลางตั้งอยู่ในภูมิภาคยุโรปตะวันตก ทั้งยังประกอบไปด้วยเกาะและดินแดนอื่น ๆ ในต่างทวีป ประเทศฝรั่งเศสแผ่นดินใหญ่ทอดตัวตั้งแต่ทะเลเมดิเตอร์เรเนียนจนถึงช่องแคบอังกฤษและทะเลเหนือ และจากแม่น้ำไรน์จนถึงมหาสมุทรแอตแลนติก ชาวฝรั่งเศสมักเรียกแผ่นดินใหญ่ว่า หกเหลี่ยม (L'Hexagone) เนื่องจากรูปทรงทางกายภาพของประเทศ ประเทศฝรั่งเศสปกครองด้วยระบอบกึ่งประธานาธิบดี โดยยึดอุดมการณ์จากปฏิญญาว่าด้วยสิทธิของมนุษย์และของพลเมือง ประเทศฝรั่งเศสมีพรมแดนติดกับประเทศเบลเยียม ลักเซมเบิร์ก เยอรมนี สวิตเซอร์แลนด์ อิตาลี โมนาโก อันดอร์ราและสเปน และเนื่องจากประเทศฝรั่งเศสมีดินแดนโพ้นทะเลไว้ในครอบครอง ทำให้มีอาณาเขตติดกับประเทศบราซิล ซูรินาม (ติดกับเฟรนช์เกียนา) และซินต์มาร์เตินของเนเธอร์แลนด์ (ติดกับแซ็ง-มาร์แต็ง) อีกด้วย นอกจากนั้นประเทศฝรั่งเศสยังเชื่อมกับสหราชอาณาจักรทางอุโมงค์ช่องแคบอังกฤษอีกด้วย ประเทศฝรั่งเศสเคยเป็นหนึ่งในประเทศมหาอำนาจของโลกตั้งแต่คริสต์ศตวรรษที่ 17 เป็นต้นมา ในคริสต์ศตวรรษที่ 18 และ 19 จักรวรรดิฝรั่งเศสเป็นหนึ่งในประเทศจักรวรรดินิยมที่มีอาณานิคมในครอบครองมากที่สุดในโลก แผ่อาณาเขตตั้งแต่แอฟริกาตะวันตกจนถึงเอเชียอาคเนย์ ซึ่งเห็นได้ชัดจากอิทธิพลทางวัฒนธรรม ภาษาและการเมืองการปกครองของดินแดนนั้น ๆ ประเทศฝรั่งเศสถูกจัดให้เป็นประเทศที่พัฒนาแล้วและมีเศรษฐกิจใหญ่เป็นอันดับที่ 6 ของโลก ประเทศฝรั่งเศสยังเป็นประเทศที่มีนักท่องเที่ยวมากที่สุดในโลกอีกด้วย โดยมีนักท่องเที่ยวชาวต่างชาติกว่า 82 ล้านคนต่อปี ประเทศฝรั่งเศสเป็นประเทศผู้ก่อตั้งสหภาพยุโรปและมีพื้นที่ใหญ่ที่สุดในกลุ่มประเทศอีกด้วย ประเทศฝรั่งเศสยังเป็นประเทศผู้ก่อตั้งสหประชาชาติ เป็นสมาชิกประชาคมผู้ใช้ภาษาฝรั่งเศสโลก จีแปด นาโต้และสหภาพละติน ประเทศฝรั่งเศสยังเป็นสมาชิกถาวรของคณะมนตรีความมั่นคงแห่งสหประชาชาติและเป็นมหาอำนาจนิวเคลียร์ที่มีหัวรบนิวเคลียร์กว่า 360 หัวรบและเตาปฏิกรณ์นิวเคลียร์ 59 แห่ง.

ใหม่!!: จำนวนกาตาล็องและประเทศฝรั่งเศส · ดูเพิ่มเติม »

ประเทศเบลเยียม

ลเยียม (Belgium) หรือชื่อทางการว่า ราชอาณาจักรเบลเยียม (Kingdom of Belgium) เป็นประเทศในยุโรปตะวันตกเฉียงเหนือ มีอาณาเขตติดต่อกับประเทศเนเธอร์แลนด์ เยอรมนี ลักเซมเบิร์ก ฝรั่งเศส และทะเลเหนือ เบลเยียมเป็นสมาชิกรุ่นก่อตั้งของสหภาพยุโรป และเป็นที่ตั้งของสำนักงานใหญ่ เช่นเดียวกับของอีกหลายองค์กรระหว่างประเทศรวมถึงองค์การสนธิสัญญาป้องกันแอตแลนติกเหนือ ทั้งนี้ ลักษณะของประเทศ ยังคล้ายกับ ประเทศสวิตเซอร์แลนด์อีกด้วย เบลเยียมมีความหลากหลายทางภาษาค่อนข้างสูง ส่งผลต่อระบบการปกครองที่ค่อนข้างซับซ้อน เบลเยียมแบ่งออกเป็นสองภูมิภาคใหญ่ ๆ ได้แก่ฟลานเดอส์ ซึ่งประชากรส่วนใหญ่พูดภาษาดัตช์ และวัลโลเนีย ซึ่งประชากรส่วนใหญ่พูดภาษาฝรั่งเศส บรัสเซลส์ เมืองหลวงของเบลเยียม เป็นเขตทวิภาษา ตั้งอยู่ในฟลานเดอส์ นอกจากนี้ยังมีชุมชนที่พูดภาษาเยอรมันในทางตะวันออกของวัลโลเนียด้วย คำว่าเบลเยียม (Belgium ในภาษาอังกฤษ België และ Belgique ในภาษาดัตช์และฝรั่งเศส) มีที่มาจาก Gallia Belgica ซึ่งเป็นจังหวัดในยุคโรมัน มีกลุ่มชาว Belgae อยู่อาศั.

ใหม่!!: จำนวนกาตาล็องและประเทศเบลเยียม · ดูเพิ่มเติม »

นักคณิตศาสตร์

นักคณิตศาสตร์ (mathematician) คือบุคคลที่ศึกษาและ ทำงานวิจัยเกี่ยวกับคณิตศาสตร.

ใหม่!!: จำนวนกาตาล็องและนักคณิตศาสตร์ · ดูเพิ่มเติม »

เลออนฮาร์ด ออยเลอร์

องเลออนฮาร์ด ออยเลอร์ วาดโดยจิตรกร เอ็มมานูเอล ฮันด์มันน์ (Emanuel Handmann) เมื่อ ค.ศ.1753 เลออนฮาร์ด ออยเลอร์ (Leonhard Euler, 15 เมษายน พ.ศ. 2250 – 18 กันยายน พ.ศ. 2326) เป็นนักคณิตศาสตร์และนักฟิสิกส์ชาวสวิส ได้ชื่อว่าเป็นนักคณิตศาสตร์ที่ยิ่งใหญ่ที่สุดคนหนึ่งของโลก เลออนฮาร์ด ออยเลอร์ เป็นบุคคลแรกที่เริ่มใช้คำว่า "ฟังก์ชัน" ในแวดวงคณิตศาสตร์ (ตามคำนิยามของไลบ์นิซ ใน ค.ศ. 1694) ในการบรรยายถึงความสัมพันธ์ที่เกี่ยวข้องกับตัวแปร เช่น y.

ใหม่!!: จำนวนกาตาล็องและเลออนฮาร์ด ออยเลอร์ · ดูเพิ่มเติม »

เออแฌน ชาร์ล กาตาล็อง

เออแฌน ชาร์ล กาตาล็อง (Eugène Charles Catalan, 30 พฤษภาคม พ.ศ. 2357 - 14 กุมภาพันธ์ พ.ศ. 2437) เป็นนักคณิตศาสตร์ชาวฝรั่งเศสและเบลเยียม หมวดหมู่:นักคณิตศาสตร์ชาวฝรั่งเศส หมวดหมู่:นักคณิตศาสตร์ชาวเบลเยียม.

ใหม่!!: จำนวนกาตาล็องและเออแฌน ชาร์ล กาตาล็อง · ดูเพิ่มเติม »

1

1 (หนึ่ง) เป็นจำนวน ตัวเลข และเป็นชื่อของสัญลักษณ์ภาพที่แทนจำนวนนั้น หนึ่งแทนสิ่งสิ่งเดียว หน่วยในการนับหรือการวัด ตัวอย่างเช่น ส่วนของเส้นตรงของ "ความยาวหนึ่งหน่วย" คือส่วนของเส้นตรงของความยาวเท่ากับ 1.

ใหม่!!: จำนวนกาตาล็องและ1 · ดูเพิ่มเติม »

2

2 (สอง) เป็นจำนวน ตัวเลข และเป็นชื่อของสัญลักษณ์ภาพ เป็นจำนวนธรรมชาติที่อยู่ถัดจาก 1 (หนึ่ง) และอยู่ก่อนหน้า 3 (สาม).

ใหม่!!: จำนวนกาตาล็องและ2 · ดูเพิ่มเติม »

5

5 (ห้า) เป็นจำนวน ตัวเลข และเป็นชื่อของสัญลักษณ์ภาพ เป็นจำนวนธรรมชาติที่อยู่ถัดจาก 4 (สี่) และอยู่ก่อนหน้า 6 (หก).

ใหม่!!: จำนวนกาตาล็องและ5 · ดูเพิ่มเติม »

เปลี่ยนเส้นทางที่นี่:

ลำดับคาตาลานจำนวนคาตาลานจำนวนแคทาแลน

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »