Difference between revisions of "2019 AMC 10C Problems/Problem 11"

Latest revision as of 16:16, 28 January 2020

Since the number is in base 3, all the numbers are either 1 or 2.

So,

We could use casework:

1 1 1 1 1 1 1 1 1 1 = 10 choose 0 = 1 case

1 1 1 1 1 1 1 1 2 = 9 choose 1 = 9 cases

1 1 1 1 1 1 2 2 = 8 choose 2 = 28 cases

1 1 1 1 2 2 2 = 7 choose 3 = 35 cases

1 1 2 2 2 2 = 6 choose 2 = 15 cases

2 2 2 2 2 = 5 choose 0 = 1 case

We add up 1 + 9 + 28 + 35 + 15 + 1 = $89$ cases.

~rg_ryse

@@ Line 1: / Line 1: @@
 === Solution ===
+Since the number is in base 3, all the numbers are either 1 or 2.
+So,
 We could use casework:
@@ Line 16: / Line 20: @@
 We add up 1 + 9 + 28 + 35 + 15 + 1 = <math>89</math> cases.
+~rg_ryse