Settling Multiple Debts Efficiently: An Invitation to Computing Science
I present and solve several problems related to the settling of multiple debts. The solutions are documented in much detail, with (bright) high-school students in mind. One of the variants has a simple solution, though it is not so easy to code concisely. Another variant is an elegant NP-hard proble...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius University
2004-04-01
|
| Series: | Informatics in Education |
| Subjects: | |
| Online Access: | http://www.mii.lt/informatics_in_education/pdf/INFE023.pdf |
| Summary: | I present and solve several problems related to the settling of multiple debts. The solutions are documented in much detail, with (bright) high-school students in mind. One of the variants has a simple solution, though it is not so easy to code concisely. Another variant is an elegant NP-hard problem.
The problem leads into important areas of mathematics and computing science, making it suitable as an invitation to these subjects. |
|---|---|
| ISSN: | 1648-5831 |