You have a 3×20213 \times 20213×2021 chessboard from which one corner square has been removed. You also have a set of 303130313031 identical dominoes, each of which can cover two adjacent chessboard squares. Let mmm be the number of ways in which the…
A string of length nnn is a sequence of nnn characters from a specified set. For example, BCAABBCAABBCAAB is a string of length 5 with characters from the set {A,B,C}\{A,B,C\}{A,B,C} . A substring of a given string is a string of characters that occu…
Ten people are sitting around a circular table, each holding a fair coin. All ten people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stan…
For a positive integer n≥3n \geq 3n≥3, plot nnn equally spaced points around a circle. Label one of them AAA, and place a marker at AAA. One may move the marker forward in a clockwise direction to either the next point or the po…
Archit and Ayush are walking around on the set of points (x,y)(x,y)(x,y) for all integers −1≤x,y≤1-1\leq x,y\leq1−1≤x,y≤1 . Archit starts at (1,1)(1,1)(1,1) and Ayush starts at (1,0)(1,0)(1,0) . Each second, they move to another point in the set chosen uniformly at random…
There are lily pads in a row numbered from 000 to 151515. There are predators on lily pads 444 and 999, and a morsel of food on lily pad 141414. Fiona the frog starts on pad 000, and from any given lily pad, has a 13\frac{1}{3}31 chance to hop to…
4P4P4P is a natural number. Consider a subset AAA of E={1,2,⋯ ,2p}E=\left\{1,2, \cdots, 2^{p}\right\}E={1,2,⋯,2p} that has the following property: If x∈Ax \in Ax∈A, then 2x∉A2x \notin A2x∈/A. Find the maximum number of elements in AAA.
Given a convex polygon An+1A_{n+1}An+1 with n+1n+1n+1 sides (where n≥2n \geq 2n≥2), partition the polygon into n−1n-1n−1 triangles using n−2n-2n−2 non-intersecting diagonals (referred to as a triangulation of An+1A_{n+1}An+1). How many differen…
In the bottom-left corner of a 7×77 \times 77×7 chessboard, there is a king. In one move, it can move one square to the right, one square up, or one square diagonally (right and up). How many different paths can the king take to the top-right c…
Michael is playing basketball. He makes 10% of his shots, and gets the ball back after 90% of his missed shots. If he does not get the ball back he stops playing. What is the probability that Michael eventually makes a shot?