• View
• Edit
• History
• Print

20191012b

Münchausen-számok

Egy természetes számot akkor nevezünk Münchausen-számnak, ha minden egyes számjegyét az adott számjegy által meghatározott hatványra emelve, majd ezen hatványok összegét véve az eredeti számot kapjuk vissza.

Nincs egyértelműen definiálva, hogy mennyi 0⁰. Valaki 1-nek veszi az értékét, valaki szerint ez 0, míg mások szerint ez a művelet nem értelmezhető.

Ennél a feladatnál tekintsük úgy, hogy 0⁰ = 0.

Példa

A 2019 nem Münchausen-szám, mivel 2² + 0⁰ + 1¹ + 9⁹ = 387420494 nem egyenlő 2019-cel.

Feladat #1

Keressük meg az összes 10 000-nél kisebb Münchausen-számot! A keresést 0-ról indítsuk.

Feladat #2

Keressük meg az összes Münchausen-számot! A keresést 0-ról indítsuk. Egy kis segítség: a legnagyobb Münchausen-szám 440 milliónál kisebb.

Megjegyzés

Az összes Münchausen-számot meg kell keresni! A Feladat #1 csupán a debug mód. A cél a Feladat #2 megoldása!

Olvasnivaló

• Münchhausen, a lódítós báró valós személy volt