Plan ahead for the next school year. Schedule your class today!

G
Topic
First Poster
Last Poster
k a July Highlights and 2025 AoPS Online Class Information
jwelsh   0
Jul 1, 2025
We are halfway through summer, so be sure to carve out some time to keep your skills sharp and explore challenging topics at AoPS Online and our AoPS Academies (including the Virtual Campus)!

[list][*]Over 60 summer classes are starting at the Virtual Campus on July 7th - check out the math and language arts options for middle through high school levels.
[*]At AoPS Online, we have accelerated sections where you can complete a course in half the time by meeting twice/week instead of once/week, starting on July 8th:
[list][*]MATHCOUNTS/AMC 8 Basics
[*]MATHCOUNTS/AMC 8 Advanced
[*]AMC Problem Series[/list]
[*]Plus, AoPS Online has a special seminar July 14 - 17 that is outside the standard fare: Paradoxes and Infinity
[*]We are expanding our in-person AoPS Academy locations - are you looking for a strong community of problem solvers, exemplary instruction, and math and language arts options? Look to see if we have a location near you and enroll in summer camps or academic year classes today! New locations include campuses in California, Georgia, New York, Illinois, and Oregon and more coming soon![/list]

MOP (Math Olympiad Summer Program) just ended and the IMO (International Mathematical Olympiad) is right around the corner! This year’s IMO will be held in Australia, July 10th - 20th. Congratulations to all the MOP students for reaching this incredible level and best of luck to all selected to represent their countries at this year’s IMO! Did you know that, in the last 10 years, 59 USA International Math Olympiad team members have medaled and have taken over 360 AoPS Online courses. Take advantage of our Worldwide Online Olympiad Training (WOOT) courses
and train with the best! Please note that early bird pricing ends August 19th!
Are you tired of the heat and thinking about Fall? You can plan your Fall schedule now with classes at either AoPS Online, AoPS Academy Virtual Campus, or one of our AoPS Academies around the US.

Our full course list for upcoming classes is below:
All classes start 7:30pm ET/4:30pm PT unless otherwise noted.

Introductory: Grades 5-10

Prealgebra 1 Self-Paced

Prealgebra 1
Wednesday, Jul 16 - Oct 29
Sunday, Aug 17 - Dec 14
Tuesday, Aug 26 - Dec 16
Friday, Sep 5 - Jan 16
Monday, Sep 8 - Jan 12
Tuesday, Sep 16 - Jan 20 (4:30 - 5:45 pm ET/1:30 - 2:45 pm PT)
Sunday, Sep 21 - Jan 25
Thursday, Sep 25 - Jan 29
Wednesday, Oct 22 - Feb 25
Tuesday, Nov 4 - Mar 10
Friday, Dec 12 - Apr 10

Prealgebra 2 Self-Paced

Prealgebra 2
Friday, Jul 25 - Nov 21
Sunday, Aug 17 - Dec 14
Tuesday, Sep 9 - Jan 13
Thursday, Sep 25 - Jan 29
Sunday, Oct 19 - Feb 22
Monday, Oct 27 - Mar 2
Wednesday, Nov 12 - Mar 18

Introduction to Algebra A Self-Paced

Introduction to Algebra A
Tuesday, Jul 15 - Oct 28
Sunday, Aug 17 - Dec 14
Wednesday, Aug 27 - Dec 17
Friday, Sep 5 - Jan 16
Thursday, Sep 11 - Jan 15
Sunday, Sep 28 - Feb 1
Monday, Oct 6 - Feb 9
Tuesday, Oct 21 - Feb 24
Sunday, Nov 9 - Mar 15
Friday, Dec 5 - Apr 3

Introduction to Counting & Probability Self-Paced

Introduction to Counting & Probability
Wednesday, Jul 2 - Sep 17
Sunday, Jul 27 - Oct 19
Monday, Aug 11 - Nov 3
Wednesday, Sep 3 - Nov 19
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Friday, Oct 3 - Jan 16
Sunday, Oct 19 - Jan 25
Tuesday, Nov 4 - Feb 10
Sunday, Dec 7 - Mar 8

Introduction to Number Theory
Tuesday, Jul 15 - Sep 30
Wednesday, Aug 13 - Oct 29
Friday, Sep 12 - Dec 12
Sunday, Oct 26 - Feb 1
Monday, Dec 1 - Mar 2

Introduction to Algebra B Self-Paced

Introduction to Algebra B
Friday, Jul 18 - Nov 14
Thursday, Aug 7 - Nov 20
Monday, Aug 18 - Dec 15
Sunday, Sep 7 - Jan 11
Thursday, Sep 11 - Jan 15
Wednesday, Sep 24 - Jan 28
Sunday, Oct 26 - Mar 1
Tuesday, Nov 4 - Mar 10
Monday, Dec 1 - Mar 30

Introduction to Geometry
Monday, Jul 14 - Jan 19
Wednesday, Aug 13 - Feb 11
Tuesday, Aug 26 - Feb 24
Sunday, Sep 7 - Mar 8
Thursday, Sep 11 - Mar 12
Wednesday, Sep 24 - Mar 25
Sunday, Oct 26 - Apr 26
Monday, Nov 3 - May 4
Friday, Dec 5 - May 29

Paradoxes and Infinity
Mon, Tue, Wed, & Thurs, Jul 14 - Jul 16 (meets every day of the week!)
Sat & Sun, Sep 13 - Sep 14 (1:00 - 4:00 PM PT/4:00 - 7:00 PM ET)

Intermediate: Grades 8-12

Intermediate Algebra
Sunday, Jul 13 - Jan 18
Thursday, Jul 24 - Jan 22
Friday, Aug 8 - Feb 20
Tuesday, Aug 26 - Feb 24
Sunday, Sep 28 - Mar 29
Wednesday, Oct 8 - Mar 8
Sunday, Nov 16 - May 17
Thursday, Dec 11 - Jun 4

Intermediate Counting & Probability
Sunday, Sep 28 - Feb 15
Tuesday, Nov 4 - Mar 24

Intermediate Number Theory
Wednesday, Sep 24 - Dec 17

Precalculus
Wednesday, Aug 6 - Jan 21
Tuesday, Sep 9 - Feb 24
Sunday, Sep 21 - Mar 8
Monday, Oct 20 - Apr 6
Sunday, Dec 14 - May 31

Advanced: Grades 9-12

Calculus
Sunday, Sep 7 - Mar 15
Wednesday, Sep 24 - Apr 1
Friday, Nov 14 - May 22

Contest Preparation: Grades 6-12

MATHCOUNTS/AMC 8 Basics
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
Sunday, Aug 17 - Nov 9
Wednesday, Sep 3 - Nov 19
Tuesday, Sep 16 - Dec 9
Sunday, Sep 21 - Dec 14 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Monday, Oct 6 - Jan 12
Thursday, Oct 16 - Jan 22
Tues, Thurs & Sun, Dec 9 - Jan 18 (meets three times a week!)

MATHCOUNTS/AMC 8 Advanced
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
Sunday, Aug 17 - Nov 9
Tuesday, Aug 26 - Nov 11
Thursday, Sep 4 - Nov 20
Friday, Sep 12 - Dec 12
Monday, Sep 15 - Dec 8
Sunday, Oct 5 - Jan 11
Tues, Thurs & Sun, Dec 2 - Jan 11 (meets three times a week!)
Mon, Wed & Fri, Dec 8 - Jan 16 (meets three times a week!)

AMC 10 Problem Series
Tues & Thurs, Jul 8 - Aug 14 (meets twice a week!)
Sunday, Aug 10 - Nov 2
Thursday, Aug 14 - Oct 30
Tuesday, Aug 19 - Nov 4
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Mon, Wed & Fri, Oct 6 - Nov 3 (meets three times a week!)
Tue, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 10 Final Fives
Friday, Aug 15 - Sep 12
Sunday, Sep 7 - Sep 28
Tuesday, Sep 9 - Sep 30
Monday, Sep 22 - Oct 13
Sunday, Sep 28 - Oct 19 (1:00 - 2:30 pm ET/10:00 - 11:30 am PT)
Wednesday, Oct 8 - Oct 29
Thursday, Oct 9 - Oct 30

AMC 12 Problem Series
Wednesday, Aug 6 - Oct 22
Sunday, Aug 10 - Nov 2
Monday, Aug 18 - Nov 10
Mon & Wed, Sep 15 - Oct 22 (meets twice a week!)
Tues, Thurs & Sun, Oct 7 - Nov 2 (meets three times a week!)

AMC 12 Final Fives
Thursday, Sep 4 - Sep 25
Sunday, Sep 28 - Oct 19
Tuesday, Oct 7 - Oct 28

AIME Problem Series A
Thursday, Oct 23 - Jan 29

AIME Problem Series B
Tuesday, Sep 2 - Nov 18

F=ma Problem Series
Tuesday, Sep 16 - Dec 9
Friday, Oct 17 - Jan 30

WOOT Programs
Visit the pages linked for full schedule details for each of these programs!


MathWOOT Level 1
MathWOOT Level 2
ChemWOOT
CodeWOOT
PhysicsWOOT


Programming

Introduction to Programming with Python
Thursday, Aug 14 - Oct 30
Sunday, Sep 7 - Nov 23
Tuesday, Dec 2 - Mar 3

Intermediate Programming with Python
Friday, Oct 3 - Jan 16

USACO Bronze Problem Series
Wednesday, Sep 3 - Dec 3
Thursday, Oct 30 - Feb 5
Tuesday, Dec 2 - Mar 3

Physics

Introduction to Physics
Tuesday, Sep 2 - Nov 18
Sunday, Oct 5 - Jan 11
Wednesday, Dec 10 - Mar 11

Physics 1: Mechanics
Sunday, Sep 21 - Mar 22
Sunday, Oct 26 - Apr 26
0 replies
jwelsh
Jul 1, 2025
0 replies
Sunny lines
sarjinius   47
N 3 minutes ago by pi271828
Source: 2025 IMO P1
A line in the plane is called $sunny$ if it is not parallel to any of the $x$axis, the $y$axis, or the line $x+y=0$.

Let $n\ge3$ be a given integer. Determine all nonnegative integers $k$ such that there exist $n$ distinct lines in the plane satisfying both of the following:
[list]
[*] for all positive integers $a$ and $b$ with $a+b\le n+1$, the point $(a,b)$ lies on at least one of the lines; and
[*] exactly $k$ of the $n$ lines are sunny.
[/list]
Proposed by Linus Tang, USA
47 replies
+1 w
sarjinius
Jul 15, 2025
pi271828
3 minutes ago
Bonza functions
KevinYang2.71   58
N 43 minutes ago by matematica007
Source: 2025 IMO P3
Let $\mathbb{N}$ denote the set of positive integers. A function $f\colon\mathbb{N}\to\mathbb{N}$ is said to be bonza if
\[
f(a)~~\text{divides}~~b^a-f(b)^{f(a)}
\]for all positive integers $a$ and $b$.

Determine the smallest real constant $c$ such that $f(n)\leqslant cn$ for all bonza functions $f$ and all positive integers $n$.

Proposed by Lorenzo Sarria, Colombia
58 replies
KevinYang2.71
Jul 15, 2025
matematica007
43 minutes ago
too much tangencies these days...
kamatadu   2
N an hour ago by mudkip42
Source: Cut The Knot
Let $\Omega$ be a circle and $\gamma_1,\gamma_2$ be circles internally tangent to $\Omega$ at $P$ and $Q$. Assume that $\gamma_1$ and $\gamma_2$ are also externally tangent at point $T$. Prove that the line through $P$ perpendicular to $PT$ meets line $QT$ on $\Omega$.
2 replies
kamatadu
Jan 20, 2023
mudkip42
an hour ago
The inekoalaty game
sarjinius   33
N an hour ago by maromex
Source: 2025 IMO P5
Alice and Bazza are playing the inekoalaty game, a two‑player game whose rules depend on a positive real number $\lambda$ which is known to both players. On the $n$th turn of the game (starting with $n=1$) the following happens:
[list]
[*] If $n$ is odd, Alice chooses a nonnegative real number $x_n$ such that
\[
    x_1 + x_2 + \cdots + x_n \le \lambda n.
  \][*]If $n$ is even, Bazza chooses a nonnegative real number $x_n$ such that
\[
    x_1^2 + x_2^2 + \cdots + x_n^2 \le n.
  \][/list]
If a player cannot choose a suitable $x_n$, the game ends and the other player wins. If the game goes on forever, neither player wins. All chosen numbers are known to both players.

Determine all values of $\lambda$ for which Alice has a winning strategy and all those for which Bazza has a winning strategy.

Proposed by Massimiliano Foschi and Leonardo Franchi, Italy
33 replies
sarjinius
Jul 16, 2025
maromex
an hour ago
Angle chase
Ecrin_eren   2
N 3 hours ago by Ecrin_eren
The point O is the centre of the circumcircle of the acute-angled triangle ABC. The K vertex of the
square OKLM is on [OC] and the L vertex is on the circle. If the points K, M and A are collinear, what
is the measure of the angle ABC in degrees?
2 replies
Ecrin_eren
Today at 11:55 AM
Ecrin_eren
3 hours ago
Convex quadrilateral
Ecrin_eren   1
N 4 hours ago by Ecrin_eren
For a convex quadrileteral ABCD if m(ABC)=m(ADB)=90⁰, |BC|=|AB|and A(BCD)=36 then what
is the value of |BD|?
1 reply
Ecrin_eren
Today at 11:55 AM
Ecrin_eren
4 hours ago
Problem GEO A TEST
Math2030   1
N 5 hours ago by aaravdodhia
Problem GEO A TEST
Let \(ABCD\) be a cyclic quadrilateral such that \(AD = BC\). Let \(I = AC \cap BD\), and let \(I_1, I_2\) be the incenters of triangles \(\triangle IAD\) and \(\triangle IBC\), respectively. Let \(X\) and \(Y\) be the midpoints of \(AB\) and \(CD\), respectively. Prove that the segment \(XY\) bisects the segment \(I_1I_2\).
1 reply
Math2030
Today at 11:15 AM
aaravdodhia
5 hours ago
GEO PROBLEM A TEST
Math2030   1
N 5 hours ago by aaravdodhia
Let \( \triangle ABC \) have an altitude \( AD \) and a median \( AM \). Points \( K \) and \( L \) lie inside \( \angle BAC \) such that \( \angle BAK = \angle CAL \) and \( \angle AKB = \angle ALC = \dfrac{\pi}{2} \). Prove that the points \( D, M, K, L \) lie on a circle.
1 reply
Math2030
Today at 11:17 AM
aaravdodhia
5 hours ago
Difficult Ratio Chasing Geometry
IHaveNoIdea010   0
5 hours ago
Given triangle $ABC$ with $\cos \angle BAC= \frac 17$. The tangent line of $(ABC)$ at $C$ intersect the tangent lines of $(ABC)$ at $B$ and $A$ at $D$ and $F$ respectively. The line $AD$ intersects $(ABC)$ at $E$. It is known that $\cos \angle EBC = \frac 12$. There also exists a point $G$ (not located on the same side of $AC$ that contains $B$) such that $AF \parallel BG$ and $\angle AFC = \angle FGC$. Determine the value of $\frac{FG}{FA}$.


Note: $(XYZ)$ denotes the circle that passes through points $X,Y,Z$.
0 replies
IHaveNoIdea010
5 hours ago
0 replies
Trigonometric Sums
CovertQED   1
N 6 hours ago by vanstraelen
Compute the exact value of:
\[
\cos \frac{\pi}{11} - \cos \frac{2\pi}{11} + \cos \frac{3\pi}{11} - \cos \frac{4\pi}{11} + \cos \frac{5\pi}{11}.
\]multiplied by \( 2 \sin \frac{\pi}{22} \) and used telescoping, but I ended up with \( \frac{1}{2 \sin \frac{\pi}{22}} - \frac{1}{2} \), which doesn't simplify neatly. Is there a cleaner approach?
1 reply
CovertQED
Today at 2:03 PM
vanstraelen
6 hours ago
Find the volume of a given tetrahedron
kosmonauten3114   0
Today at 3:04 PM
The figure below shows a net of a tetrahedron $ABCD$.
If
$|AB|=|AD_1|=|AD_3|=6$,
$|AB|\cdot|BD_3|=|AC|^2$,
$\angle BAC=\dfrac{4}{11}\pi \text{[rad]}$,
$\angle BAD_1=\dfrac{2}{11}\pi\text{[rad]}$,
$\angle CAD_3=\dfrac{3}{11}\pi\text{[rad]}$,
find the volume of $ABCD$.
0 replies
kosmonauten3114
Today at 3:04 PM
0 replies
Concurrency of Lines Involving Altitudes and Circumcenters in a Triangle
JackMinhHieu   3
N Today at 2:49 PM by JackMinhHieu
Hi everyone,
I recently came across an interesting geometry problem that I'd like to share. It involves a triangle inscribed in a circle, altitudes, points on arcs, and a surprising concurrency involving circumcenters. Here's the problem:
Problem:
Let ABC be an acute triangle inscribed in a circle (O). Let the altitudes AD, BE, CF intersect at the orthocenter H.
Points M and N lie on the minor arcs AB and AC of circle (O), respectively, such that MN // BC.
Let I be the circumcenter of triangle NEC, and J be the circumcenter of triangle MFB.
Prove that the lines OD, BI, and CJ are concurrent.

I find the configuration quite elegant, and I'm looking for different ways to approach the problem — whether it's synthetic, coordinate, vector-based, or inversion.
Any ideas, hints, or full solutions are appreciated. Thank you!
3 replies
JackMinhHieu
Jul 14, 2025
JackMinhHieu
Today at 2:49 PM
Inequalities
sqing   18
N Today at 2:25 PM by DAVROS
Let $ a,b,c\geq 0  $ and $ ab+bc+ca=2. $ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1} \geq 9-3\sqrt{6}$$Let $ a,b,c\geq 0  $ and $ ab+bc+ca=4. $ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1} \geq 6\sqrt{3}-9$$Let $ a,b,c\geq 0  $ and $ ab+bc+ca=6. $ Prove that
$$\frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1} \geq 3(\sqrt{2}-1)$$Let $ a,b,c\geq 0  $ and $ ab+bc+ 3c^2=7. $ Prove that
$$ \frac{1}{a+1}+\frac{1}{b+1}+\frac{1}{c+1}+\frac{1}{ 3c+1}\geq \frac{3}{ 2}$$
18 replies
sqing
Jul 17, 2025
DAVROS
Today at 2:25 PM
Counting Disjoint Subsets
4everwise   16
N Today at 2:19 PM by neeyakkid23
Let $\mathcal{S}$ be the set $\{1,2,3,\ldots,10\}.$ Let $n$ be the number of sets of two non-empty disjoint subsets of $\mathcal{S}.$ (Disjoint sets are defined as sets that have no common elements.) Find the remainder obtained when $n$ is divided by $1000.$
16 replies
4everwise
Dec 28, 2006
neeyakkid23
Today at 2:19 PM
Combinatorial
|nSan|ty   7
N May 24, 2025 by SomeonecoolLovesMaths
Source: RMO 2007 problem
How many 6-digit numbers are there such that-:
a)The digits of each number are all from the set $ \{1,2,3,4,5\}$
b)any digit that appears in the number appears at least twice ?
(Example: $ 225252$ is valid while $ 222133$ is not)
[weightage 17/100]
7 replies
|nSan|ty
Oct 10, 2007
SomeonecoolLovesMaths
May 24, 2025
Combinatorial
G H J
G H BBookmark kLocked kLocked NReply
Source: RMO 2007 problem
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
|nSan|ty
47 posts
#1 • 1 Y
Y by Adventure10
How many 6-digit numbers are there such that-:
a)The digits of each number are all from the set $ \{1,2,3,4,5\}$
b)any digit that appears in the number appears at least twice ?
(Example: $ 225252$ is valid while $ 222133$ is not)
[weightage 17/100]
This post has been edited 1 time. Last edited by bluecarneal, Sep 15, 2017, 11:43 PM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
nktp
117 posts
#2 • 2 Y
Y by Adventure10, Mango247
Sorry if it isn't exactly!
1) Number consist $ 1$ digit appear $ 6$ times: $ 5$ number
2) Number consist $ 2$ digit $ a,b$ which $ a$ appear $ 4$ times, $ b$ appear $ 2$ times: $ 2.C_5^2.C_6^4 = 300$ number
3) Number consist $ 2$ digit $ a,b$ which $ a,b$ appear $ 3$ times: $ C_5^2.C_6^3 = 200$ number
4) Number consist $ 3$ digit $ a,b,c$ which $ a,b,c$ appear $ 2$ times:$ C_5^3.C_6^2.C_4^2 = 900$ number
Sum: $ 1405$ number
This post has been edited 1 time. Last edited by nktp, Oct 11, 2007, 9:59 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
|nSan|ty
47 posts
#3 • 2 Y
Y by Adventure10, Mango247
nktp wrote:
Sorry if it isn't exactly!
1) Number consist $ 1$ digit appear $ 6$ times: $ 5$ number
2) Number consist $ 2$ digit $ a,b$ which $ a$ appear $ 4$ times, $ b$ appear $ 2$ times: $ C_5^2.C_6^4 = 150$ number
3) Number consist $ 2$ digit $ a,b$ which $ a,b$ appear $ 3$ times: $ C_5^2.C_6^3 = 200$ number
4) Number consist $ 3$ digit $ a,b,c$ which $ a,b,c$ appear $ 2$ times:$ C_5^3.C_6^2.C_4^2 = 900$ number
Sum: 1255 number
shouldnt the second case be multiplied by 2 ? For onr digit may appear 4 and other twice, or vice versa ?
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
nktp
117 posts
#4 • 1 Y
Y by Adventure10
OK! I too hurry! Case 2 be $ a$ appear $ 4$, $ b$ appear $ 2$ and $ a$ appear $ 2$, $ b$ appear $ 4$, it have $ 300$ number and total is $ 1405$
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
|nSan|ty
47 posts
#5 • 2 Y
Y by Adventure10, Mango247
i did this by another approach,could some1 plz tell whats the error i am making
let there be 6 slots then the first slot can be filled in 5 ways, the next in one way(since the digit is supposed to repeat) the next in 4,1,3,1 So the total possible ways are $ 5\times 4\times 3\times \frac {6!}{2!.2!.2!}$ as there are three pairs of two digits each. This gives $ 5400$ which is too big in my opinion. (There are other cases also but i think i am going wrong here itself)
Could some1 plz help :maybe:
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
nktp
117 posts
#6 • 1 Y
Y by Adventure10
I thinks if you do by this way then if you select example $ 1$ in first step, $ 2$ in third step and $ 3$ in fifth step is difference with the way that you select example $ 1$ in first step, $ 3$ in third step and $ 2$ in fifth step. It is wrong because $ 2$ this way is same:select $ 3$ number $ 1,2,3$, then change place $ 3$ this number (you count $ \frac {6!}{2!.2!.2!}$ is number of way to change place $ 3$ couple this number)
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
Kuroshio
72 posts
#7
Y by
Call a number $good$ if it satisfies conditions $(a)$ and $(b)$.
Case 1: The number contains only 1 distinct digit.
No of such $good$ numbers $= 5$
Case 2 : The number consists of exactly 2 distinct digits. By condition $(b)$ there are two possible subcases i.e $(2+4),(4+2)$ and $(3+3)$
Total number of such $good$ numbers
$ = \binom{5}{2}( \frac {6!}{2!4!} + \frac {6!}{3!3!} +\frac {6!}{4!2!} )$
$ = 10 \cdot ( 15+15+20) = 500$
Case 3 : The number has exactly 3 distinct digits. There is only one option i.e $(2+2+2)$
No of such $good$ numbers $= \binom{5}{3} \cdot \frac{6!}{2!2!2!}$
$= 900$
There can't be more than 3 distinct digits as it violates condition $(b)$ .
Total number of $good$ numbers $= 1405$
This post has been edited 2 times. Last edited by Kuroshio, Sep 16, 2020, 7:27 AM
Z K Y
The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
SomeonecoolLovesMaths
3441 posts
#9
Y by
We will do casework.
Claim: The number cannot have more than $3$ distinct digits.
Proof. Assume the contrary. Then it must have at least $4 \cdot 2 = 8$ digits, which is against our limitations.
Case $1$: The number has $1$ distinct digits.
Number of such numbers $= \binom{5}{1} \cdot \dfrac{5!}{5!} = \boxed{5}$.
Case $2$: The number has $2$ distinct digits.
Now there are $2$ subcases:
Subcase $(i)$: The number has $4$ of one digit and $2$ of another.
Number of such numbers $= \binom{5}{2} \cdot \dfrac{6!}{4!2!} \cdot 2! = \boxed{150}$.
Subcase $(ii)$: The number has $3$ of each digit.
Number of such numbers $= \binom{5}{2} \cdot \dfrac{6!}{3!3!} = \boxed{200}$.

So total such numbers $= \boxed{350}$.
Case $3$: The number has $3$ distinct digits.
Number of such numbers $= \binom{5}{3} \cdot \dfrac{6!}{2!2!2!} = \boxed{900}$.
So finally the number of such numbers $= \boxed{\textbf{1405}}$.
Z K Y
N Quick Reply
G
H
=
a