diff --git a/library/grader.py b/library/grader.py index b98e56c..2d88fe4 100644 --- a/library/grader.py +++ b/library/grader.py @@ -1,3 +1,9 @@ +# Very easy problem. Compute a few values w/ brute force or something, then check OEIS. +# Part of: https://oeis.org/A001333 +# Tells us: f(n) = (1/4) * Trace( [[0,0,1,0],[0,1,0,1],[1,0,2,0],[0,2,0,1]] ) +# just write a program to compute this quickly +# this sol takes something like ~O(log n) i think? + x = input() + 1 mat = [[0,0,1,0],[0,1,0,1],[1,0,2,0],[0,2,0,1]]