Metraipolis › archive › dc_5f7252d015fc

Briefmarkenproblem — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Briefmarkenproblem
License (as archived): CC-BY-SA-4.0
Archived: 2026-11-02T11:34:01.677Z
SHA-256 of the archived text: f81e4bbf7e6a2efe74f8544edc51e681be480397b0910d385ce6680e7e8883df
Stable URL of this page: https://metraipolis.com/documento/dc_5f7252d015fc

How to cite

Briefmarkenproblem — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Briefmarkenproblem (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5f7252d015fc (Metraipolis archive dc_5f7252d015fc, sha256 f81e4bbf7e6a2efe74f8544edc51e681be480397b0910d385ce6680e7e8883df)

BibTeX

@misc{dc5f7252d015fc,
  title = {Briefmarkenproblem — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Briefmarkenproblem},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5f7252d015fc; sha256 f81e4bbf7e6a2efe74f8544edc51e681be480397b0910d385ce6680e7e8883df},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Briefmarkenproblem. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Das Briefmarkenproblem ist ein Problem der Kombinatorik und additiven Zahlentheorie. Seien k {\displaystyle k} Briefmarken mit Werten a i {\displaystyle a_{i}} gegeben. Dann wird nach der kleinsten Zahl gefragt, die nicht als Summe von höchstens h {\displaystyle h} Briefmarken aus dieser Menge dargestellt werden kann (da nur h {\displaystyle h} Marken auf den Briefumschlag passen). Dabei können die Briefmarken auch mehrfach verwendet werden. Das Problem ist im Allgemeinen offen. Damit verwandt ist das Münzproblem (Frobenius-Problem). Dort gibt es allerdings keine Beschränkung durch h {\displaystyle h} . Das Problem geht mindestens bis auf Hans Rohrbach (1937) zurück.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Briefmarkenproblem» — https://de.wikipedia.org/wiki/Briefmarkenproblem
Wikidata Q7233768: «Mathematical riddle» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7233768
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Briefmarkenproblem?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 256245338, consultata il 2026-11-02T11:24:31.612Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 80c7a5e1c61edd5415b236bef347526d7a17b7243bb15e46f29cc0b2d312e50b