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

Девети клас, трети кръг - 1986г.


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


Регистриран на: 29 Mar 2008
Мнения: 57

Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4
гласове: 4

МнениеПуснато на: Fri Feb 13, 2009 7:05 pm    Заглавие: Девети клас, трети кръг - 1986г.

Дадени са числата 1,4,7,10.....,100. От тях са избрани 19. Да се докаже, че сумата на някои две от 19-те числа дели 104.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
Реклама







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

Върнете се в началото
dim
Напреднал


Регистриран на: 28 Jul 2008
Мнения: 324

Репутация: 45.7Репутация: 45.7Репутация: 45.7Репутация: 45.7Репутация: 45.7
гласове: 21

МнениеПуснато на: Sun Feb 15, 2009 11:34 am    Заглавие:

Общият член на редицата е [tex]a_n=1+3(n-1)[/tex], [tex]1\le n\le 34[/tex].Нека [tex]a_p+a_q=104[/tex]<=>[tex]1+3(p-1)=1+3(q-1)[/tex]<=>[tex]p+q=36[/tex]. Задачата се свежда до въпроса дали ако изберем 2 числа в интервала [tex][1,34][/tex], ще имаме поне 2 числа със сбор 36. Единствено ако изберем 1 или 18 няма да можем да допълним до 36, така че избираме тях и още 16, на които съответстват 16 допълващи до 36. Дотук имаме 18 избрани числа и ако изберем още едно то неминуемо ще попадне измежду някое от допълващите до 36 на избраните вече-[tex]2+16.2=34[/tex].

ПП. В условието много общо е казано "да дели 104", защото всъщност винаги можем да изберем 2 числа със сбор 104.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
blqaa
Начинаещ


Регистриран на: 29 Mar 2008
Мнения: 57

Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4
гласове: 4

МнениеПуснато на: Sun Feb 15, 2009 5:52 pm    Заглавие:

dim написа:
Общият член на редицата е [tex]a_n=1+3(n-1)[/tex], [tex]1\le n\le 34[/tex].Нека [tex]a_p+a_q=104[/tex]<=>[tex]1+3(p-1)=1+3(q-1)[/tex]<=>[tex]p+q=36[/tex]. Задачата се свежда до въпроса дали ако изберем 2 числа в интервала [tex][1,34][/tex], ще имаме поне 2 числа със сбор 36. Единствено ако изберем 1 или 18 няма да можем да допълним до 36, така че избираме тях и още 16, на които съответстват 16 допълващи до 36. Дотук имаме 18 избрани числа и ако изберем още едно то неминуемо ще попадне измежду някое от допълващите до 36 на избраните вече-[tex]2+16.2=34[/tex].

ПП. В условието много общо е казано "да дели 104", защото всъщност винаги можем да изберем 2 числа със сбор 104.


Нещо не ми става ясно... Какво значи "дали ако изберем 2 числа в интервала [tex][1,34][/tex], ще имаме поне 2 числа със сбор 36."И други неща не са ми ясни Surprised
Точно в това "ПП" се съдържа и решението. Общо числата са 34. Групираме ги по следния начин, така че да станат общо 16 двойки: 7 + 97=104, 10+94=104... така нататък и мисля че 52 и 1 оставаха излишни. Така от тези 16 групи избираме 16 числа , така че никой 2 числа да не са в 1 група, също избираме числата 52 и 1 = общо 18 числа, сега остава още 1 число , което ще е в някоя от 16-те групички. Така винаги имаме 2 числа със сбор 104.
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
dim
Напреднал


Регистриран на: 28 Jul 2008
Мнения: 324

Репутация: 45.7Репутация: 45.7Репутация: 45.7Репутация: 45.7Репутация: 45.7
гласове: 21

МнениеПуснато на: Sun Feb 15, 2009 7:24 pm    Заглавие:

Решението ти е точно като моето, само че ти работиш със стойностите на прогресията (1,3,4,10,...,100), а аз с номерата на членовете и, защото ми е по яко така. Като ти говоря за числата 1 и 18 то е същото като да говоря за номера на които съответстват стойности съответно 1 и 52, дето ти си използвал. А що се отнася до първото нещо което не разбираше-просто е очевидно, че по невнимание на едното място съм щтракнал не "19" а "2". Сега разбираш ли за какво ти говоря и че решението ми е абсолютно вярно?(да не говорим и че е еднакво с твоето).
Върнете се в началото
Вижте профила на потребителя Изпратете лично съобщение
blqaa
Начинаещ


Регистриран на: 29 Mar 2008
Мнения: 57

Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4Репутация: 6.4
гласове: 4

МнениеПуснато на: Sun Feb 15, 2009 8:06 pm    Заглавие:

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

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