Jaka jest maksymalna liczba 3-cyfrowych liczb całkowitych, które mają co najmniej jedną cyfrę nieparzystą?

Jaka jest maksymalna liczba 3-cyfrowych liczb całkowitych, które mają co najmniej jedną cyfrę nieparzystą?
Anonim

Odpowiedź:

997, 998 i 999.

Wyjaśnienie:

Jeśli liczby mają co najmniej jedną cyfrę nieparzystą, aby uzyskać najwyższe liczby, wybierzmy 9 jako pierwszą cyfrę. Nie ma ograniczeń co do pozostałych cyfr, więc liczby całkowite mogą wynosić 997, 998 i 999.

Lub chciałeś powiedzieć NA NAJBARDZIEJ jednej nieparzystej cyfrze.

Wybierzmy więc ponownie 9. Inne cyfry nie mogą być dziwne. Ponieważ w trzech kolejnych liczbach przynajmniej jeden musi być nieparzysty, nie możemy mieć trzech kolejnych numerów, w których 9 to pierwsza cyfra.

Musimy więc zmniejszyć pierwszą cyfrę do 8. Jeśli druga cyfra to 9, nie możemy mieć trzech kolejnych liczb tylko z liczbami parzystymi, chyba że ostatnia z tych liczb i 890, a pozostałe to 889 i 888.

Odpowiedź:

#111#

Wyjaśnienie:

Jeśli poprawnie zinterpretuję pytanie, prosi o długość najdłuższej sekwencji kolejnych #3#-digit liczby całkowite, tak aby każda liczba całkowita zawierała co najmniej jedną cyfrę nieparzystą.

Każda taka sekwencja musiałaby zawierać również #100-199#, #300-399#, #500-599#, #700-799#lub #900-999#.

Możemy odrzucić #100=199# jak dla każdej innej sekwencji uzyskujemy dodatkowe wartości odejmując od dolnego końca, podczas gdy dla #100# wchodzilibyśmy do środka #2#-digit liczby całkowite, które są niedozwolone.

Jak dodanie #1# do dowolnego z #399, 599, 799, 999# generuje liczbę całkowitą bez cyfr nieparzystych lub więcej niż #3# cyfry, jedna z nich będzie największą liczbą całkowitą w sekwencji. Ponieważ nie ma korzyści z wyboru jednego na drugiego, możemy wybrać losowo, powiedzmy, #399#.

Odliczanie, jak wszystkie #300#s mają pierwszą cyfrę jako nieparzystą, musimy tylko zwrócić uwagę, gdy wchodzimy #200#s. Odliczając wszystkie #290#s mają drugą cyfrę jako nieparzystą i #289# ma trzecią cyfrę jako nieparzystą. Poza tym uderzamy #288# co złamałoby sekwencję. Podobnie, gdybyśmy spróbowali z innym punktem wyjścia, stwierdzilibyśmy, że najdłuższą sekwencją, jaką moglibyśmy wygenerować, byłaby sekwencja

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

każdy z nich ma długość #111#.