Elgondolkodtató matematikai, logikai feladatok, feladványok
-
#815
2: lehetséges.
SPOILER! Kattints ide a szöveg elolvasásához!az egszerűség kedvéért tegyük fel, hogy három pozitív egyjegyű számot kell továbbküldenünk.
ez legyen a 3, a 8 és az 5. ha a szalagra 385 pontot teszünk, akkor az üzenet dekódolható.
de mi van, ha nem egyjegyű számokról van szó?
legyenek kétjegyűek.
32,55,48. az üzenet 325548 db pont.
de mi can, ha 10,20,30? semmi a nullás végződés nem gond, 102030db pont és kész.
háromjegyű számok? 258 741 369? nem gond 258741369db pont.
nyilván 3db négy-öt-hatjegyűre is ugyanígy.
és ha nem azonos számjegyekből állnak?
mivel csak annyit mond a feladat, hogy "három pozitív egész szám", ezért a sorrendjük nem fontos.
rendezzük őket nagyság szerint csökkenő sorrendbe, előnullázással egészítsük ki mindet az elsővel azonos számjegyűre, fűzzük össze és mehet.
pl: 15,624,8 esetén az üzenet 624015008, ami egyszerűen dekódolható.
ha netán a számok sorrendje is fontos, akkor az összefűzés után írjuk oda a sorrendet is.
a példa szerint:
15,624,8 esetén az előbbi 624015008 után írjuk be az eredeti sorrendet, ami 2 1 3 (mivel a 624 a második, a 15 az első és a 8 a harmadik volt eredetileg) így a küldendő üzenet 624015008213db pont, amit dekódolva visszakapjuk a számokat az eredeti sorrendben.
lehet, hogy van ettől hatékonyabb módszer is, de nekem csakez jutott eszembe.