Mathematik: Rechtecke in quadratischem Gitter (Induktionsbeweis) Released by matroid on Do. 03. Mai 2001 16:40:12 [Statistics] Written by matroid - 1769 x read [Outline] Printer-friendly version -  Choose languageDE EN   \(\begingroup\)\(\newcommand{\IX}{\mathbb{X}} \newcommand{\IW}{\mathbb{M}} \newcommand{\politician}[1]{\text{Ich habe die Frage nicht verstanden. #1}} \newcommand{\ba}{\begin{aligned}} \newcommand{\ea}{\end{aligned}} \newcommand{\bpm}{\begin{pmatrix}} \newcommand{\epm}{\end{pmatrix}} \newcommand{\bc}{\begin{cases}} \newcommand{\ec}{\end{cases}} \newcommand{\on}{\operatorname} \newcommand{\ds}{\displaystyle}\) Beweise: In einem rechteckigen Gitter mit x Spalten und y Zeilen lassen sich auf den Gitterlinien zeichnend 1/2*x*(x+1)*1/2*y*(y+1) verschiedene Rechtecke einzeichnen. [Edit] [To the bottom] Die Lösung für diese Aufgabe, nach der ich heute gefragt worden bin, ist hier [Edit] \(\endgroup\) [Show outline only] Get link to this article   Printer-friendly version -  Choose languageDE EN     Comments   Für diesen Artikel gibt es keine pdf-Datei Dieser Artikel ist im Verzeichnis der Arbeitsgruppe Alexandria eingetragen: : Schüler aufwärts :: Kombinatorik :: vollständige Induktion :: Grundstudium Mathematik :: Mathematik : Rechtecke in quadratischem Gitter (Induktionsbeweis) [von matroid]   Anschaulicher Beweis des Satzes: In einem rechteckigen Gitter mit x Spalten und y Zeilen lassen sich auf den Gitterlinien zeichnend 1/2*x*(x+1)*1/2*y*(y+1) verschiedene Rechtecke einzeichnen. [Edit] [Die Arbeitsgruppe Alexandria katalogisiert die Artikel auf dem Matheplaneten]

Aufrufzähler 1769   Aufrufstatistik des Artikels Insgesamt 121 externe Seitenaufrufe zwischen 2012.01 und 2023.03 [Anzeigen] Domain Anzahl Proz https://matheplanet.com 1 0.8% http://google.de 72 59.5% https://google.com 18 14.9% https://google.de 14 11.6% https://www.bing.com 2 1.7% http://google.ch 2 1.7% https://google.ch 2 1.7% https://www.ecosia.org 1 0.8% http://suche.gmx.net 1 0.8% http://de.search.yahoo.com 2 1.7% http://search.conduit.com 3 2.5% https://duckduckgo.com 1 0.8% http://suche.t-online.de 1 0.8% http://google.co.jp 1 0.8% Häufige Aufrufer in früheren Monaten Insgesamt 74 häufige Aufrufer [Anzeigen] Datum Aufrufer-URL 2012-2017 (34x) http://google.de/url?sa=t&rct=j&q= 2020-2023 (18x) https://google.com/ 2020-2021 (12x) https://google.de 201203-03 (6x) http://google.de/url?sa=t&rct=j&q=gitternetze rechtecke 201302-02 (4x) http://google.de/url?sa=t&rct=j&q=roboter möglichkeiten gitter mathe [Top of page]

"Mathematik: Rechtecke in quadratischem Gitter (Induktionsbeweis)" | 3 Comments

The authors of the comments are responsible for the content.

Re: Rechtecke in quadratischem Gitter (Induktionsbeweis) von: Ex_Mitglied_40174 am: Sa. 05. Mai 2001 11:48:04

\(\begingroup\) Also ich würde dieses Problem - wenn es nicht ausdrücklich verlangt ist - nicht mit vollst. Induktion, sondern als einfache Kombinatorikaufgabe lösen: Ein mögliches Rechteck ist die Schnittfigur eines waagrechten und eines senkrechten Streifens. Um den waagrechten Streifen zu bestimmen, muss man von den y+1 waagrechten Linien 2 auswählen, Reihenfolge unwesentlich, ohne Wiederholungen. Dazu gibt es y(y+1)/2 Möglichkeiten (Formel für Kombinationen bzw. ungeordete Stichproben). Für den senkrechten Streifen erhält man analog x(x+1)/2 Möglichkeiten. Also total das Produkt der beiden Zahlen.\(\endgroup\)

• Re: Rechtecke in quadratischem Gitter (Induktionsbeweis)
  von matroid am Sa. 05. Mai 2001 11:59:07