Search problems

94 problems match “counting”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

  1. Unit complex numbers with a Re-Im condition ●●●○○ 50 ptsHow many complex numbers zz satisfy the following two conditions: ∣z∣=1|z|=1 and Re⁡(z100)=Im⁡(z200)\operatorname{Re}\left(z^{100}\right)=\operatorname{Im}\left(z^{200}\right)?
  2. Gaussian integer pairs with product 10 ●●●○○ 50 ptsCompute the number of ordered pairs of complex numbers (u,v)(u, v) such that uv=10uv = 10 and such that the real and imaginary parts of uu and vv are integers.
  3. Rolling more 1s than 6s ●●●○○ 50 ptsIf Greg rolls four fair six-sided dice, what is the probability that he rolls more 1s than 6s? Round to two decimal places.
  4. Each player gets one ace ●●●○○ 50 ptsA deck of 52 cards containing four aces is shuffled thoroughly and the cards are dealt among four players so that each player receives 13 cards. Find the probability that each player receives exactly one ace. Give the answer as a percentage rounded to one decimal place.
  5. Partition of a set with size conditions ●●●○○ 50 ptsLet NN be the number of ordered pairs of nonempty sets A\mathcal{A} and B\mathcal{B} such that A∪B={1,2,3,4,5,6,7,8,9,10,11,12}\mathcal{A} \cup \mathcal{B} = \{1,2,3,4,5,6,7,8,9,10,11,12\}, A∩B=∅\mathcal{A} \cap \mathcal{B} = \emptyset, the number of elements of A\mathcal{A} is not an element of A\mathcal{A}, and the number of elements of B\mathcal{B} is not an element of B\mathcal{B}. Find NN.
  6. Blue segments in a two-colored grid ●●●○○ 50 ptsA 16×1616\times16 square grid of dots is colored red and blue. Two dots that are adjacent in the grid (horizontally or vertically) are joined by a line segment. A segment joining two dots of the same color has that color, and a segment joining dots of different colors is yellow. There are 133 red dots in total. Exactly 2 of the 4 corner dots are red, and 32 other red dots lie on the boundary of the grid (not corners). There are 196 yellow segments in total. How many blue segments are there?
  7. Maximum red beads on a string ●●●○○ 50 ptsA string is threaded with 150 beads, each red, blue or green. Among any six consecutive beads there is at least one green bead, and among any eleven consecutive beads there is at least one blue bead. What is the maximum number of red beads on the string?
  8. Counting topologies on three points ●●●○○ 50 ptsLet XX be a set with 33 elements. How many topologies can be defined on XX? Equivalently, how many subsets of the power set P(X)\mathcal{P}(X) are topologies on XX?
  9. Least n with many unit-fraction solutions ●●●○○ 50 ptsLet xx, yy and nn be positive integers, and count the solutions (x,y)(x, y) of 1x+1y=1n\frac{1}{x}+\frac{1}{y}=\frac{1}{n} with x≤yx \le y. For n=4n=4 there are exactly three such solutions. Find the least value of nn for which the number of solutions exceeds one thousand.
  10. 101st digit of a period-200 reciprocal ●●●○○ 50 ptsLet pp be a prime number such that the period of the decimal expansion of 1p\frac{1}{p} is 200. That is, 1p=0.XXXX…\frac{1}{p}=0.XXXX\ldots for some block XX of 200 digits, but 1p≠0.YYYY…\frac{1}{p}\neq 0.YYYY\ldots for every block YY with fewer than 200 digits. Find the 101st digit, counting from the left, of XX.

← PreviousNext →