Fraktal - Ile jest k-cyfrowych liczb naturalnych w systemie o podstawie n?

Question

Cześć. Czy mógłby mi ktoś wytłumaczyć o co chodzi w tym zadaniu?

http://pl.spoj.com/problems/FR_01_M1/

Comments

Mógłbyś dokładniej opisać co sprawia ci problem ze zrozumieniem pytania: "Ile jest k-cyfrowych liczb naturalnych w systemie o podstawie n?" ?

Answer 1

Zapoznaj się z poniższymi materiałami i nie powinno być problemu ze zrozumieniem "o co chodzi".

https://pl.wikipedia.org/wiki/Liczby_naturalne
https://pl.wikipedia.org/wiki/System_liczbowy

Comments

Czy mógłbyś mi jeszcze powiedzieć dlaczego w pierwszym przykładzie wejścia/wyjścia w systemie dziesiętnym mamy wg. przykładu 10 liczb 1-cyfrowych?

---

Bo w systemie dziesiętnym jest 10 cyfr...

---

No przecież, zapomniałem o zerze... Dzięki wszystkim!  

Answer 2

Jeżeli k=3 a n=10 to szukasz ile liczb trój cyfrowych możesz utworzyć w systemie o podstawie n=10.

Dla przykładu: 123 - jest liczbą trój cyfrową, ale 23 lub 023 już nie bo zer się na początku nie dodaje więc musisz znaleźć sposób na obliczenie liczby wszystkich możliwych do utworzenia liczb, które składają się z trzech cyfr. Obliczanie tego wiąże się z znajomością obliczania wariacji z powtórzeniami.