Difference between revisions of "2021 GCIME Problems"

(5 problems remaining)
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
 
==Problem 1==
 
==Problem 1==
 
Let <math>\pi(n)</math> denote the number of primes less than or equal to <math>n</math>. Suppose <math>\pi(a)^{\pi(b)}=\pi(b)^{\pi(a)}=c</math>. For some fixed <math>c</math> what is the maximum possible number of solutions <math>(a, b, c)</math> but not exceeding <math>99</math>?
 
Let <math>\pi(n)</math> denote the number of primes less than or equal to <math>n</math>. Suppose <math>\pi(a)^{\pi(b)}=\pi(b)^{\pi(a)}=c</math>. For some fixed <math>c</math> what is the maximum possible number of solutions <math>(a, b, c)</math> but not exceeding <math>99</math>?
 +
 +
[[2021 GCIME Problems/Problem 1|Solution]]
  
 
==Problem 2==
 
==Problem 2==
 
Let <math>N</math> denote the number of solutions to the given equation: <cmath>\lfloor\sqrt{n}\rfloor+\lfloor\sqrt[3]{n}\rfloor+\lfloor\sqrt[4]{n}\lfloor+\lfloor\sqrt[5]{n}\rfloor=100</cmath> What is the value of <math>N</math>?
 
Let <math>N</math> denote the number of solutions to the given equation: <cmath>\lfloor\sqrt{n}\rfloor+\lfloor\sqrt[3]{n}\rfloor+\lfloor\sqrt[4]{n}\lfloor+\lfloor\sqrt[5]{n}\rfloor=100</cmath> What is the value of <math>N</math>?
 +
 +
[[2021 GCIME Problems/Problem 2|Solution]]
 +
  
 
==Problem 3==
 
==Problem 3==
 
Let <math>ABCD</math> be a cyclic kite. Let <math>r\in\mathbb{N}</math> be the inradius of <math>ABCD</math>. Suppose <math>AB\cdot BC\cdot r</math> is a perfect square. What is the smallest value of <math>AB\cdot BC\cdot r</math>?
 
Let <math>ABCD</math> be a cyclic kite. Let <math>r\in\mathbb{N}</math> be the inradius of <math>ABCD</math>. Suppose <math>AB\cdot BC\cdot r</math> is a perfect square. What is the smallest value of <math>AB\cdot BC\cdot r</math>?
 +
 +
[[2021 GCIME Problems/Problem 3|Solution]]
 +
  
 
==Problem 4==
 
==Problem 4==
 
Define <math>H(m)</math> as the harmonic mean of all the divisors of <math>m</math>. Find the positive integer <math>n<1000</math> for which <math>\frac{H(n)}{n}</math> is the minimum amongst all <math>1<n\leq 1000</math>.
 
Define <math>H(m)</math> as the harmonic mean of all the divisors of <math>m</math>. Find the positive integer <math>n<1000</math> for which <math>\frac{H(n)}{n}</math> is the minimum amongst all <math>1<n\leq 1000</math>.
 +
 +
[[2021 GCIME Problems/Problem 4|Solution]]
 +
  
 
==Problem 5==
 
==Problem 5==
 
Let <math>x</math> be a real number such that <cmath>\frac{\sin^{4}x}{20}+\frac{\cos^{4}x}{21}=\frac{1}{41}</cmath> If the value of <cmath>\frac{\sin^{6}x}{20^{3}}+\frac{\cos^{6}x}{21^{3}}</cmath> can be expressed as <math>\tfrac{m}{n},</math> where <math>m</math> and <math>n</math> are relatively prime positive integers, then what is the remainder when <math>m+n</math> is divided by <math>1000</math>?
 
Let <math>x</math> be a real number such that <cmath>\frac{\sin^{4}x}{20}+\frac{\cos^{4}x}{21}=\frac{1}{41}</cmath> If the value of <cmath>\frac{\sin^{6}x}{20^{3}}+\frac{\cos^{6}x}{21^{3}}</cmath> can be expressed as <math>\tfrac{m}{n},</math> where <math>m</math> and <math>n</math> are relatively prime positive integers, then what is the remainder when <math>m+n</math> is divided by <math>1000</math>?
 +
 +
[[2021 GCIME Problems/Problem 5|Solution]]
 +
 +
==Problem 6==
 +
Two scales used to measure temperature are degrees Fahrenheit (<math>F</math>) and degrees Celsius (<math>C</math>) and the two are related by the formula <math>F=\tfrac{9}{5}C+32</math>. When a two-digit integer degree temperature <math>n</math> in Celcius is converted to Fahrenheit and rounded to the nearest integer degree, it turns out the ones and tens digits of the original Celsius temperature
 +
<math>n</math> sometimes switch places to give the rounded Fahrenheit equivalent. Find the sum of all two-digit integer values of <math>n</math> for which this happens.
 +
 +
[[2021 GCIME Problems/Problem 6|Solution]]
 +
 +
==Problem 7==
 +
Let <math>a_{n}</math> denote the units digit of <math>{{(4n)^{(3n)}}^{(2n)}}^{n}</math>. Then find the sum of all positive integers <math>n<1000</math> such that <cmath>\sum_{i=1}^{n}a_{i}<4n.</cmath>
 +
 +
[[2021 GCIME Problems/Problem 7|Solution]]
 +
 +
==Problem 8==
 +
A basketball club decided to label every basketball in the club. After labeling all <math>n</math> of the balls, the labeler noticed that exactly half of the balls had the digit <math>1</math>. Find the sum of all possible three-digit integer values of <math>n</math>.
 +
 +
[[2021 GCIME Problems/Problem 8|Solution]]
 +
 +
==Problem 9==
 +
<math>\triangle ABC</math> has perimeter <math>60</math>, and points <math>D, E,</math> and <math>F</math> are chosen on sides <math>BC, AC,</math> and <math>AB</math> respectively. If the circumcircles of triangles <math>\triangle AFE, \triangle BFD,</math> and <math>\triangle CED</math> all pass through the orthocenter of <math>\triangle DEF,</math> then the maximum possible area of <math>\triangle DEF</math> can be written as <math>a\sqrt{b}</math> for squarefree <math>b</math>. What is <math>a+b</math>?
 +
 +
[[2021 GCIME Problems/Problem 9|Solution]]
 +
 +
==Problem 10==
 +
Let <math>x, y,</math> and <math>z</math> be randomly chosen real numbers from the interval <math>[-10, 10]</math>. Let the probability that these randomly chosen <math>x, y,</math> and <math>z</math> satisfy the following inequality <cmath>10(|x|+|y|+|z|)\geq 100\geq x^{2}+y^{2}+z^{2}</cmath> be <math>\tfrac{m\pi-n}{p}</math> where <math>m, n,</math> and <math>p</math> are relatively prime positive integers and <math>m</math> and <math>p</math> are relatively prime. Find <math>m+n+p</math>.
 +
 +
[[2021 GCIME Problems/Problem 10|Solution]]

Latest revision as of 20:18, 6 March 2021

Problem 1

Let $\pi(n)$ denote the number of primes less than or equal to $n$. Suppose $\pi(a)^{\pi(b)}=\pi(b)^{\pi(a)}=c$. For some fixed $c$ what is the maximum possible number of solutions $(a, b, c)$ but not exceeding $99$?

Solution

Problem 2

Let $N$ denote the number of solutions to the given equation: \[\lfloor\sqrt{n}\rfloor+\lfloor\sqrt[3]{n}\rfloor+\lfloor\sqrt[4]{n}\lfloor+\lfloor\sqrt[5]{n}\rfloor=100\] What is the value of $N$?

Solution


Problem 3

Let $ABCD$ be a cyclic kite. Let $r\in\mathbb{N}$ be the inradius of $ABCD$. Suppose $AB\cdot BC\cdot r$ is a perfect square. What is the smallest value of $AB\cdot BC\cdot r$?

Solution


Problem 4

Define $H(m)$ as the harmonic mean of all the divisors of $m$. Find the positive integer $n<1000$ for which $\frac{H(n)}{n}$ is the minimum amongst all $1<n\leq 1000$.

Solution


Problem 5

Let $x$ be a real number such that \[\frac{\sin^{4}x}{20}+\frac{\cos^{4}x}{21}=\frac{1}{41}\] If the value of \[\frac{\sin^{6}x}{20^{3}}+\frac{\cos^{6}x}{21^{3}}\] can be expressed as $\tfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers, then what is the remainder when $m+n$ is divided by $1000$?

Solution

Problem 6

Two scales used to measure temperature are degrees Fahrenheit ($F$) and degrees Celsius ($C$) and the two are related by the formula $F=\tfrac{9}{5}C+32$. When a two-digit integer degree temperature $n$ in Celcius is converted to Fahrenheit and rounded to the nearest integer degree, it turns out the ones and tens digits of the original Celsius temperature $n$ sometimes switch places to give the rounded Fahrenheit equivalent. Find the sum of all two-digit integer values of $n$ for which this happens.

Solution

Problem 7

Let $a_{n}$ denote the units digit of ${{(4n)^{(3n)}}^{(2n)}}^{n}$. Then find the sum of all positive integers $n<1000$ such that \[\sum_{i=1}^{n}a_{i}<4n.\]

Solution

Problem 8

A basketball club decided to label every basketball in the club. After labeling all $n$ of the balls, the labeler noticed that exactly half of the balls had the digit $1$. Find the sum of all possible three-digit integer values of $n$.

Solution

Problem 9

$\triangle ABC$ has perimeter $60$, and points $D, E,$ and $F$ are chosen on sides $BC, AC,$ and $AB$ respectively. If the circumcircles of triangles $\triangle AFE, \triangle BFD,$ and $\triangle CED$ all pass through the orthocenter of $\triangle DEF,$ then the maximum possible area of $\triangle DEF$ can be written as $a\sqrt{b}$ for squarefree $b$. What is $a+b$?

Solution

Problem 10

Let $x, y,$ and $z$ be randomly chosen real numbers from the interval $[-10, 10]$. Let the probability that these randomly chosen $x, y,$ and $z$ satisfy the following inequality \[10(|x|+|y|+|z|)\geq 100\geq x^{2}+y^{2}+z^{2}\] be $\tfrac{m\pi-n}{p}$ where $m, n,$ and $p$ are relatively prime positive integers and $m$ and $p$ are relatively prime. Find $m+n+p$.

Solution