Задача 2
OLINAT
Национална олимпиада по математика — национален кръг
115 задачи от базата, подредени за бързо решаване по година или клас. Показаните източници са тези, записани към самите задачи.
18 години5 класаИма видими липси
Избрана година
2005
Открити липси за попълване от източника
- olinat2005-9-4: има placeholder текст
9
4 задачиПълен запис
Задача 3
Условие
Нека е множеството на рационалните числа в интервала . Съществува ли подмножество на такова, че всяко число от може да се представи по единствен начин като сума на едно или краен брой различни числа от ?Решение
Ще докажем, че такова множество не съществува. Да допуснем противното. Нека и да допуснем, че съществува и . Тогава числото може да се представи като сума на едно или краен брой различни числа от . Тъй като всяко от тези числа е по-малко от , то числото се представя по два различни начина (веднъж като и втори път като плюс числата от представянето на ) като сума на едно или няколко различни числа от , противоречие. Следователно ако , то . В частност във всеки интервал има най-много един елемент на . Тъй като е безкрайно (в противен случай като сума на различни числа от могат да се получат краен брой числа, а рационалните числа в интервала ( 0, 1 ) са безкрайно много), оттук лесно следва, че числата от могат да се подредят в безкрайна редица , като за всяко . Ако за някое неравенството е строго, тоТова означава, че числата от интервала ( ) не могат да се представят като сума на различни числа от . Следователно за всяко . Тогава лесно се съобразява, че само числата от вида могат да се представят като сума на едно или краен брой числа от . Тъй като всяко рационално число с нечетен знаменател, който е взаимнопрост със знаменателя на , не може да се представи в дадения вид, получаваме противоречие, с което задачата е решена.Задача 4
Условие
BLANK BLANK BLANKРешение
BLANK BLANK BLANKЗадача 5