+1 Daumen
521 Aufrufe
Brauche eure Hilfe :) Petra legt 25 Kartn auf den Tisch, die mit den Zahlen 1, 2, 3, 4 ..., 25 beschriftet sind. Wie viele Karten kann sie höchstens auswählen,so dass auf diesen Karten keine zwei Zahlen stehen, deren Produkt eine Quadratzahl ist? Danke ;-)
Avatar von

1 Antwort

+1 Daumen

Als Hilfe habe ich eine Tabelle zusammengestellt, die aufzeigt, wo sich Quadratzahlen ergeben. Die braunen Spalten werden besser nicht verwendet, da sie zusammen mit andern gleich 3 oder mehr Quadratzahlen ergeben. Die gelben können problemlos genommen werden, weil sie mit keiner andern zusammen eine Quadratzahl ergeben. Jetzt geht es noch um die weissen. Von denen kannst Du zwar nehmen, aber nur wenn Du die zweite, die mit ihr zusammen die Quadratzahl ergibt, nicht nimmst. Nimmst Du 12, darfst Du 3 nicht nehmen. 2 nimmst Du besser nicht, weil Du dann 8 und 18 nicht nehmen darfst, usw.

Avatar von 2,3 k
Klasse Seite; tolle  Erklärung!

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community