BANGLADESH MATHEMATICAL

OLYMPIAD 2018 NATIONAL

SECONDARY SOLUTION

𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝐽𝐽𝐽𝐽𝐽𝐽

MATHEMATICAL OLYMPIAD PROBLEM SOLVE & APPROACH fb.me/mpms.solve
 National Secondary Solution |1

I have tried my best to describe my intuitions & approaches of how I solve these problems. But if you
think there’s some part where more can/should be described please let me know. Thanks to all of my
friends who helped me solving these problems. Special thanks to Ahsan Al Mahir Lazim,
Swarup Siddharth Mondol, Samiul Karim Khan, Sadat Isnain & AoPS user-
rafayaashary1 for helping me out.

Before seeing the solutions, we highly recommend you to spend a fair amount of time solving the
problems yourself first. This will increase your problem-solving skill quite a bit!!! Best of luck
everyone.

In this document there are some typos. If you find any typo or any problem with the solution or any
question in general feel free to contact me via our facebook page − MATHEMATICAL OLYMPIAD
PROBLEM SOLVE & APPROACH at https://fb.me/mpms.solve

−𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆𝑆 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃 𝐽𝐽𝐽𝐽𝐽𝐽

Email: soyeb.jim@gmail.com

facebook profile: fb.me/soyebpervez.jim

**No part this document may be reposted, printed or sold for any business purposes without any written permission from the
author the document but can be printed & shared for personal uses**
2| Bangladesh M athematical Olympiad 2018 National secondary solution

Contents

National Secondary Solution....................................................................................................... 1

Problem 01: .............................................................................................................................. 1
Problem 02: .............................................................................................................................. 2
Problem 03 ............................................................................................................................... 3
Problem 04: .............................................................................................................................. 4
Problem 05: .............................................................................................................................. 5
Problem 06: .............................................................................................................................. 7
Problem 07: .............................................................................................................................. 8
Problem 08: .............................................................................................................................. 9

**This table of content is dynamic. To go to any solution set just click in the table of content**

⌊𝑥𝑥⌋ = Greatest integer less than or equal to 𝑥𝑥

⌈𝑥𝑥⌉ = Smallest integer greater than or equal to 𝑥𝑥.

𝑞𝑞 ∈ 𝑄𝑄 means 𝑞𝑞 is belongs to 𝑄𝑄(𝑞𝑞 is a element of 𝑄𝑄)

𝑘𝑘

� 𝐷𝐷𝑖𝑖 = 𝐷𝐷1 × 𝐷𝐷2 × ⋯ × 𝐷𝐷𝑛𝑛

𝑖𝑖 =1

𝑛𝑛𝐶𝐶
𝑛𝑛!
𝑟𝑟 = ; Number of ways to choose 𝑟𝑟 elements from 𝑛𝑛 elements
𝑟𝑟! (𝑛𝑛 − 𝑟𝑟!)!
 National Secondary Solution |1

National Secondary Solution

Problem 01: সমাধান করঃ
𝑥𝑥 2 (2 − 𝑥𝑥) 2 = 1 + 2(1 − 𝑥𝑥) 2
েযেনা 𝑥𝑥 বা�ব সংখয্া।
Find solutions of the following equation that are real numbers,
𝑥𝑥 2 (2 − 𝑥𝑥) 2 = 1 + 2(1 − 𝑥𝑥) 2

S olution: এই �ে�র উ�রটা যেথ� straight forward। �থেম এই সমীকরণেক একটু simplify কির। ধির,

𝐹𝐹 (𝑥𝑥) = 𝑥𝑥 2 (2 − 𝑥𝑥) 2 = 1 + 2(1 − 𝑥𝑥) 2

⇒ 𝑥𝑥 2 (𝑥𝑥 2 − 4𝑥𝑥 + 4) = 1 + 2(𝑥𝑥 2 − 2𝑥𝑥 + 1)

⇒ 𝑥𝑥 4 − 4𝑥𝑥 3 + 4𝑥𝑥 2 = 1 + 2𝑥𝑥 2 − 4𝑥𝑥 + 2

⇒ 𝑥𝑥 4 − 4𝑥𝑥 3 + 2𝑥𝑥 2 + 4𝑥𝑥 − 3 = 0

এখন আমরা ভাগেশষ উপপাদয্ বযবহার কের উৎপাদেক িবে�ষণ করব। 𝐹𝐹 (1) = 0 অথর্াৎ 𝑥𝑥 − 1, 𝐹𝐹(𝑥𝑥) এর একটা
উৎপাদক।

⇒ 𝑥𝑥 4 − 4𝑥𝑥 3 + 2𝑥𝑥 2 + 4𝑥𝑥 − 3 = 0

⇒ 𝑥𝑥 4 − 𝑥𝑥 3 − 3𝑥𝑥 3 + 3𝑥𝑥 2 − 𝑥𝑥 2 + 𝑥𝑥 + 3𝑥𝑥 − 3 = 0

⇒ (𝑥𝑥 − 1)𝑥𝑥 3 − (𝑥𝑥 − 1) 3𝑥𝑥 2 − (𝑥𝑥 − 1) 𝑥𝑥 + (𝑥𝑥 − 1)3 = 0

⇒ (𝑥𝑥 − 1)(𝑥𝑥 3 − 3𝑥𝑥 2 − 𝑥𝑥 + 3) = 0

আবার ধির, 𝑥𝑥 3 − 3𝑥𝑥 2 − 𝑥𝑥 + 3 = 𝐺𝐺 (𝑥𝑥) ; ⇒ 𝐹𝐹(𝑥𝑥) = (𝑥𝑥 − 1)𝐺𝐺(𝑥𝑥), আবার 𝐺𝐺 (1) = 0 অথর্াৎ 𝑥𝑥 − 1, 𝐺𝐺(𝑥𝑥) এর
একটা উৎপাদক।

𝐺𝐺 (𝑥𝑥) = 𝑥𝑥 3 − 3𝑥𝑥 2 − 𝑥𝑥 + 3 = 0

⇒ 𝑥𝑥 3 − 3𝑥𝑥 2 − 𝑥𝑥 + 3 = 0

⇒ (𝑥𝑥 − 1)𝑥𝑥 2 − (𝑥𝑥 − 1) 2𝑥𝑥 − (𝑥𝑥 − 1) 3 = 0

⇒ (𝑥𝑥 − 1)(𝑥𝑥 2 − 2𝑥𝑥 − 3) = 0

⇒ (𝑥𝑥 − 1)(𝑥𝑥 2 − 3𝑥𝑥 + 𝑥𝑥 − 3) = 0

⇒ (𝑥𝑥 − 1)�𝑥𝑥(𝑥𝑥 − 3) + 1(𝑥𝑥 − 3)� = 0

⇒ (𝑥𝑥 − 1)(𝑥𝑥 − 3)(𝑥𝑥 + 1) = 0

অথর্াৎ 𝐺𝐺 (𝑥𝑥) = (𝑥𝑥 − 1)(𝑥𝑥 − 3)(𝑥𝑥 + 1); 𝐹𝐹(𝑥𝑥) = (𝑥𝑥 − 1) 𝐺𝐺 (𝑥𝑥) = (𝑥𝑥 − 1)(𝑥𝑥 − 1)(𝑥𝑥 + 1)(𝑥𝑥 − 3)

অথর্াৎ, 𝐹𝐹(𝑥𝑥) এর মূলগুেলা হল, 𝑥𝑥 = 1; 𝑥𝑥 = −1; 𝑥𝑥 = 3

2| Bangladesh Mathematical Olympiad 2018 National secondary solution

Problem 02: 𝐴𝐴𝐴𝐴 একিট বৃে�র বয্াস। বৃ�িটর দুইিট �শর্ক 𝐴𝐴𝐴𝐴 ও 𝐵𝐵𝐵𝐵 এমনভােব আঁকা হেলা েযেনা 𝐴𝐴𝐴𝐴 ও 𝐵𝐵𝐵𝐵
এেক অপরেক বৃে�র উপর একিট িব�ুেত েছদ কের। যিদ, 𝐴𝐴𝐴𝐴 = 𝑎𝑎, 𝐵𝐵𝐵𝐵 = 𝑏𝑏 এবং 𝑎𝑎 ≠ 𝑏𝑏 হয়, তাহেল বয্াস 𝐴𝐴𝐴𝐴
িক হেব?
𝐴𝐴𝐴𝐴 is the diameter of a circle. Tangents 𝐴𝐴𝐴𝐴 and 𝐵𝐵𝐵𝐵 are drawn so that 𝐴𝐴𝐴𝐴 and 𝐵𝐵𝐵𝐵 intersect at a point
on the circle. Suppose 𝐴𝐴𝐴𝐴 = 𝑎𝑎, 𝐵𝐵𝐵𝐵 = 𝑏𝑏, and 𝑎𝑎 ≠ 𝑏𝑏. What is the diameter 𝐴𝐴𝐴𝐴?

Solution: এখােন, েযেহতু অেনকগুেলা সমেকাণ আেছ তাই �থেমই

মাথায় আেস িপথাগারেসর সূ� বয্বহার করার কথা। তেব এখােন
পথাগরাস বয্বহার করেল েতমন সু িবধা পাওয়া যােব না। তেব েযেহতু
�ে� েযেহতু িকছু বাহুর মান এবং িকছু েকাণ েদওয়া আেছ আর
উ�র িহেসেবও েযেহতু বাহুর মান চাওয়া তাই পরবতর্ী reasonable
approach হেব সদৃশতার কথা িচ�া করা।

এখােন, েযেহতু 𝐴𝐴𝐴𝐴 ও 𝐵𝐵𝐵𝐵 েযেহতু �শর্ক তাই তারা েকে�র সােথ
সমেকাণ উৎপ� কের। তাই ∠𝐵𝐵𝐵𝐵𝐵𝐵 = ∠𝐶𝐶𝐶𝐶𝐶𝐶 = 90°। আবার
েযেহতু 𝐴𝐴𝐴𝐴 ও 𝐵𝐵𝐵𝐵 পর�র বৃে�র উপর েছদ কের তাই যিদ 𝐴𝐴𝐴𝐴 ∩
𝐵𝐵𝐵𝐵 = 𝑋𝑋 হয় তাহেল ∠𝐴𝐴𝐴𝐴𝐴𝐴 = 90°.

লক্ষ কর, ∠𝑋𝑋𝑋𝑋𝑋𝑋 = 90 − ∠𝑋𝑋𝑋𝑋𝑋𝑋 আবার ∆𝐵𝐵𝐵𝐵𝐵𝐵 েত ∠𝐴𝐴𝐴𝐴𝐴𝐴 = 90 − ∠𝑋𝑋𝑋𝑋𝑋𝑋 ⟹ ∠𝑋𝑋𝑋𝑋𝑋𝑋 = ∠𝐴𝐴𝐴𝐴𝐴𝐴 আবার
∠𝑋𝑋𝑋𝑋𝑋𝑋 = 90 − ∠𝑋𝑋𝑋𝑋𝑋𝑋 আবার ∆𝐴𝐴𝐴𝐴𝐴𝐴 েত ∠𝐴𝐴𝐴𝐴𝐴𝐴 = 90 − ∠𝑋𝑋𝑋𝑋𝑋𝑋 ⟹ ∠𝑋𝑋𝑋𝑋𝑋𝑋 = ∠𝐴𝐴𝐴𝐴𝐴𝐴

অথর্াৎ ∆𝐷𝐷𝐷𝐷𝐷𝐷 ও ∆𝐴𝐴𝐴𝐴𝐴𝐴 েত ∠𝐴𝐴𝐴𝐴𝐴𝐴 = ∠𝑋𝑋𝑋𝑋𝑋𝑋 ; ∠𝑋𝑋𝑋𝑋𝑋𝑋 = ∠𝐴𝐴𝐴𝐴𝐴𝐴; ⟹ ∆𝐷𝐷𝐷𝐷𝐷𝐷~∆𝐴𝐴𝐴𝐴𝐴𝐴,

𝑎𝑎 𝑥𝑥
=
𝑥𝑥 𝑏𝑏

⟹ 𝑥𝑥 2 = 𝑎𝑎𝑎𝑎

⟹ 𝑥𝑥 = √𝑎𝑎𝑎𝑎
 National Secondary Solution |3

Problem 03: ঊিমর্ চারিট লুডুর সু ষম/fair ছ�া িনেক্ষপ করেলা িক� ফলাফল েদখেলা না। তার ব�ু ইি�তা
তােক বলেলা েয ছ�ার ফলাফেল সংখয্াগুেলার গুণফল ১৪৪। েস আেরা বলল েয, সংখয্াগুেলার েযাগফল 𝑆𝑆 েযন 14 ≤
𝑆𝑆 ≤ 18। ঊিমর্ ইি�তােক বলল, যিদ গুণফল ১৪৪ হয় তাহেল {14,15,16,17,18} এই েসটিটেত এমন একিট সংখয্া
আেছ যা 𝑆𝑆 হওয়া অস�ব। {14,15,16,17,18} েসটিটেত েকানিট েসই অস�ব সংখয্া?
Urmi rolls four fair six-sided dice. She doesn’t see the results. Her friend Ipshita tells her that the
product of the numbers is 144. Ipshita also says the sum of the dice, 𝑆𝑆 satisfies 14 ≤ 𝑆𝑆 ≤ 18. Urmi
tells Ipshita that 𝑆𝑆 cannot be one of the numbers in the set {14,15,16,17,18} if the product is 144.
Which number in the range {14,15,16,17,18} is an impossible value for 𝑆𝑆?

Solution: �থেমই এই �ে� িক বলা হেয়েছ তা েদখা যাক। লুডুেক চার বার িনেক্ষপ করেল আমরা চারটা সংখয্া পাব
যা 𝐷𝐷 = {1,2,3,4,5,6} এই েসট েথেক হেব। আবার েয এই চারিট সংখয্ার েযাগফল 14 ≤ 𝑆𝑆 ≤ 18 গুণফল,

𝑘𝑘 = �𝐷𝐷𝑖𝑖 = 144; 𝐷𝐷𝑖𝑖 ∈ 𝐷𝐷

𝑖𝑖=1

এখন 𝑆𝑆 এর মান {14,15,16,17,18} এর মােঝ েকান সংখয্া হেত পারেব না তা েবর করেত বলেস।

এখন মাথায় আসেত পাের 104 number theory problems এর example 1.4 এর মত ছয়িট েথেক েযেহতু চারিট
সংখয্ার গুণফল েদওয়া তাই চারিট সংখয্া িনেয় কাজ না কের দুইিট সংখয্া িনেয় িহসাব করেল িহসাবটা সহজ হেব অেনক।
িক� এ েক্ষে� তা বয্বহার করা যােব না েকননা এখােন একটা সংখয্া একািধকবার আসেব না তা না। চারবার িনেক্ষপ
করেল একটা সংখয্া একািধকবার আসেতই পাের(এই �ে�র েক্ষে� একািধকবার আসেবই) তাই আমােদর তা বয্বহার
করা যােব না আমােদর চারিট সংখয্া িনেয়ই কাজ করেত হেব।

লক্ষ কর, 144 েক চারিট সংখয্ার গুনাকাের িলখেল সেবর্া� 1 থাকেত পাের একিট।( 1 এর সংখয্া দুইিট হেল 144 েক
দুইিট সংখয্ার গুণফল আকাের �কাশ করেত হয় এমন ভােব েযন তারা �েতয্েক ছয় এর সমান বা েছাট হেত হেব।)
আবার 144 = 24 × 32 তাই তােদর চারটা সংখয্ার গুণফল আকাের �কাশ করেল সেবর্া� 3 থাকেত পাের দুইটা আর
সেবর্া� 4 থাকেত পাের দুইটা। এই information গুেলা বয্বহার কের সহেজই 144 েক চারিট সংখয্ার গুনাকাের িলখা
যায়।

144 = 1 × 4 × 6 × 6 ⟶ তােদর েযাগফল = 17

144 = 2 × 2 × 6 × 6 ⟶ তােদর েযাগফল = 16

144 = 2 × 3 × 4 × 6 ⟶ তােদর েযাগফল = 15

144 = 4 × 4 × 3 × 3 ⟶ তােদর েযাগফল = 14

অথর্াৎ {14,15,16,17,18} েথেক অস�ব {14,15,16,17,18} − {14,15,16,17} = {18} অস�ব সংখয্া = 18

4| Bangladesh Mathematical Olympiad 2018 National secondary solution

Problem 04: সাি�র ঘুেন েদখেলা, একই তেল িঠক 200 িট িভ� িব�ুেত েছদ কের এরকম সবর্িন� 𝑚𝑚 সংখয্ক
েরখা আঁকা যায়। 𝑚𝑚 এর মান কত?

Sabbir is counting the minimum number of lines 𝑚𝑚, that can be drawn on the plane so that they
intersect in exactly 200 distinct points. What is 𝑚𝑚?

Solution: এই ��টা যেথ� সহজ। �থেমই আমরা জািন, 𝑛𝑛 টা অসমা�রাল েরখার েছদিব�ুর সংখয্া = 𝑛𝑛𝐶𝐶2। যিদ মেন
হয় এটা িকভােব আসেলা তাহেল েদখ, েযেহতু েছদিব�ু দুইটা অসমা�রাল েরখার intersection তাই েছদিব�ুর সংখয্া
আর 𝑛𝑛 টা অসমা�রাল েরখা েথেক দুইটা েরখা িনেয় যতগুেলা আলাদা �প ৈতরী করা যােব তার সংখয্া সমান। তাই, 𝑛𝑛
টা অসমা�রাল েরখার েছদিব�ুর সংখয্া = 𝑛𝑛𝐶𝐶2। আর সবর্িন� েরখার জনয্ আমােদর যতেবিশ অসমা�রাল েরখা রাখা
জায় ততই ভােলা। অথর্াৎ,

𝑛𝑛𝐶𝐶 = 200
2

𝑛𝑛(𝑛𝑛 − 1)
⟹ = 200
2

⟹ 𝑛𝑛(𝑛𝑛 − 1) = 400

⟹ 𝑛𝑛2 − 𝑛𝑛 − 400 = 0

−(−1) ± �12 − 4 × (−400)

⟹ 𝑛𝑛 =
2

1 + √1601
⟹ 𝑛𝑛 = [∵ 𝑛𝑛 ধনা�ক]
2

তেব েযেহতু আমােদর কােছ calculator েনই তাই আমােদর √1601 এর মান বার করার জনয্ িকছুটা guess করেত
হেব। 1600 + 1 = 1601; √1600 = 40 তাই √1601 ≈ 40 (আমােদর accurate মান দরকার েনই েকননা আমরা
41
পূণর্ সংখয্ায় মান েবর করব।) তাহেল 𝑛𝑛 ≈ = 20.5. অথর্াৎ 𝑛𝑛 এর মান 20 বা তার কম হেল েছদিব�ু সংখয্া 200
2
এর েচেয় কম হেয় যােব। এখন 21𝐶𝐶
2= 210 তেব �ে� বলা েয িঠক 200 িট িব�ুেত েছদ কের। এখন তাহেল
েছদিব�ু 10 টা কমােত হেব। আর তা করা যােব 21 টার মােঝ িকছু সংখয্ক েরখা সমা�রাল হেল। লক্ষ কর, যিদ 𝑛𝑛
টা েরখার মােঝ একটা েরখা 𝑛𝑛𝑗𝑗, অপর একটা েরখা 𝑛𝑛𝑖𝑖 এর সমা�রাল হয়, তাহেল 𝑛𝑛𝑗𝑗, 𝑛𝑛𝑖𝑖 কখেনা েছদ করেব না অথর্াৎ
েমাট েছদিব�ু সংখয্া এক কমেব। এভােব 10 টা েরখা যিদ সমা�রাল হয়( এেক অপেরর সমা�রাল না হেলও সমসয্া
েনই অনয্ েরখার সমা�রাল হেলও হেব।) তাহেল েমাট েছদিব�ু হেব 200।

এখন েশেষ এই সমা�রাল এর part টা না িদেয় েকউ যিদ সরাসির ⌈𝑛𝑛⌉ = 𝑚𝑚 = 21 িলেখ আেস শুধু তাহেল েস পুেরা
না�ার পােব না। আমার মেত তােক হয়ত ১০ এ ৭-৮ েদওয়া হেব।
 National Secondary Solution |5

Problem 05: 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 চতুভুর্েজর বাহুগুেলােক বয্াস ধের, চারিট বৃ� আঁকা হল। 𝐴𝐴 িব�ুগামী বৃ�দুিট 𝐴𝐴′
িব�ুেত েছদ কের, 𝐵𝐵 িব�ুগামী বৃ�দুিট 𝐵𝐵′ িব�ুেত েছদ কের, 𝐶𝐶 িব�ুগামী বৃ�দুিট 𝐶𝐶′ িব�ুেত েছদ কের, 𝐷𝐷
িব�ুগামী বৃ�দুিট 𝐷𝐷′ িব�ুেত েছদ কের। ধের েনই 𝐴𝐴′;𝐵𝐵′ ; 𝐶𝐶 ′ ; 𝐷𝐷′ িভ� আরিট িব�ু। 𝐴𝐴′𝐵𝐵′𝐶𝐶′𝐷𝐷′ চতুভুর্জিট িক
𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 চতুভুর্েজর সদৃশ হেব? �মাণ কর।
Four circles are drawn with the sides of quadrilateral 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 as diameters. The two circles passing
through 𝐴𝐴 meet again at 𝐴𝐴′. The two circles passing through 𝐵𝐵 meet again at 𝐵𝐵′. The two circles
passing through 𝐶𝐶 meet again at 𝐶𝐶′. The two circles passing through 𝐷𝐷 meet again at 𝐷𝐷′. Suppose,
𝐴𝐴′;𝐵𝐵′; 𝐶𝐶′; 𝐷𝐷′ are all distinct. Is the quadrilateral 𝐴𝐴′𝐵𝐵′𝐶𝐶′𝐷𝐷′ similar to 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴? Show with proof.

Solution: এই িচে� েদখা যাে� 𝐷𝐷𝐷𝐷 ও 𝐴𝐴𝐴𝐴 বয্াস িবিশ�

বৃ�গুেলা এেক অপরেক েছদ কের। তেব তা সবসময়ই হেব
তা না। আবার, 𝐴𝐴𝐴𝐴 ও 𝐶𝐶𝐶𝐶 বয্াস িবিশ� বৃ�গুেলা এেক
অপরেক েছদ করেত পাের। এমনিক চারিট বৃ�ই এেক অপেক
েছদ করেত পাের। তাই যােত এই সবগুেলােক আলাদাভােব
�মাণ না করেত হয় তাই আমরা এখােন directed angle
বয্বহার করব। Directed angle িশখার জনয্ Evan Chen
এর েনাটটা অেনক ভােলা। িক� শুধু এখেনর জনয্ আমেদর
কেয়কটা িজিনস জানেলই চলেব। �থমত directed angle এ আমরা 𝑚𝑚𝑚𝑚𝑚𝑚 180° েত কাজ কির এবং �ায় বািক
সবিকছুই একই তেব েকাণটা clockwise বা counterclockwise এর উপর িভি� কের েকােণর মান ধনা�ক বা ঋণা�ক
হয়। মােন যিদ �থেম ধরা হয় clockwise হল ধনা�ক তেব counterclockwise হেব ঋণা�ক (∠𝑋𝑋𝑋𝑋𝑋𝑋 = −∠𝑍𝑍𝑍𝑍𝑍𝑍)।

এখােন, 𝐴𝐴𝐷𝐷 ′ 𝐴𝐴′𝐷𝐷, 𝐶𝐶𝐵𝐵′ 𝐶𝐶′ 𝐵𝐵, হল বৃ�ীয়।

আবার, ∡𝐷𝐷𝐶𝐶 ′ 𝐶𝐶 = 90°; ∡𝐶𝐶𝐶𝐶 ′ 𝐵𝐵 = 90° ⟹ ∡𝐷𝐷𝐶𝐶 ′ 𝐶𝐶 + ∡𝐶𝐶𝐶𝐶 ′ 𝐵𝐵 = 0 ⟹ ∡𝐷𝐷𝐶𝐶 ′ 𝐶𝐶 = ∡𝐵𝐵𝐶𝐶 ′ 𝐶𝐶 অথর্াৎ 𝐷𝐷, 𝐶𝐶′ ও 𝐵𝐵
হল সমিব�ুগামী। । অনু রূপভােব ∡𝐴𝐴𝐴𝐴′𝐷𝐷 = ∡𝐴𝐴𝐴𝐴′𝐵𝐵 অথর্াৎ 𝐷𝐷, 𝐴𝐴′ ও 𝐵𝐵 হল সমিব�ুগামী। অথর্াৎ 𝐷𝐷, 𝐴𝐴 ′, 𝐶𝐶 ′ ,𝐵𝐵 হল
সমিব�ুগামী। অনু রূপভােব 𝐴𝐴, 𝐷𝐷 ′ , 𝐵𝐵′𝐶𝐶 হল সমিব�ুগামী।

এখােন, ∡𝐶𝐶 ′ 𝐴𝐴′𝐷𝐷 ′ = ∡𝐷𝐷𝐴𝐴 ′𝐷𝐷 ′ = ∡𝐷𝐷𝐷𝐷𝐷𝐷′ আবার ∡𝐵𝐵′ 𝐴𝐴 ′𝐵𝐵 = ∡𝐵𝐵′𝐴𝐴𝐴𝐴;

∡𝐵𝐵′ 𝐴𝐴′ 𝐷𝐷′ = ∡𝐵𝐵′ 𝐴𝐴′𝐶𝐶 ′ + ∡𝐶𝐶 ′ 𝐴𝐴′𝐷𝐷 ′ = ∡𝐵𝐵′ 𝐴𝐴𝐴𝐴 + ∡𝐷𝐷𝐷𝐷𝐷𝐷 ′ = ∡𝐷𝐷𝐷𝐷𝐷𝐷

আবার, ∡𝐴𝐴 ′𝐷𝐷 ′𝐵𝐵′ = ∡𝐴𝐴′ 𝐷𝐷𝐷𝐷; ∡𝐶𝐶𝐷𝐷 ′ 𝐶𝐶′ = ∡𝐶𝐶𝐶𝐶𝐶𝐶 ′ ;

∡𝐴𝐴 ′𝐷𝐷 ′𝐶𝐶′ = ∡𝐵𝐵′ 𝐷𝐷 ′𝐶𝐶 ′ + ∡𝐴𝐴 ′𝐷𝐷 ′𝐵𝐵′ = ∡𝐶𝐶𝐶𝐶𝐶𝐶 ′ + ∡𝐴𝐴 ′𝐷𝐷𝐷𝐷 = ∡𝐶𝐶𝐶𝐶𝐶𝐶

এভােব, ∡𝐷𝐷 ′ 𝐶𝐶′ 𝐵𝐵′ = ∡𝐵𝐵𝐵𝐵𝐵𝐵; ∡𝐶𝐶 ′ 𝐵𝐵′𝐴𝐴′ = ∡𝐴𝐴𝐴𝐴𝐴𝐴

অথর্াৎ ′𝐵𝐵′𝐶𝐶′𝐷𝐷′ চতুভুর্জিট 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 চতুভুর্েজর সদৃশ হেব(oppositely similar)।

6| Bangladesh Mathematical Olympiad 2018 National secondary solution

যােদর directed angle বুঝেত িকছুটা সমসয্া হে� তােদর জনয্ িচে�র case এর �মাণটাই সাধারনভােব �মাণ করা
হলঃ

∠𝐷𝐷𝐴𝐴 ′ 𝐴𝐴+ ∠𝐴𝐴𝐴𝐴′𝐵𝐵 = 90° + 90° = 180° ⟹ 𝐷𝐷, 𝐴𝐴′ ও 𝐵𝐵 হল সমিব�ুগামী। একই ভােব 𝐷𝐷, 𝐶𝐶′ ও 𝐵𝐵 হল
সমিব�ুগামী। অথর্াৎ 𝐷𝐷, 𝐴𝐴 ′ ,𝐶𝐶 ′ , 𝐵𝐵 হল সমিব�ুগামী। অনু রূপভােব 𝐴𝐴, 𝐷𝐷 ′ ,𝐵𝐵′𝐶𝐶 হল সমিব�ুগামী।

এখােন, ∠𝐶𝐶 ′ 𝐴𝐴′𝐷𝐷 = 180 − ∠𝐷𝐷 ′ 𝐴𝐴′𝐷𝐷 = ∠𝐷𝐷𝐷𝐷𝐷𝐷′ আবার ∠𝐵𝐵′ 𝐴𝐴′𝐵𝐵 = ∠𝐵𝐵′𝐴𝐴𝐴𝐴 অথর্াৎ ∠𝐵𝐵′ 𝐴𝐴′𝐷𝐷 ′ = ∠𝐷𝐷𝐷𝐷𝐷𝐷

আবার, ∠𝐴𝐴 ′𝐷𝐷 ′𝐵𝐵′ = 180 − ∠𝐴𝐴 ′ 𝐷𝐷′ 𝐴𝐴;∠𝐶𝐶 ′ 𝐷𝐷 ′𝐶𝐶 = ∠𝐶𝐶 ′𝐷𝐷𝐷𝐷 অথর্াৎ ∠𝐴𝐴′ 𝐷𝐷′ 𝐶𝐶′ = ∠𝐶𝐶𝐶𝐶𝐶𝐶

এভােব, ∠𝐷𝐷 ′ 𝐶𝐶′ 𝐵𝐵′ = ∠𝐵𝐵𝐵𝐵𝐵𝐵; ∠𝐶𝐶 ′ 𝐵𝐵′𝐴𝐴′ = ∠𝐴𝐴𝐴𝐴𝐴𝐴

অথর্াৎ ′𝐵𝐵′𝐶𝐶′𝐷𝐷′ চতুভুর্জিট 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴 চতুভুর্েজর সদৃশ হেব।

 National Secondary Solution |7

Problem 06: পূণর্ সংখয্ায় সকল যুগল (𝑚𝑚, 𝑛𝑛) িনণর্য় কেরা েযন

3(𝑚𝑚 2 + 𝑛𝑛2 ) − 7(𝑚𝑚 + 𝑛𝑛) = −4

Find all pairs of integers (𝑚𝑚, 𝑛𝑛) satisfying the equality

3(𝑚𝑚 2 + 𝑛𝑛2 ) − 7(𝑚𝑚 + 𝑛𝑛) = −4

Solution: এটার উ�রগুেলা েবর করা েতমন কিঠন না তেব আর েকােনা সমাধান েনই তা �মাণ করা িকছুটা tricky.
আর শুধুমা� মান েবর কের আসেল পুেরা ন�র েদওয়া হেব না।

�থেমই এই সমীকরনেক িকছুটা পক্ষা�র কির তাহেল,

3(𝑚𝑚2 + 𝑛𝑛2 ) = 7 (𝑚𝑚 + 𝑛𝑛) − 4

এখন (𝑚𝑚, 𝑛𝑛) এর িকছু মান বিসেয় try করা যাক। এেত কের সমীকরণটা িকভােব কাজ কের আর েকমন সংখয্া
বয্বহাের েকমন আচরণ কের তা বুঝা যােব। িকছুক্ষ ণ মান বসােনার পর কেয়কটা িজিনস লক্ষ করবা। �থমত েদখবা
(1,0); (0,1); (2,2) এই সমীকরেণর সমাধান। তেব একমা� সমাধান িক না জািন না, আবার একমা� হেলও েকন
এরাই একমা� তাও �মাণ করেত হেব। আবার ঋণা�ক সংখয্া বয্বহার করেল েদখবা বামপক্ষ ধনা�ক থােক তেব
ডানিদেকর মান ঋণা�ক আেস। আর (𝑚𝑚, 𝑛𝑛) এর বড় হেল ডানপক্ষ বাম পক্ষ েথেক অেনক বড় হেয় যায়। যিদও
এগুেলা সবই আমরা শুধু মান বিসেয় েপেয়িছ, তাই এই সব observation গুেলােক আমােদর �মাণ করেত হেব।

আমরা যিদ �মাণ করেত পাির সমীকরেণর সমাধান িনিদর্� একটা interval এর মােঝই হেব তাহেলই আমরা েসই
interval এর সকল মান েচক কের আমরা বলেত পারব েয এগুেলা ছাড়া আর েকােনা সমাধান েনই। এই interval
এর করার জনয্ আমােদর আেগর observation গুেলা কােজ লাগেব।

Claim 01: (𝑚𝑚, 𝑛𝑛) ≮ (0,0): − যিদ (𝑚𝑚, 𝑛𝑛) < (0,0) হয় তেব সমীকরেণর বামপক্ষ ধনা�ক তেব ডানপক্ষ ঋণা�ক।
অথর্াৎ তা েহায়া স�ব নয়। আবার ধির, 𝑚𝑚 > 𝑛𝑛; 𝑚𝑚 > 0, 𝑛𝑛 < 0 হয় তেব 3( 𝑚𝑚 2 + 𝑛𝑛2 ) − 7𝑚𝑚 > 7𝑛𝑛 − 4 তাই তা
সমীকরণ মােন না। আর তােদর মােঝ একিট 0 এবং অনয্িট ঋণা�ক হেত পারেব তাও ��।

Claim 02: (𝑚𝑚, 𝑛𝑛) ≯ (3,3) ∶ − আমরা জািন, (𝑚𝑚, 𝑛𝑛) > (3,3) এর জনয্ 𝑚𝑚 2 > 3𝑚𝑚; 𝑛𝑛2 > 3𝑛𝑛 অথর্াৎ,

3 (𝑚𝑚2 + 𝑛𝑛2 ) > 3(3𝑚𝑚 + 3𝑛𝑛) > 9 (𝑚𝑚 + 𝑛𝑛) > 7(𝑚𝑚 + 𝑛𝑛) > 7(𝑚𝑚 + 𝑛𝑛) − 4

অথর্াৎ তা সমীকরণ িস� কের না। অথর্াৎ (𝑚𝑚, 𝑛𝑛) ≯ (3,3)।

এখন 𝑚𝑚, 𝑛𝑛 ∈ {0,1,2,3} এখান েথেক েচক করেলই েদখা যােব শুধু মা� (1,0); (0,1) ও (2,2) হল সমাধান। (আর
একটু েচ�া করেল (𝑚𝑚, 𝑛𝑛) ≯ (2,2) এটা �মাণ করা যায়। এখন েতামারা এটা েদখােনার েচ�া কর।)
8| Bangladesh Mathematical Olympiad 2018 National secondary solution

Problem 07: একিট ৯ বাহুিবিশ� বগুভূ েজর �িতিট বাহুর উপর ১ েথেক ৯ এর মধয্কার েযেকান একিট সংখয্া
এমনভােব বসােনা হল েযন ১ েথেক ৯ পযর্� সবগুেলা সংখয্া িঠক একবার বয্বহার করা হয় এবং পাশাপািশ েযেকান
৩ িট সংখয্ার েযাগফল ৩ �ারা িবভাজয্ হয়। এরকম সংখয্ার ২িট িবনয্াসেক অিভ� ধরা হেব যিদ একিটেক শুধুমা�
ঘূণর্েনর মাধয্েম অপরিট পাওয়া যায়। সবর্েমাট কয়িট অিভ� িবনয্াস আেছ?
The vertices of a regular nonagon (9-sided polygon) are labeled with the digits 1 through 9 in such
a way that the sum of the numbers on every three consecutive vertices is a multiple of 3. Two
acceptable arrangements are considered to be indistinguishable if one can be obtained from the other
by rotating the nonagon in the plane. Find the number of distinguishable acceptable arrangements.

Solution: এই কি�েনটিরে�র সমসয্াটা যেথ� সহজ। েযেহতু বলা হেয়েছ েযাগফল ৩ �ারা িবভাজয্ হেত হেব তাই
একটা reasonable approach হেব সন সংখয্াগুেলােক 𝑚𝑚𝑚𝑚𝑚𝑚 3 েত েনওয়া, তাহেল যখন সংখয্াগুেলার েযাগফল 0 হেব
তখন আমরা বলেত পারব েয পাশাপািশ সংখয্াগুেলার যগফল ৩ �ারা িবভাজয্।

1,2,3,4,5,6,7,8,9 ≡ 1, −1,0,1, −1,0,1, −1,0(𝑚𝑚𝑚𝑚𝑚𝑚 3)

এখন েদখা যাে� 1, −1,0 এরা পযর্ায়�িমক ভােব আসেছ। এখন এই িতনটা িদেয় আমােদর 𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙ℎ = 9 এর একটা
ধারা বানােত হেব। লক্ষ কর, এগুেলা িদেয় একমা� দুইভােব এমন দারা বানােনা যায় যােত তােদর পাশাপািশ সংখয্ার
েযাগফল 0 হয়। েসগুেলা হল 1, −1,0,1, −1,0,1, −1,0 ও −1,1,0, −1,1,0, −1,1,0 ( লক্ষ কর
−1,0,1, −1,0,1, −1,0,1; 0,1, −1,0,1, −1,0, 1, −1 এবং 1,0, −1,1,0, −1,1,0, −1; 0, −1,1,0, −1,1,0, −1,1
এগুেলা �থম দুইটা দারাই শুধুমা� শুরু করা হেয়েছ আলাদা পদ িদেয়।)

এখন ধারার �থম,

𝑥𝑥 1 ≡ 1(𝑚𝑚𝑚𝑚𝑚𝑚 3) এ 𝑥𝑥1 এর জায়গায় বসােনা যােব 3িট({1,4,7}) সংখয্ার মােঝ েযেকােনা একিট।
𝑥𝑥 2 ≡ −1(𝑚𝑚𝑚𝑚𝑚𝑚 3) এ 𝑥𝑥2 এর জায়গায় বসােনা যােব 3িট({2,5,8}) সংখয্ার মােঝ েযেকােনা একিট।
𝑥𝑥 3 ≡ 0(𝑚𝑚𝑚𝑚𝑚𝑚 3) এ 𝑥𝑥3 এর জায়গায় বসােনা যােব 3িট({1,4,7}) সংখয্ার মােঝ েযেকােনা একিট।

ধারার ি�তীয়,
𝑥𝑥 5 ≡ 1(𝑚𝑚𝑚𝑚𝑚𝑚 3) এ 𝑥𝑥 এর জায়গায় বসােনা যােব 2িট({1,4,7} − {𝑥𝑥1}) সংখয্ার মােঝ একিট। এভােব 𝑥𝑥 5 ,𝑥𝑥 6 এ
বসােনা যােব 2িট সংখয্ার মােঝ েযেকােনা একিট।

ধারার তৃতীয়,
𝑥𝑥 7 ≡ 1(𝑚𝑚𝑚𝑚𝑚𝑚 3) এ 𝑥𝑥1 এর জায়গায় বসােনা যােব 1িট({1,4,7} − {𝑥𝑥1, 𝑥𝑥5 })। এভােব 𝑥𝑥 5 ,𝑥𝑥 6 এ বসােনা যােব 1িট।

অথর্াৎ �থম ধারায় েমাট কি�েনশন 3 × 3 × 3 × 2 × 2 × 2। তেব েযেহতু “২িট িবনয্াসেক অিভ� ধরা হেব যিদ
একিটেক শুধুমা� ঘূণর্েনর মাধয্েম অপরিট পাওয়া যায়।” তাই rotational symmetry বাদ িদেত হেব। েদখ একই
ধরেনর সংখয্া িতন পদ পর পর আেস তাই িতনপদ পর পর symmetry আেস। অথর্াৎ এটােক 3 �ারা ভাগ করেত
3×3×3×2×2×2
হেব। তাহেল এই ধারার েক্ষে� িট আলাদা িবনয্াস পাওয়া যােব। আর েযেহতু ি�তীয় দারার েক্ষে�ও সব
3
এ একই তাই �ান সংখয্কই িবনয্াস পাওয়া যােব। তাওেল উ�র হল

3× 3× 3× 2 ×2 ×2
2× = 144
3
 National Secondary Solution |9

Problem 08: একিট 𝑛𝑛 সংখয্ক েখেলায়ােড়র টুনর্ােমে� �িত ২ জন েখেলায়ার এেক অপেরর সােথ িঠক একবার
কের েখেল এবং েখলায় েকােনা � হয় না। একিট ধনা�ক পূণর্সংখয্া 𝑘𝑘 েক 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 বলা হেব যিদ এমন একিট
𝑛𝑛 সংখয্ক েখেলায়ােড়র টুনর্ােম� তােক েযখােন েযেকােনা 𝑘𝑘 সংখয্ক েখেলায়ােড়র জনয্ এমন আর একজন েখেলায়াড়
থােক েয ঐ 𝑘𝑘 সংখয্ক েখেলায়ােড়র �েতয্েকর িবপেক্ষই জয়ী হয়।
i) �মান কর 𝑘𝑘 যিদ 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 হয় তাহেল 𝑛𝑛 ≥ 2𝑘𝑘+1 − 1।
ii) এমন সকল 𝑛𝑛 েবর কর েযন 2 একিট 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 সংখয্া হয়।
In a tournament of n players, every pair of players play exactly one match and there is no draw. A
positive integer 𝑘𝑘 is called 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 if there exists a tournament of 𝑛𝑛 players in which for any
𝑘𝑘 number of players, there is at least one player other than the 𝑘𝑘 players who beats all of them.
i) Prove that if 𝑘𝑘 is 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 then 𝑛𝑛 ≥ 2𝑘𝑘+1 − 1।
ii) Find all 𝑛𝑛 so that 2 is 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔.

এটা একটা graph theory এর problem। এটার solution টা originally publish হয় The Mathematical Gazette
নামক জানর্ােল যার writer িছেলন Paul Erdős-University college of London . এটার উ�রটা বুঝার জনয্ graph
theory র িকছু েবিসক িজিনস আেগ েথেকই জানেত হেব। এটার উ�রটা যেথ� কিঠন। আিম যতটুকু পাির সহজভােব
বুঝােনার েচ�া কেরিছ। তেব েবিশর ভােগর জনয্ এটা একবার পের বুেঝ যাওয়ার মত solution না। তাই সবাইেক
অ�ত ৩-৪ বার পের বুঝার েচ�া করেত বলব।

সবার আেগ আমােদর এই ��টােক বুঝেত হেব। আর এই ��টা বুঝাটা িকছুটা কিঠনও। এখােন বলা হেয়েছ েয 𝑘𝑘 েক
𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 বলা হেব যিদ 𝑛𝑛 সংখয্ক েখেলায়ােড়র টুনর্ােমে� েখেলায়াড়রা এমনভােব েখেল যােত 𝑛𝑛 সংখয্ক েখেলায়াড়
েথেক েযেকােনা 𝑘𝑘 সংখয্ক েখেলায়াড়েক আলাদা কের েদখা হয় েদখা যােব েয েসই 𝑘𝑘 সংখয্কই একই েখেলায়ােড়র
িবপেক্ষ েহেরেছ। এখােন একটা িজিনস মেন রাখেত হেব েয সকল টুনর্ােমে�ই এমন হেত হেব তা না, েযেকােনা একটা
েত হেলই হেব। অথর্াৎ টুনর্ােমে� েক কার সােথ িজতেব বা হারেব তা তুিম িনেজই িনয়�ণ করেত পারবা।

S olution of i: এটার উ�র আমরা induction বয্বহার কের করব। �থেম বুঝাই যাে� 𝑘𝑘 = 1, হেল 𝑛𝑛 = 3 হেত
হেব। আবার 𝑘𝑘 = 2, হেল 𝑛𝑛 = 7 এগুেলা 𝑛𝑛 ≥ 2𝑘𝑘+1 − 1। ধির এই সূ�টা 𝑘𝑘 = 1,2 … , 𝑚𝑚 − 1 এর জনয্ সতয্।
এখন যিদ আমরা �মান করেত পাির েয এটা 𝑘𝑘 = 𝑚𝑚 এর জনয্ সতয্ তাহেলই আমােদর কাজ েশষ। ধির, “𝑛𝑛 সংখয্ক
েখেলায়ােড়র টুনর্ােম� তােক েযখােন েযেকােনা 𝑘𝑘 সংখয্ক েখেলায়ােড়র জনয্ এমন আর একজন েখেলায়াড় থােক েয ঐ
𝑘𝑘 সংখয্ক েখেলায়ােড়র �েতয্েকর িবপেক্ষই জয়ী হয়।” এই ৈবিশ�টা = 𝑆𝑆𝑘𝑘। অথর্াৎ আমরা ধের 𝑆𝑆1 েথেক 𝑆𝑆𝑚𝑚−1 এর
জনয্ �ে�র শতর্িট সতয্ অথর্াৎ 𝑆𝑆𝑚𝑚−1 এর জনয্ 𝑛𝑛 ≥ 2𝑚𝑚 − 1 এবং েদখােত হেব 𝑆𝑆𝑚𝑚 এর জনয্ও 𝑛𝑛 ≥ 2𝑚𝑚+1 − 1।
ধির, 𝑛𝑛 সংখয্ক েখেলায়াড় িবিশ� টুনর্ােম�েক ℑ𝑛𝑛 �ারা �কাশ কির। এখন contradiction এর জনয্ ধের েনই, 𝑆𝑆𝑚𝑚 এর
জনয্ 𝑛𝑛 ≤ 2𝑚𝑚+1 − 2 এটা সতয্। আবার েকােনা েখেলায়াড় 𝑥𝑥 েয েয েখেলায়ােড়র সােথ েহেরেছ তােদর েসটেক ℑ𝑛𝑛 (𝑥𝑥)
�ারা �কাশ কির।

যা যা �মােণর আেগ ধের েনওয়া হেয়েছ-

i) “𝑛𝑛 সংখয্ক েখেলায়ােড়র টুনর্ােম� তােক েযখােন েযেকােনা 𝑘𝑘 সংখয্ক েখেলায়ােড়র জনয্ এমন আর
একজন েখেলায়াড় থােক েয ঐ 𝑘𝑘 সংখয্ক েখেলায়ােড়র �েতয্েকর িবপেক্ষই জয়ী হয়।” এই ৈবিশ�টা = 𝑆𝑆𝑘𝑘
ii) 𝑛𝑛 সংখয্ক েখেলায়াড় িবিশ� টুনর্ােম�েক ℑ𝑛𝑛 �ারা �কাশ কির।
iii) 𝑥𝑥 েয েয েখেলায়ােড়র সােথ েহেরেছ তােদর েসটেক ℑ𝑛𝑛 (𝑥𝑥) �ারা �কাশ কির।
iv) ℑ𝑛𝑛 (ξ) েসেটর েখেলায়াড় সংখয্া 𝑁𝑁
10| Bangladesh Mathematical Olympiad 2018 National secondary solution

এখন contradiction এর জনয্ এমন একিট টুনর্ােম� ℑ𝑛𝑛 ৈতরী করা হল যােত েখেলায়াড় সংখয্া 𝑛𝑛 ≤ 2𝑚𝑚+1 − 2 এর
𝑛𝑛−1
জনয্ 𝑆𝑆𝑚𝑚 শতর্িট মােন। েদখ এই �ােফ সেবর্া� েজতা েখেলায়াড়(ধর েস হল ξ) নূনয্তম িজতেব (ξ বােদ বািক
2
েখেলায়ােড়র অেধর্ক) িট েখেলায়ােড়র সােথ। অথর্াৎ ξ েহেরেছ সেবর্া�,

1 1
� (𝑛𝑛 − 1)� = � (2𝑚𝑚+1 − 2 − 1) � = ⌊2𝑚𝑚 − 1.5⌋ = 2𝑚𝑚 − 2
2 2

েযেহতু ξ েহেরেছ সেবর্া� 2𝑚𝑚 − 2 জেনর সােথ তাই ℑ𝑛𝑛 (ξ) েসেটর েখেলায়াড় সংখয্া 𝑁𝑁 ≤ 2𝑚𝑚 − 2 এখন দুইটা case
হেত পাের, (1) 𝑁𝑁 ≥ 𝑚𝑚 − 1; (2) 𝑁𝑁 < 𝑚𝑚 − 1 যিদ আমরা এখন েদখােত পাির এগুেলা হওয়া স�ব না তাহেলই
আমরা contradiction েপেয় যাব এবং আমােদর �মাণ েশষ।

Case 01 (𝑵𝑵 ≥ 𝒎𝒎 − 𝟏𝟏): যিদ আমরা েদখােত পাির ℑ𝑛𝑛 (ξ) েসটিট 𝑆𝑆𝑚𝑚−1 েক েমেন চেল তাহেল 𝑁𝑁 ≥ 2𝑚𝑚 − 1 হেব
তেব েযেহতু 𝑁𝑁 ≤ 2𝑚𝑚 − 2 তাই আমরা contradiction েপেয় যাব। তাই ℑ𝑛𝑛 (ξ) েসি� 𝑆𝑆𝑚𝑚−1 েক েমেন চেল তা
েদখােনার try করা যাক।

ℑ𝑛𝑛 (ξ) েসটিটর 𝑚𝑚 − 1 েখেলায়াড় িবিশ� েযেকােনা উপেসট 𝐸𝐸𝑖𝑖 েনই। েযেহতু ℑ𝑛𝑛 টুনর্ােম�িট 𝑆𝑆𝑚𝑚 শতর্িট মােন তাই
ℑ𝑛𝑛 টুনর্ােম�িটেত এমন একিট েখেলায়াড় 𝜇𝜇 𝑖𝑖 ∉ 𝐸𝐸𝑖𝑖 অবশয্ই পাওয়া যােব যােত তা 𝐸𝐸𝑖𝑖 ∪ ξ এই েসটিটর �িতিট
েখেলায়ােড়র (∵ 𝐸𝐸𝑖𝑖 ∪ ξ েসেট েখেলায়াড় সংখয্া 𝑚𝑚 এবং ℑ𝑛𝑛 টুনর্ােম�িট 𝑆𝑆𝑚𝑚 শতর্িট মােন) সােথ িজতেব। তার মােন ξ
েখেলায়াড় 𝜇𝜇 𝑖𝑖 এর িবপেক্ষ েহেরেছ। েযেহতু ℑ𝑛𝑛 (ξ) েসটিট ξ েয েয েখেলায়ােড়র সােথ েহেরেছ তােদর েসট তাই 𝜇𝜇 𝑖𝑖 ∈
ℑ𝑛𝑛 (ξ)। আর এই ঘটনা েযেহতু সকল উপেসট 𝐸𝐸𝑖𝑖 এর জনয্ তাই ℑ𝑛𝑛 (ξ) েসটিটর 𝑚𝑚 − 1 েখেলায়াড় িবিশ� েযেকােনা
উপেসেটর জনয্ এমন একিট েখেলায়াড় ℑ𝑛𝑛 (ξ) েসটিটর মােঝ পাওয়া যােব েযন তা ঐ সকল 𝑚𝑚 − 1 েখেলায়ােড়র
িবপেক্ষ িবজয়ী। অথর্াৎ ℑ𝑛𝑛 (ξ) েসটিট 𝑆𝑆𝑚𝑚−1 েক েমেন চেল। অথর্াৎ induction hypothesis(যা �থেম induction
এর আেগ ধের িনেয়িছ) েথেক ℑ𝑛𝑛 (ξ) েসটিটর েখেলায়াড় সংখয্া 𝑁𝑁 ≥ 2𝑚𝑚 − 1 তেব আবার েদখােনা হেয়েছ 𝑁𝑁 ≤
2𝑚𝑚 − 2. অথর্াৎ contradiction। তার মােন এমন case হওয়া স�ব না।

Case 02 (𝑵𝑵 < 𝒎𝒎 − 𝟏𝟏): ℑ𝑛𝑛 টুনর্ােম�িট েথেক ℑ𝑛𝑛 (ξ) েসেট নাই এমন েযেকােনা 𝑚𝑚 − 1 − 𝑁𝑁 সংখয্ক েখেলায়াড়
ℑ𝑛𝑛 (ξ) েসটিটর মােঝ যু� কের নতুন েসট ℑ𝑛𝑛 (ξ)′ ৈতরী কির। অথর্াৎ ℑ𝑛𝑛 (ξ)′ এর উপাদান সংখয্া 𝑚𝑚 − 1। এখন
পূেবর্র মত, ℑ𝑛𝑛 টুনর্ােম�িট 𝑆𝑆𝑚𝑚 শতর্িট মােন তাই ℑ𝑛𝑛 টুনর্ােম�িটেত এমন একিট েখেলায়াড় 𝜇𝜇 𝑖𝑖 ∉ ℑ𝑛𝑛 (ξ)′ অবশয্ই
পাওয়া যােব যা ℑ𝑛𝑛 (ξ)′ ∪ ξ এই েসটিটর �িতিট েখেলায়ােড়র (∵ ℑ𝑛𝑛 (ξ)′ ∪ ξ েসেট েখেলায়াড় সংখয্া 𝑚𝑚 এবং ℑ𝑛𝑛
টুনর্ােম�িট 𝑆𝑆𝑚𝑚 শতর্িট মােন) সােথ িজতেব। অথর্াৎ 𝜇𝜇 𝑖𝑖 ∈ ℑ𝑛𝑛 (ξ); আবার, ℑ𝑛𝑛 (ξ) ⊆ ℑ𝑛𝑛 (ξ)′ ⟹ 𝜇𝜇 𝑖𝑖 ∈ ℑ𝑛𝑛 (ξ)′. তেব
�থেমই বলা হেয়িছেলা 𝜇𝜇 𝑖𝑖 ∉ ℑ𝑛𝑛 (ξ)′। অথর্াৎ contradiction। তার মােন এমন case হওয়া স�ব না।

েযেহতু েকােনা case এ স�ব না তাই 𝑁𝑁 ≰ 2𝑚𝑚 − 2 অথর্াৎ 𝑁𝑁 ≥ 2𝑚𝑚 − 1

মােন 𝑛𝑛 ≰ 2𝑚𝑚+1 − 2 তাহেল 𝑛𝑛 ≥ 2𝑚𝑚+1 − 1।

 National Secondary Solution |11

S olution of ii: i) েথেক পাই 𝑘𝑘, 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 হেল 𝑛𝑛 ≥ 2𝑘𝑘+1 − 1 𝑘𝑘 = 2 হেল 𝑛𝑛 ≥ 7 লক্ষ কর, 𝑛𝑛 = 7 এর জনয্
2 , 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔. একটা graph আিক যােত েখেলায়াড় 𝑛𝑛 = 7 এবং তােদর েক 𝑝𝑝0 , 𝑝𝑝1 , … , 𝑃𝑃6 নাম করন কির। যিদ
েখেলায়াড় 𝑝𝑝𝑖𝑖 েখেলায়াড় 𝑝𝑝𝑗𝑗 েক হারায় তাহেল তােক 𝑝𝑝𝑖𝑖 ⟶ 𝑝𝑝𝑗𝑗 �ারা �কাশ কির। এখন এই টুনর্ােমে� েখেলায়াড়রা যিদ
িনেচর মত কের এেক অপেরর সােথ েখেল তাহেল 2, 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 হেব।

1. 𝑝𝑝0 ⟶ 𝑝𝑝1 ⟶ 𝑝𝑝2 ⟶ 𝑝𝑝3 ⟶ 𝑝𝑝4 ⟶ 𝑝𝑝5 ⟶ 𝑝𝑝6 ⟶ 𝑝𝑝0

2. 𝑝𝑝0 ⟶ 𝑝𝑝2 ⟶ 𝑝𝑝4 ⟶ 𝑝𝑝6 ⟶ 𝑝𝑝1 ⟶ 𝑝𝑝3 ⟶ 𝑝𝑝5 ⟶ 𝑝𝑝0

3. 𝑝𝑝0 ⟶ 𝑝𝑝4 ⟶ 𝑝𝑝1 ⟶ 𝑝𝑝5 ⟶ 𝑝𝑝2 ⟶ 𝑝𝑝6 ⟶ 𝑝𝑝3 ⟶ 𝑝𝑝0

এখন েদখােত হেব েকন এই construction এর

জনয্ 2, 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 হেব। েযেহতু �িতটা
েখেলায়াড় অনয্ িতনজন েখেলায়ােড়র িবপেক্ষ
েহেরেছ, তাই এই সাতিট েখেলায়াড় েথেক
েযেকােনা দুইজন েখেলায়াড় 𝑝𝑝𝑎𝑎 ও 𝑝𝑝𝑏𝑏 যারা
যথা�েম 𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 এবং 𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3
েখেলায়াড় �ারা পরািজত হয়।

�মাণ করেত হেব �𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 � ∩

{𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3 } ≠ ∅ যিদ �𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 � ∩
{𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3 } = ∅ হয় তেব
𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 এবং 𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 , 𝑝𝑝𝑏𝑏3 এরা সবাই
আলাদ অথর্াৎ এখােন আেছ 6 জন েখেলায়াড়।
আর আেছ {𝑝𝑝𝑎𝑎 , 𝑝𝑝𝑏𝑏 } ∉ �𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 � ∩
{𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3 } অথর্াৎ তাহেল েমাট েখেলায়াড় হল 6 + 2 = 8 জন। তেব তা স�ব না েকননা টুরেনেমে� েখেলায়াড়ই
হল 7 জন। অথর্াৎ �𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 � ∩ {𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3 } = ∅ হেত পারেব না। তাহেল �𝑝𝑝𝑎𝑎1 , 𝑝𝑝𝑎𝑎2 , 𝑝𝑝𝑎𝑎3 � ∩
{𝑝𝑝𝑏𝑏1 , 𝑝𝑝𝑏𝑏2 ,𝑝𝑝𝑏𝑏3 } ≠ ∅

এখন 𝑛𝑛 > 7 এর েক্ষে� নতুন সকল 𝑝𝑝7 , 𝑝𝑝8 , … , 𝑝𝑝𝑛𝑛−1 েখেলায়াড় যিদ পূরেবর সকল েখেলায়ােড়র সােথ হাের তাহেল
2, 𝑛𝑛 − 𝑔𝑔𝑔𝑔𝑔𝑔𝑔𝑔 হেব। েকননা েযেকােনা দুইজন েখেলায়াড় িনেলই তােদরেক একজন অবশয্ই হািরেয়েছ।