מריה בוטוסוב

ישנם 25 סוסים. מהו מספר מרוצים הקטן ביותר הנדרש כדי לבחור 3 סוסים המהירים ביותר. בכל מירוץ יכולים להשתתף עד 5 סוסים.

ב חמישה מרוץים ראשונים נשטטף 5 סוסים בכל אחד:

e1	d1	c1	b1	a1
e2	d2	c2	b2	a2
e3	d3	c3	b3	a3
e4	d4	c4	b4	a4
e5	d5	c5	b5	a5

 

במרוץ f נשטטף חמישה סוסים מנצחים ממרוצים הקודמים:

נגיד שזכו a1,b1, ו c1.

לכן נשארנו עם טבלה של סוסים רלוונטיים:

c1	b1	a1
c2	b2	a2
c3	b3	a3

a1 זה סוס הכי מהיר. נשים אותו רגע בצד.

ל c3 אין סיכוי בכלל, אפשר למחוק אותו.

c1 נגיד 3	b1 נגיד 2
c2 אפשר למחוק	b2 נגיד 3	a2 נגיד 2
	b3 אפשר למחוק	a3 נגיד 2

כלומר נשארנו עם עוד 5 סוסים לבדיקה:

c1	b1
	b2	a2
		a3

לכן, אנחנו צריכים סה''כ 7 מרוצים.