Дванадесети фестивал на младите математици

Созопол, 2023 г.
Втори кръг, Тема за 6 – 7 клас

РЕШЕНИЯ
Задача 1. Да се намери най-малкото естествено число, записано с цифрите 1, 2, 2, 3, 3,
3, 4, 4, 4, 4, 5, 5, 5, 5, 5 което се дели на 11.
Решение. Отговор. 123243535454545. Сборът на всички използвани цифри е 55. Нека a
е по-големия от сборовете на цифрите на четни и нечетни позиции, а b е по-малкия сбор
(a и b не може да са равни, понеже сборът им е 55). Тогава a − b се дели на 11 и a + b = 55.
Оттук следва, че числата a и b се делят на 11. Тъй като най-малкият сбор на 7 от дадените
цифри е 1 + 2 + 2 + 3 + 3 + 3 + 4 = 18, то b ≥ 18, а от b < a = 55 − b намираме b < 27.
Получихме 18 ≤ b < 27 и понеже b се дели на 11, то b = 22, като тогава a = 33.
Сега трябва да направим числото най-малко, затова да разгледаме как то ще започне.
Ако започне с 122, то после на нечетни позиции даже и да сложим най-големите оставащи
6 цифри, те са 5 петици и една четворка и сборът ще стане 5.5 + 4 + 2 + 1 = 32 < 33,
невъзможно. Така най-малкото число ще започва с 12x, където x ≥ 3. Сега при x = 3
еднозначно определяме останалите цифри на нечетните места, това са 4, 5, 5, 5, 5, 5. За
четните също позициите се определят еднозначно, това са останалите цифри в нарастващ
ред, а именно 2, 3, 3, 4, 4, 4. Търсеното число е 123243535454545.
Оценяване. За получаване, че двата сбора са 22 и 33 – 4 точки; за доказване, че сборът
на цифрите на четни позиции е 22 – 4 точки; за намиране на цифрите на четни позиции
– 3 точки; за намиране на числото – 1 точка.
Задача 2. С S(a) означаваме сбора от цифрите на естественото число a. Да се намери
броят на естествените числа a ≤ 200, за които:

S(a) = S(2a) + 1 = S(3a) + 2.

Решение. Отговор: 12 (8, 17, 35, 71, 80, 89, 98, 107, 170, 179, 188, 197) Ще използваме
известния факт, че за всяко естествено число n числата n и S(n) дават един и същи остатък
при деление на 9. Оттук S(2a) ≡ 2a ≡ 2S(a) (mod 9) и значи S(a) = S(2a) + 1 ≡ 2S(a) + 1
(mod 9), откъдето S(a) ≡ 8 (mod 9) и

a ≡ S(a) ≡ 8 (mod 9).

Следователно е достатъчно да проверяваме само с числа a, за които a ≡ 8 (mod 9). Ди-

ректна проверка показва, че числата са 8, 17, 35, 71, 80, 89, 98, 107, 170, 179, 188, 197.
Оценяване. За a ≡ S(a) ≡ 8 (mod 9) – 8 точки; за получаване на всички числа – 4 точки.
Задача 3. Съществува ли естествено число n ≥ 2023, такова че броят на делителите му
е точен квадрат и броят на естествените числа, по-малки от n и взаимнопрости с n, също
е точен квадрат?
Решение. Да! Една възможност е 215 > 2023. Това число има 16 делителя (а именно 1, 2,
22 , . . ., 215 ), числата, ненадминаващи го и взаимнопрости с него, са всички нечетни, които
са 214 = (27 )2 на брой. (По-общо, всяко число от вида 24k −1 , k ≥ 2, върши работа.)
2
Оценяване. 6 т. за предлагане на работещо число, по 2 т. за показана проверка на всяко
от трите условия (големина, брой делители и брой взаимнопрости)
Задача 4. Едно четирицифрено естествено число се нарича созополско, ако са изпълнени
следните условия:
• В числото няма цифра 0.

• След изтриване на коя да е цифра от числото и прибавяне на тази цифра към полу-
ченото трицифрено число, се получава число, което се дели на 7.
Да се намери броят на созополските числа.
Решение. Отговор: 37. Да разгледаме едно созополско число abcd. От условието следва,
че числата
D = abc + d, C = abd + c, B = acd + b и A = bcd + a
се делят на 7. Да забележим, че D = C, а от D − B = 9(b − c) следва, че b ≡ c (mod 7).
Аналогично B − A = 99(a − b) и значи a ≡ b (mod 7). Следователно a ≡ b ≡ c (mod 7) и
от D = abc + d ≡ 111a + d ≡ d − a (mod 7) следва, че четирите цифри дават един и същи
остатък при деление на 7. Ако този остатък е t, то:

A ≡ B ≡ C ≡ D ≡ 112t ≡ 0 (mod 7).

Следователно необходимо и достатъчно условие, едно число да е созополско, е всички

цифри да дават един и същи остатък по модул 7.
При t = 0 можем да използваме само цифрата 7, т.е. има само едно число 7777.
При t = 1 можем да използваме цифрите 1 и 8, т.е. има 24 = 16 числа.
При t = 2 можем да използваме цифрите 2 и 9, т.е. има 24 = 16 числа.
При t = 3, 4, 5, 6 можем да използваме само цифрата t, т.е. във всеки от тези случаи
има само едно число tttt числа.
Общо созополските числа са 2.16 + 5.1 = 37.
Оценяване. За a ≡ b ≡ c ≡ d (mod 7) – 8 точки; за преброяване на числата с две цифри
– 3 точки; за преброяване на числата с една цифра – 1 точки.
Задача 5. Пет отбора изиграли турнир по футбол, като всеки два отбора изиграли точно
по една среща помежду си. За всеки два отбора A и B, които са завършили наравно има
два отбора X и Y за които B е спечелил срещу X и загубил от Y , а A е загубил от X и
спечелил срещу Y . Колко най-много от срещите са завършили наравно?
Решение. Отговор: 3 Първо ще покажем турнир, който удовлетворява условието и в
който има 3 равни срещи. Нека отборите са A, B, C, D и E, като A е завършил наравно с
B и C, D е завършил наравно с E, а останалите резултати са (X → Y означава, че отбор
X е победил отбор Y ): A → D, E → A, D → B, D → C, C → E, B → E и C → B.
Да допуснем, че има турнир с четири равни срещи. Без ограничение има отбор, който
има две равни срещи. Нека например A е завършил наравно с B и C. Ако B има равен с
D или E, условието за равенството A и B не може да бъде изпълнено (тъй като няма два
отбора, които да имат само победи или загуби с A и B). Следователно B (аналогично и
C) няма равни с D и E. Сега единствената възможност за още две равни срещи е C да
има равен с B и D да има равен с E.
От условието следва, че A трябва да е победил единия от E или D и да е загубил от
другия. Но ако A е победил E, то E трябва да е победил C (от A и C равен) и E трябва
да е победил B (от A и B равен). Сега условието не е изпълнено за равната среща между
B и C, противоречие.
Оценяване. За пример с 3 равни срещи – 4 точки; за доказателство, че не може с 4 равни
срещи – 8 точки.
Задача 6. Височината на правилна четириъгълна пирамида е 35 cm, а околният ръб е
125 cm. Колко пълни кофи с вода могат да се съберат в тази пирамида, ако кофата има
формата на цилиндър с височина h = 70 cm и радиус на основата r = 15 cm?
Решение. От Питагоровата теорема следва, че ако половината диагонал на основата е x
cm, то
x2 + 352 = 1252 ⇐⇒ x2 = 14400 ⇐⇒ x = 120 cm.
За обемът на пирамидата получаваме:

35. 240.240
V = 2
= 336000 cm3 .
3
Обемът на кофата е:
V1 = π.r2 .h = 15750π cm3 .
Тъй като
V 336000 64
= =
V1 15750π 3π
и 64
21
< 31
10
<π< 7
2
< 32
9
, то в пирамидата могат да се съберат 6 пълни кофи.
Оценяване. За намиране на половината от диагонала на основата – 3 точки; за обема на
пирамидата – 3 точки; за обема на една кофа – 3 точки; за получаване на отговора – 3
точки.
Задача 7. От два правоъгълника със страни a = 6 cm и b = 3π cm са получени два
цилиндъра – единия с височина a, а другия с височина b. Всеки от цилиндрите се получава,
чрез прегъване и залепяне на две срещуположни страни на съответния правоъгълник.
Ако течност запълва напълно цилиндъра с по-малък обем, до каква височина ще запълни
същата течност втория цилиндър?
Решение. Единият цилиндър има обиколка на основата 6 cm и височина 3π cm. Следо-
3
вателно радиусът на основата е cm и обемът му е равен на:
π
 2
3
V1 = π . 3π = 27 cm3 .
π
Аналогично другият цилиндър има обем:
 2
3 27
V2 = π . 6 = π cm3 .
2 2
Тъй като V1 < V2 , то търсим височината h, до която ще се запълни цилиндър с радиус на
3
основата cm, ако в него се налее течност с обем 27 cm3 . Следователно
2
 2
3 12
π . h = 27 ⇐⇒ h = .
2 π
Оценяване. За пресмятане на двата обема – по 4 точки за всеки (2 точки за радиуса и 2
точки за обема); за определяне, че V1 < V2 – 1 точка; за намиране на h – 3 точки.
Задача 8. Бебе Лори иска да покрие кръг с радиус 1 см чрез кръгови сектори, всеки
с радиус 1 см, ъгъл 36◦ или 72◦ и оцветен в един цвят – бял, зелен или червен. (Не е
задължително да използва всички цветове.) Целта на Лора е всеки два съседни сектора
да са в различни цветове и всеки три последователни сектора, при които средният е с
ъгъл 36◦ , също да са в различни цветове. По колко начина може да стане това? (Две
оцветявания се считат за еднакви, ако едното се получава от другото чрез завъртане, но
не и чрез обръщане.)
Отговор. 93
Решение. Можем вместо исканото всъщност да броим начините да покрием кръга с 10
сектора по 36◦ , всеки в един от три дадени цвята, и всеки два сектора, между които има
точно един друг сектор, са в различен цвят. (Други ограничения не са необходими.) Нещо
повече, ако номерираме секторите с числата от 1 до 10, то можем отделно да разгледаме
броя начини да оцветим тези с нечетни номера, като всеки две съседни (по нечетен номер)
са разноцветни; същият ще е броя начини и за секторите с четни номера и оцветяванията
на нечетните и четните сектори са независими.
За да преброим оцветяванията за секторите с нечетни номера и за тези с четни номера,
можем просто да разгледаме оцветявания на 5 сектора, формиращи цял кръг, като няма
два съседни сектора в еднакъв цвят. Избираме произволен от петте сектора за първи
(по един начин поради условието за завъртанията) и имаме 3 начина за неговия цвят.
Съответно за втория сектор имаме 2 варианта и сега ако без ограничение първият е червен,
а вторият е зелен, то бърза проверка показва, че има точно 5 варианта (пренебрегвайки
завъртанията), а именно ЧЗЧЗБ, ЧЗЧБЗ, ЧЗБЧБ, ЧЗБЗБ и ЧЗБЧЗ. Общо 2 · 3 · 5 = 30.
Следователно броят начини (без отчитането на завъртанията) да покрием кръга с 10
сектора по 36◦ в три цвята, без едноцветни съседи, е 302 = 900. Нататък, ако не можем да
получим конкретно оцветяване от себе си чрез завъртане, то оцветяването сме го броили
10 пъти; ако пък може да се получи чрез завъртане на 180◦ , то сме го броили 5 пъти.
Не е възможно да получим оцветяване от себе си чрез завъртане под друг ъгъл, понеже
този ъгъл трябва да е кратен на 36◦ и ако е различен от 180◦ , то оцветяването трябва да
нарушава даденото условие за разноцветните сектори. Остава да съобразим, че симетрия
със 180◦ се случва точно когато четните и нечетните номера са оцветени по един и съши
(от горните 30) начин – така окончателният брой е 900−30
10
+ 30
5
= 93.
Оценяване. 2 т. за верен отговор, 2 т. за преформулиране до задача само със сектори
36◦ , 2 т. за отделянето на четните и нечетните сектори едни от други при броенето, 2 т. за
получаване на 30-те оцветявания при неотчитане на завъртане, 4 т. за правилно отчитане
на завъртанията
Коментар. По време на самите боеве в условието на задачата инцидентно фигурираше
ограничението, че броят на секторите е шест. В такъв случай броят начини е 48 и може
да се докаже чрез сравнително бърз аргумент с разбиване на случаи и изчерпване на
възможностите в тях.