Регистрирайте сеРегистрирайте се

Областен кръг на Олимпиадата по Математика 2008

Иди на страница 1, 2, 3  Следваща
 
   Форум за математика Форуми -> Олимпиади и състезания за 9-12 клас
Предишната тема :: Следващата тема  
Автор Съобщение
Мирослав Стоенчев
Напреднал


Регистриран на: 21 Aug 2007
Мнения: 279

Репутация: 72
гласове: 45

МнениеПуснато на: Sun Apr 13, 2008 11:55 pm    Заглавие: Областен кръг на Олимпиадата по Математика 2008

Задачи, решения, коментари ...
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







Пуснато на:     Заглавие: Реклама

Върнете се в началото
Peter,theResolutionMaster
Начинаещ


Регистриран на: 17 Feb 2008
Мнения: 7

Репутация: 2.1Репутация: 2.1
гласове: 1

МнениеПуснато на: Mon Apr 14, 2008 10:01 am    Заглавие:

Тя е на 19 април, нали
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Tony_89
Фен на форума


Регистриран на: 04 Jul 2006
Мнения: 563
Местожителство: София
Репутация: 86.4Репутация: 86.4
гласове: 29

МнениеПуснато на: Mon Apr 14, 2008 10:14 am    Заглавие:

На 20 включително Wink
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Night_Flower
Начинаещ


Регистриран на: 30 Sep 2007
Мнения: 20

Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9
гласове: 2

МнениеПуснато на: Mon Apr 14, 2008 11:00 am    Заглавие:

Ето една задача, на пръв поглед не много трудно и наистина е лeкичка, давана на първи ден - 10 клас 2004та

В едно предприятие има m≥1 мъже и j≥1 жени, j<2004. Всени пратил на всеки (освен на себе си) по една картичка. Оказало се, че всички картички, изпратени от мъже, са колкото картичките, изпратени от жени на жени. Намерете всички възможни стойности на j.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Peter,theResolutionMaster
Начинаещ


Регистриран на: 17 Feb 2008
Мнения: 7

Репутация: 2.1Репутация: 2.1
гласове: 1

МнениеПуснато на: Wed Apr 16, 2008 6:39 pm    Заглавие:

За 8 клас два дни ли е 2 кръг на олимпиадата и колко задачи?
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
puhcho0411
Начинаещ


Регистриран на: 13 Apr 2008
Мнения: 9

Репутация: 3.9Репутация: 3.9Репутация: 3.9
гласове: 1

МнениеПуснато на: Wed Apr 16, 2008 9:35 pm    Заглавие:

Night_Flower написа:
Ето една задача, на пръв поглед не много трудно и наистина е лeкичка, давана на първи ден - 10 клас 2004та

В едно предприятие има m≥1 мъже и j≥1 жени, j<2004. Всени пратил на всеки (освен на себе си) по една картичка. Оказало се, че всички картички, изпратени от мъже, са колкото картичките, изпратени от жени на жени. Намерете всички възможни стойности на j.




такам от условието => m*j +m*(m-1) = j*(j-1) <=>
j2 - (m +1)*j - m*(m-1) = 0 , корените на уравнението са цели => D = k2 , k е естествено
5*m2 -2*m +1 = k2
D=k2 -4 е естествено щото m е естествено
n^2 - (n-1)2 = 2*n-1 по голямо от 4 при n>3 (функцията 2*n-1 е растяща) => k > 3 <=> k2>(k-1)2
значи k < 4 и само за к =3 имаме m=1 от m=1 =>
j2 -2*j =0 => j=2

дай неква друга
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Boyan
Начинаещ


Регистриран на: 29 Apr 2007
Мнения: 21

Репутация: 6.9Репутация: 6.9Репутация: 6.9Репутация: 6.9Репутация: 6.9Репутация: 6.9
гласове: 2

МнениеПуснато на: Fri Apr 18, 2008 8:06 am    Заглавие:

а за j има решения 10, 65 и 442 също.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Night_Flower
Начинаещ


Регистриран на: 30 Sep 2007
Мнения: 20

Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9
гласове: 2

МнениеПуснато на: Fri Apr 18, 2008 8:39 pm    Заглавие:

Ами аз имам друга идея -

m(m+j-1)=j(j-1)
m2=(j-1)(j-m)

ако k e прост делител на един от множителите (тоест допускаме че двата множителя не са взаимно прости ) следователно к е делител на m, и k/j-m тоест k/j, но k/j-1 тоест k/1 което очевидно е невярно. Следователно j-1 и j-m са взаимно прости. Тоест j-1 = p2 и j-m=t2 и ся оттука чакам помощ Smile
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Night_Flower
Начинаещ


Регистриран на: 30 Sep 2007
Мнения: 20

Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9Репутация: 5.9
гласове: 2

МнениеПуснато на: Fri Apr 18, 2008 8:41 pm    Заглавие:

Предполагам, че изразяваме j от двете и изравняваме, тогава ще трябва да се разглежда сравнение по подходящ модул, който аз не можах да улуча Smile
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
puhcho0411
Начинаещ


Регистриран на: 13 Apr 2008
Мнения: 9

Репутация: 3.9Репутация: 3.9Репутация: 3.9
гласове: 1

МнениеПуснато на: Sat Apr 19, 2008 11:21 am    Заглавие:

дам имам грешка D=5*k2 -4
a не k2 -4
време е да давате задачи от първи ден
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
vasko92
Начинаещ


Регистриран на: 19 Apr 2008
Мнения: 2

Репутация: -4.4
гласове: 8

МнениеПуснато на: Sat Apr 19, 2008 12:53 pm    Заглавие: Задачите от областния кръг по математика за 9-ти клас(I ден)

Задачите от областния кръг по математика за 9-ти клас(I ден)

Ето ги и тях:



New Microsoft Word Document.doc
 Description:
Републиканска олимпиада по математика. Областен кръг, 19.04.2008 г. Тема за 9. клас

Свали
 Име на файл:  New Microsoft Word Document.doc
 Големина на файла:  883.5 KB
 Свален:  849 пъти(s)

Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
puhcho0411
Начинаещ


Регистриран на: 13 Apr 2008
Мнения: 9

Репутация: 3.9Репутация: 3.9Репутация: 3.9
гласове: 1

МнениеПуснато на: Sat Apr 19, 2008 2:40 pm    Заглавие:

3) на 9 клас
3780 = 5*7*22 *33
при каноничен вид на n имаш 3 случая
1. n = p7
2. n = a* b3
3. n = m*r*q
където p,a,b,m,r,q са прости
разглеждаме получените суми
1. няма такова p (47 =16384 => p=2 или p=3 който не стават)
2. (1+b +b2 +b3)*(a+1)=3780 =>
няма решение (b<15 т.к при b=15 => 3616(a+1) =3780) и b - просто)
3 1+m+r+q+mr+mq+rq+mrq=3780 = (m+1)(r+1)(q+1) => че трябва да имаме 2 за едното от трите прости числа щото 3780 съдържа само 2 двойки в каноничен вид
така нека m=2 => (r+1)(q+1) =1260 и двата множителя са от вида 2*(2w+1) =>

r=13 q=89 n=2314
r=29 q=41 n= 2378
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
puhcho0411
Начинаещ


Регистриран на: 13 Apr 2008
Мнения: 9

Репутация: 3.9Репутация: 3.9Репутация: 3.9
гласове: 1

МнениеПуснато на: Sat Apr 19, 2008 3:12 pm    Заглавие:

1) 9клас
от условието => x неотрицателно
от виет => x1 * x2 =p2 +q2/p2 +q2 = 1
и тк х трябва да е цяло => х е едно, демек това е еквивалентно на K*(х-1)2=0

корените да са 1 <= > 4pq+1 = 2p2 +2q2 =>
4pq +1 се дели на 2 противоречие
ако p или q са 0 пак противоречие тк се получава
(qx)2 -1 +q2=0
виет=> 1/q2 e цяло =>q=1 => няма реални корени
аналогично и за р = 0
ако р=q=0 то x=0 - цяло =>
само p=0=q
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
soldier_vl
VIP


Регистриран на: 09 Jul 2007
Мнения: 1151
Местожителство: София
Репутация: 99Репутация: 99
гласове: 22

МнениеПуснато на: Sat Apr 19, 2008 3:27 pm    Заглавие:

Дайте 12 клас, ако някой го има Question
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Who_cares123456
Редовен


Регистриран на: 14 Apr 2007
Мнения: 163

Репутация: 39.8Репутация: 39.8Репутация: 39.8Репутация: 39.8
гласове: 20

МнениеПуснато на: Sat Apr 19, 2008 4:01 pm    Заглавие:

[tex]n=2^3.251[/tex]
1+2+4+8+251+502+1004+2008=3780 Smile

или направо : [tex]\frac{2^4-1}{2-1}.\frac{251^2-1}{251-1}=\frac{15}{1}.\frac{63000}{250 }=15.252=3780 [/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
puhcho0411
Начинаещ


Регистриран на: 13 Apr 2008
Мнения: 9

Репутация: 3.9Репутация: 3.9Репутация: 3.9
гласове: 1

МнениеПуснато на: Sat Apr 19, 2008 4:13 pm    Заглавие:

еее мамка му аз смятах кво смятах и изкарах че 251 не е просто и се дели на 13
личи си че не съм във форма

дайте и другите класове
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Who_cares123456
Редовен


Регистриран на: 14 Apr 2007
Мнения: 163

Репутация: 39.8Репутация: 39.8Репутация: 39.8Репутация: 39.8
гласове: 20

МнениеПуснато на: Sat Apr 19, 2008 4:27 pm    Заглавие:

на 11 клас :
1. няма смисъл да се обсъжда
2. Д-но: АВС - равностранен триъгълник. Р- произволна точка от вътрешността. [tex]A_1,B_1,C_1[/tex] са симетричните точки на Р спрамо ВС, СА и АВ. ДСД , че правите [tex]AA_1\cap BB_1\cap CC_1[/tex] в една точка.
3. [tex]a,b\in N[/tex]. [tex]a_1=a;a_{n+1}=\phi (a_n+b)[/tex] - функцията на ойлер.
ДСД , че [tex]\{a_n \}_{n=1}^\infty [/tex] е ограничена.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
mihail9580
Начинаещ


Регистриран на: 22 Mar 2008
Мнения: 3


МнениеПуснато на: Sat Apr 19, 2008 4:28 pm    Заглавие:

Е ама някои от 6 ти клас нямя ли да си кажем някоя дума? Very Happy
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Tony_89
Фен на форума


Регистриран на: 04 Jul 2006
Мнения: 563
Местожителство: София
Репутация: 86.4Репутация: 86.4
гласове: 29

МнениеПуснато на: Sat Apr 19, 2008 5:04 pm    Заглавие:

12 клас

I ден

зад.1

В триъгълна пирамида ABCD околните ръбове BD и CD са равни и [tex]\angle BAD = \angle CAD[/tex]. Да се намери обемът на пирамидата, ако AB = 15, BC = 14, AC = 13 и AD = 18.

зад.2

Да се намерят стойностите на реалния параметър a, за които графиките на функциите [tex]f(x) = x^{2} + a[/tex] и [tex]g(x) = x^{3}[/tex] имат точно една обща допирателна.

зад.3

Съществува ли естествено число n, за което числото [tex](\frac{2008}{n})^{3} + \frac{2008}{n}[/tex] е квадрат на рационално число?
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Who_cares123456
Редовен


Регистриран на: 14 Apr 2007
Мнения: 163

Репутация: 39.8Репутация: 39.8Репутация: 39.8Репутация: 39.8
гласове: 20

МнениеПуснато на: Sat Apr 19, 2008 5:07 pm    Заглавие:

само на 9 клас ли задачите са толкова лесни. Накрая да не стане само те да си правят 3тия кръг : D
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
martosss
VIP Gold


Регистриран на: 17 Mar 2007
Мнения: 3937
Местожителство: Somewhere over the rainbow
Репутация: 424.2Репутация: 424.2
гласове: 213

МнениеПуснато на: Sat Apr 19, 2008 6:23 pm    Заглавие:

10 клас - Първи ден

Задача 1. Да се намерят всички реални стойности на х, за които са изпълнени неравенствата
[tex]1\le \sqrt{x+2}-\frac{1}{\sqrt{x+2} }\le 4[/tex]

Задача 2. Точките А, В и С са разположени върху окръжност k така, че допирателните към k в точките А и В се пресичат в точка Р, а С лежи на голямата дъга АВ. Нека правата през С, която е перпендикулярна на РС, пресича правата АВ в точка Q. Да се докаже, че:
а) ако правите РС и QС пресичак k за втори път съответно в точките М и N, то [tex]\angle CQP=\angle CMN[/tex];
б) ако S е средата на РQ, то SC е допирателна към k.

Задача 3. Да се докаже, че съществува функция [tex]f:N -> N[/tex], удовлетворяваща равенството [tex]f(f(n))=3n[/tex], за всяко [tex]n\in N[/tex].
Време за работа: 4 ч. и 30 мин.
Всяка задача се оценява със 7 точки.
Телефон за връзка: 0899-804-405 (Стоян Боев)


Един коментар - до колкото учителката ми каза на трета задача N->N означава че естествени числа се изобразяват в естествени числа, тоест f(n) и n трябва да са естествени числа

До колкото мога аз да кажа реших първа и втора б) Very Happy
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Who_cares123456
Редовен


Регистриран на: 14 Apr 2007
Мнения: 163

Репутация: 39.8Репутация: 39.8Репутация: 39.8Репутация: 39.8
гласове: 20

МнениеПуснато на: Sat Apr 19, 2008 10:40 pm    Заглавие:

12 клас - 3 задача.

[tex]\frac{2008^3}{n^3}+\frac{2008}{n}=\frac{p^2}{q^2} [/tex]
[tex]\frac{2008}{n}+\frac{n}{2008}=\(\frac{pn}{2008q}\)^2 [/tex]
=>[tex]\(\frac{2008}{n}\)^2-\(\frac{pn}{2008q}\)^2.\frac{2008}{n}+1=0 [/tex]

Нека вземем уравнението [tex]x^2-\(\frac{pn}{2008q}\)^2.x+1=0[/tex]
[tex]D=\(\frac{pn}{2008q}\)^4-4[/tex]

=>[tex]\sqrt{D}=\frac{\sqrt{(pn)^4-4(2008q)^4} }{(2008q)^2} [/tex]

за да има рационални корени значи , D трябва също да е рационална.
но ако [tex]pn=t[/tex] и [tex]2008q=k[/tex] =>[tex]t^4-4.k^4=v^2[/tex] , което няма решение в цели числа:


[tex]x^4-4y^4=z^2[/tex] . Полагаме [tex]x^2=x',2y^2=y'[/tex]
=>[tex](y')^2+z^2=(x')^2[/tex]
=> тъй като (y') e четно , то y'=2mn z=m2-n2 x'=m2+n2 (м и н са взаимнопрости)
имаме [tex]2y^2=2mn[/tex] => [tex]m=(m')^2;n=(n')^2[/tex]

=> имаме уравнението [tex]x^2=(m')^4+(n')^4[/tex]

http://www.math10.com/forumbg/viewtopic.php?t=2779

тука ще намерите защо това няма решение.

=> дискриминантата е ирационално число => не съществува исканото n .

?????? има ли грешка ???????
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
martosss
VIP Gold


Регистриран на: 17 Mar 2007
Мнения: 3937
Местожителство: Somewhere over the rainbow
Репутация: 424.2Репутация: 424.2
гласове: 213

МнениеПуснато на: Sun Apr 20, 2008 6:33 am    Заглавие:

еее що не решихте някоя от моите задачи Mad днес на втория кръг ще има да клепя... Very Happy
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Nona
Напреднал


Регистриран на: 12 Sep 2006
Мнения: 477

Репутация: 234.7
гласове: 163

МнениеПуснато на: Sun Apr 20, 2008 1:12 pm    Заглавие: 12 клас - втори ден

12 клас - втори ден


Задача 4. Да се намерят всички естествени числа [tex]a[/tex] такива, че [tex]\left [ \sqrt {n}+\sqrt{n+1} \right ]=\left [ \sqrt{4n+a} \right ][/tex] за произволно естествено число [tex]n[/tex] [tex] \left ([x][/tex] означава цялата част на числото [tex]x )[/tex].

Задача 5. Вписаната в [tex]\triangle ABC[/tex] окръжност се допира до страните [tex]BC, \ CA[/tex] и [tex]AB[/tex] съответно в точки [tex]A_1, \ B_1[/tex] и [tex]C_1.[/tex] Известно е, че правата [tex]A_1B_1[/tex] разполовява отсечката [tex]CC_1.[/tex] Да се намерят ъглите на триъгълника, ако техните синуси образуват аритметична прогресия.

Задача 6. Нека [tex]\R[/tex] е множеството на реалните числа. Да се намерят всички функции [tex]f \ : \ \R \right \R[/tex] такива, че [tex]f(x+y^2)\ge (y+1)f(x)[/tex] за произволни [tex]x, \ y \in \R.[/tex]
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Tony_89
Фен на форума


Регистриран на: 04 Jul 2006
Мнения: 563
Местожителство: София
Репутация: 86.4Репутация: 86.4
гласове: 29

МнениеПуснато на: Sun Apr 20, 2008 1:13 pm    Заглавие:

12 клас

II ден

зад.4

Да се намерят всички естествени числа a такива, че [tex][\sqrt{n} + \sqrt{n + 1}] = [\sqrt{4n + a}][/tex] за произволно естествено число n ([x] означава цялата част на числото x).

зад.5

Вписаната в ▲ABC окръжност се допира до страните BC, AC и AB съответно в точки A1, B1 и C1. Известно е, че правата A1B1 разполовява отсечката CC1. Да се намерят ъглите на триъгълника, ако техните синуси образуват аритметична прогресия.

зад.6

Нека R е множеството на реалните числа. Да се намерят всички функции [tex]f : R \to R[/tex] такава, че [tex]f(x + y^{2}) \ge (y + 1)f(x)[/tex] за произволни [tex]x,y \in R[/tex].
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Tony_89
Фен на форума


Регистриран на: 04 Jul 2006
Мнения: 563
Местожителство: София
Репутация: 86.4Репутация: 86.4
гласове: 29

МнениеПуснато на: Sun Apr 20, 2008 1:13 pm    Заглавие:

Една минута Very Happy . Малко труд и от двама ни Smile
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
ShAkE
Начинаещ


Регистриран на: 20 Apr 2008
Мнения: 2

Репутация: 3.1Репутация: 3.1Репутация: 3.1
гласове: 2

МнениеПуснато на: Sun Apr 20, 2008 1:41 pm    Заглавие:

martosss написа:
10 клас - Първи ден

Задача 1. Да се намерят всички реални стойности на х, за които са изпълнени неравенствата
[tex]1\le \sqrt{x+2}-\frac{1}{\sqrt{x+2} }\le 4[/tex]

Задача 2. Точките А, В и С са разположени върху окръжност k така, че допирателните към k в точките А и В се пресичат в точка Р, а С лежи на голямата дъга АВ. Нека правата през С, която е перпендикулярна на РС, пресича правата АВ в точка Q. Да се докаже, че:
а) ако правите РС и QС пресичак k за втори път съответно в точките М и N, то [tex]\angle CQP=\angle CMN[/tex];
б) ако S е средата на РQ, то SC е допирателна към k.

Задача 3. Да се докаже, че съществува функция [tex]f:N -> N[/tex], удовлетворяваща равенството [tex]f(f(n))=3n[/tex], за всяко [tex]n\in N[/tex].
Време за работа: 4 ч. и 30 мин.
Всяка задача се оценява със 7 точки.
Телефон за връзка: 0899-804-405 (Стоян Боев)


Един коментар - до колкото учителката ми каза на трета задача N->N означава че естествени числа се изобразяват в естествени числа, тоест f(n) и n трябва да са естествени числа

До колкото мога аз да кажа реших първа и втора б) Very Happy



Втори ден

Задача 4. Дадено е уравнението [tex]8^{x } + m2^{x+1} + 4m = 8[/tex], където [tex]m[/tex] е реален параметър.

а) Да се реши уравнението при m=6
б) Да се определи при кои стойности на параметъра [tex]m[/tex], уравнението има точно едно положително решение.



Задача 5. Да се докаже, че за произволни реални положителни числа [tex]a, b, c[/tex] е в сила неравенството:

[tex]\frac{a^{5}}{bc} + \frac{b^{5}}{ac} + \frac{c^{5}}{ab} + \frac{3}{2a^{2}b^{2}c^{2}} \ge 2(a^{3} + b^{3} + c^{3}) +\frac{9}{2} - 6abc[/tex]

Кога се достига равенството?

Задача 6. Равнобедрен трапец с основи [tex]1[/tex] и [tex]5[/tex] и бедра [tex]\sqrt{7}[/tex] е покрит с [tex]10[/tex] кръга с радиус [tex]r[/tex]. Да се докаве, че [tex]r\ge \frac{1}{2}[/tex].( "Покрит" означава, че всяка точка от трапеца се съдържа в поне един от кръговете.)

Време за работа: 4 ч. и 30 мин.
Всяка задача се оценява със 7 точки.
Телефон за връзка: 0899-804-405 (Петър Бойваленков)



Аз реших 4та, а 5та и 6та донякъде Wink
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
katalizator_
Начинаещ


Регистриран на: 09 Nov 2007
Мнения: 18

Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9
гласове: 3

МнениеПуснато на: Sun Apr 20, 2008 1:49 pm    Заглавие:

Някой има ли задачите за 11 клас от двата дни? Question
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
katalizator_
Начинаещ


Регистриран на: 09 Nov 2007
Мнения: 18

Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9Репутация: 7.9
гласове: 3

МнениеПуснато на: Sun Apr 20, 2008 2:32 pm    Заглавие:

Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Who_cares123456
Редовен


Регистриран на: 14 Apr 2007
Мнения: 163

Репутация: 39.8Репутация: 39.8Репутация: 39.8Репутация: 39.8
гласове: 20

МнениеПуснато на: Sun Apr 20, 2008 3:11 pm    Заглавие:

6 задача - 11 клас :
За естественото число к означаваме с f(k) възможно най-големия брой числа в множеството М , за което:
1. Всяко число от М е делител на к
2. Нито едно един елемент на М не дели друг елемент на М.
ДСД [tex]f(n.2^n)f(m.2^m)=f(mn.2^{m+n})[/tex]

Ако вземем [tex]f(n.2^n)=\alpha [/tex] и [tex]f(m.2^m)=\beta [/tex], то числата [tex]t_1,t_2,...,t_{\alpha }[/tex] по между си няма да се делят, ще делят n2n и ще са възможно най-много, а [tex]g_1,g_2,...,g_{\beta }[/tex] по между си няма да се делят, ще делят m2m и ще са възможно най-много.

Нека [tex]n=(p_1)^{r_1}(p_2)^{r_2}...(p_s)^{r_s}[/tex] и [tex]m=(p_{s+1})^{r_{s+1}}(p_{s+2})^{r_{s+2}}...(p_{s+l})^{r_{s+l}}[/tex].

=> [tex]t_i=(p_1)^{h_1}(p_2)^{h_2}...(p_s)^{h_s}[/tex] [tex](0\le h_j\le r_j;1\le j\le s)[/tex] ; [tex]g_i=(p_{s+1})^{h_{s+1}}(p_{s+2})^{h_{s+2}}...(p_{s+l})^{h_{s+l}}[/tex] [tex](0\le h_{s+q}\le r_{s+q};1\le q\le k)[/tex] където ако м или н е са нечетни, ще е възможно и наличието на двойки в канонични вид на t и g.

Числата [tex]t_i[/tex] и [tex]t_j[/tex] , за които всичките делителите на едното са делители и на второто - някои два, от което са рx и ру, задалжително имат [tex]h_{xi}>h_{xj}[/tex] - степените на [tex]p_x[/tex] съответно в [tex]t_i[/tex] и [tex]t_j[/tex] - и [tex]h_{yi}<h_{yj}[/tex] - степените на [tex]p_y[/tex] съответно в [tex]t_i[/tex] и [tex]t_j[/tex]. Иначе ако степените на всичките делители на [tex]t_i[/tex] са по-големи или = на степените на същите прости числа в каноничното разлагане на [tex]t_j[/tex], то [tex]t_j[/tex] ще дели [tex]t_i[/tex]. (1)

Аналогично и за g-тата.

Сега като вземем [tex]g_1t_1 , g_1t_2 , .... , g_1t_\alpha [/tex] те очеведно няма да се делят помежду си , заради t-тата и ще са възможно най-много. Също така тези числа ще делят [tex]f(mn.2^{m+n})[/tex]. Като заместим g1 последователно с g2,g3,...,gβ ще получим [tex]\alpha .\beta [/tex] числа, които делят [tex]f(mn.2^{m+n})[/tex].

Те са възможно най-много , тъй като имаме [tex] \beta[/tex] редици двойки числа - макс възможите - от по [tex]\alpha[/tex] елемента - макс възможите.
Да предположим, че някои две числа от тези се делят по между си - [tex]t_ig_j|t_wg_u[/tex]. Тогава всички прости числа в каноничния вид на по-малкото - [tex]t_ig_j[/tex] - участват и в каноничния вид на другото. На всяко от тези прости числа степента в числото с по-голяма стойност - [tex]t_wg_u[/tex] ще е по-голяма или равна от степента му в по-малкото число - [tex]t_ig_j[/tex]. Което не е вярно заради (1) - степента на някое от простите числа формиращи [tex]t_i[/tex] ще е по-голяма от тази в [tex]t_u[/tex]. Трябва да се отбележи, че простите числа, идващи от ti в [tex]t_ig_j[/tex], в [tex]t_wg_u[/tex] ще идват от tw.

Ако това е вярно, ще се заколя , щото не успях да го напиша като хората на самата олимпиада и може на тая задача и една точица да не ми дадат.
С други думи пожелавам късмет на тея , дето ще ходят на 3ти кръг.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Покажи мнения от преди:   
   Форум за математика Форуми -> Олимпиади и състезания за 9-12 клас Часовете са според зоната GMT + 2 Часа
Иди на страница 1, 2, 3  Следваща
Страница 1 от 3

 
Идете на:  
Не Можете да пускате нови теми
Не Можете да отговаряте на темите
Не Можете да променяте съобщенията си
Не Можете да изтривате съобщенията си
Не Можете да гласувате в анкети
Може да прикачвате файлове
Може да сваляте файлове от този форум
Copyright © 2005-2021 math10.com.