Jaký je maximální počet 3-místných celých čísel, které mají alespoň jednu lichou číslici?

Jaký je maximální počet 3-místných celých čísel, které mají alespoň jednu lichou číslici?
Anonim

Odpovědět:

997, 998 a 999.

Vysvětlení:

Pokud mají čísla alespoň jednu lichou číslici, pro získání nejvyšších čísel volíme 9 jako první číslici. Neexistuje žádné omezení na další číslice, takže celá čísla mohou být 997, 998 a 999.

Nebo jste chtěli říct na MOST jednu lichou číslici.

Takže si znovu vybereme 9. Ostatní číslice nemohou být liché. Protože ve třech po sobě jdoucích číslech, alespoň jeden musí být lichý, nemůžeme mít tři po sobě jdoucí čísla, ve kterých 9 je první číslice.

Takže musíme snížit první číslici na 8. Pokud je druhá číslice 9, nemůžeme mít tři po sobě jdoucí čísla pouze s párnými čísly, pokud poslední z těchto čísel i 890 a ostatní nejsou 889 a 888.

Odpovědět:

#111#

Vysvětlení:

Pokud správně interpretuji otázku, žádá o délku nejdelší sekvence po sobě jdoucích #3#- celá čísla taková, že každé celé číslo obsahuje alespoň jednu lichou číslici.

Každá taková sekvence by nutně zahrnovala buď #100-199#, #300-399#, #500-599#, #700-799#, nebo #900-999#.

Můžeme se zbavit #100=199# jako u jakékoli jiné sekvence získáme další hodnoty odečtením od spodního konce, zatímco pro #100# šli bychom do toho #2#-digit celá čísla, která nejsou povolena.

Jako přidávání #1# na kteroukoli z #399, 599, 799, 999# generuje buď celé číslo bez lichých číslic nebo s více než #3# číslice, jeden z nich bude největší celé číslo v sekvenci. Vzhledem k tomu, že si nevyberete žádnou jinou možnost, můžeme si vybrat náhodně, řekněme, #399#.

Odpočítávání, jako všichni ostatní #300#s první číslicí je lichá, musíme věnovat pozornost pouze při vstupu do #200#s. Když odpočítáváme, všechny #290#s mají druhou číslici jako lichou a #289# má třetí číslici jako lichá. Kromě toho jsme zasáhli #288# který by přerušil sekvenci. Podobně, kdybychom se snažili s jakýmkoliv jiným výchozím bodem, zjistili bychom, že nejdelší sekvence, kterou bychom mohli vytvořit, by byla jedna z

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

každý z nich má délku #111#.