Algebra – die besten Beiträge

Hotel mit abzählbar unendlich vielen Zimmern?

Aufgabe:

Ein Hotel mit abzählbar unendlich vielen Zimmern ( eines für jede natürliche Zahl) ist immer voll besetzt und niemand entscheidet sich zu verreisen. Es ist dennoch immer möglich Platz für einen zusätzlichen gast zu finden, indem jeder vorhandene Gast aufgefordert wird in das Zimmer mit der nächsthöheren Nummer zu ziehen. So kann der neue Gast Zimmer 1 belegen.

a) Es werden nun keine weiteren Gäste aufgenommen und die Gäste entscheiden sich jede Nacht in ein neues Zimmer zu ziehen. Können die Gäste jede Nacht das Zimmer wechseln, ohne jemals dasselbe zu belegen wenn das Hotel eine Strikte Regel hat, dass jedes Zimmer in jeder Nacht besetzt sein muss?

b) Es wurden abzählbar unendlich viele neue Stockwerke hinzugefügt und nun soll in den zuvor vorhandenen Zimmern ein unendliches Buffetrestaurant eingerichtet werden, sodass alle Gäste aus ihren alten Zimmern in die neuen Zimmer in den oberen Stockwerken umziehen müssen. Wie lässt sich jedem Gast ein neues Zimmer zuweisen, ohne dass ein Zimmer in den oberen Stockwerken leer steht?

Ich sitze schon ne weile an dieser Aufgabe und brauche Hilfe

Meine gedanken soweit:

a) hätte gedacht nein, weil wenn alle ein zimmer weitergehen mussder "letzte" zuruck in zimmer 1, damit dieses belegt ist, dies geschieht immer wieder bis der Gast, welcher bei Zimmer 1 startet wieder bei Zimmer 1 ankommt.

b) kann man nicht einfach sagen das der Gast in Zimmer 1 in das erste Zimmer im oberen Stockwerk zieht, der Gast in Zimmer 2 dann in das zweite? oder vertehe ich hier irgendetwas nicht

danke schon einmal

Mathematik, Algebra, lineare Algebra, Mathematikstudium, Textaufgabe Mathe

Gibt es einen Trick bei der Matrixmultiplikation?

Hallo allerseits.

Ich bin gerade auf der Suche nach einer einfacheren Lösung für folgende Aufgabenstellung.

Die Matrizen A und B seine als n×n Matrizen fest vorgegeben. Zu bestimmen ist nun eine Matrix C, sodass C*A=B gilt. Über die Invertierbarkeit der Matrizen sind keine Informationen gegeben.

Mein Ansatz wäre es jetzt gewesen, die Einträge der Matrix C einfach mit Variablen zu belegen. Anschließend könnte ich ein lineares Gleichungsystem aufstellen und die Variablen ermitteln.

In meinem Fall sind die Matrizen A und B (und somit dann auch C) 3×3-Matrizen. Das heißt, ich hätte bereits hierfür ein LGS mit 9 Gleichungen. Für größere Matrizen scheint meine Lösung also schon sehr ineffizient zu sein. Ich suche deshalb nach einer Lösung, die auf ein LGS verzichten kann. Allerdings komme ich hierbei nicht wirklich weiter. Selbst wenn bekannt wäre, welche Matrizen invertierbar sind, schaffe ich es nicht, C auf einer Seite der Gleichung zu isolieren.

Oder darf ich die Inverse zu A (insofern A invertierbar ist) auch "von rechts multiplizieren"? Also nach dem Schema

C*A=B

C*A*A'=B*A'

C=B*A'

Angenommen A wäre invertierbar, dann müsste die Gleichung doch auch so stimmen, da die Matrizenmultiplikation assoziativ ist.

Aber spätestens dann, wenn A nicht invertierbar ist, geht auch dieses Konzept nicht mehr auf.

Ich würde mich sehr darüber freuen, wenn mir jemand eine Idee hätte, wie ich diese Aufgabe einfacher und eleganter lösen könnte.

Mathematik, rechnen, Algebra, Gleichungen, lineare Algebra, Logik, Mathematiker, Matrix

Meistgelesene Beiträge zum Thema Algebra