Aký je maximálny počet 3-miestnych celých čísel, ktoré majú aspoň jednu nepárnu číslicu?

Aký je maximálny počet 3-miestnych celých čísel, ktoré majú aspoň jednu nepárnu číslicu?
Anonim

odpoveď:

997, 998 a 999.

vysvetlenie:

Ak čísla majú aspoň jednu nepárnu číslicu, aby sme získali najvyššie čísla, vyberieme 9 ako prvú číslicu. Neexistujú žiadne obmedzenia na iné číslice, takže celé čísla môžu byť 997, 998 a 999.

Alebo ste chceli povedať na NAJMENEJ jednu nepárnu číslicu.

Takže si vyberieme ešte 9. Ostatné číslice nemôžu byť nepárne. Pretože v troch po sebe idúcich číslach musí byť aspoň jedno nepárne, nemôžeme mať tri po sebe idúce čísla, v ktorých 9 je prvá číslica.

Takže musíme znížiť prvú číslicu na 8. Ak je druhá číslica 9, nemôžeme mať tri po sebe idúce čísla len s párnymi číslami, pokiaľ posledný z týchto čísel i 890 a ostatné nie sú 889 a 888.

odpoveď:

#111#

vysvetlenie:

Ak interpretujem otázku správne, pýta sa na dĺžku najdlhšieho sledu po sebe idúcich #3#- celé čísla tak, že každé celé číslo obsahuje aspoň jednu nepárnu číslicu.

Akákoľvek takáto sekvencia by nevyhnutne zahrnovala buď #100-199#, #300-399#, #500-599#, #700-799#, alebo #900-999#.

Môžeme sa zbaviť #100=199# ako pri každej inej sekvencii získame dodatočné hodnoty odčítaním od dolného konca, zatiaľ čo pre #100# mali by sme ísť do #2#- celé čísla, ktoré nie sú povolené.

Ako pridanie #1# na ktorúkoľvek z #399, 599, 799, 999# generuje buď celé číslo bez nepárnych číslic alebo s viac ako #3# číslice, jedna z nich bude najväčšie celé číslo v sekvencii. Keďže nie je výhodné vybrať si jeden druhú, môžeme si vybrať jeden náhodne, napr. #399#.

Odpočítavanie, ako všetky #300#s prvú číslicu ako nepárne, musíme venovať pozornosť len vtedy, keď vstúpime do #200#s. Ako odpočítavame, všetky #290#s majú druhú číslicu ako nepárne a #289# má tretiu číslicu ako nepárne. Okrem toho sme zasiahli #288# ktorý by prerušil sekvenciu. Podobne, ak by sme sa pokúšali s akýmkoľvek iným východiskovým bodom, zistili by sme, že najdlhšia sekvencia, ktorú by sme mohli vytvoriť, by bola jedna z

#289-399#, #489-599#, #689-799#, alebo #889-999#.

každý z nich má dĺžku #111#.