Страница:
<< 11 12 13 14
15 16 17 >> [Всего задач: 85]
|
|
|
Сложность: 5-
Классы: 8,9,10
|
Квадратная таблица размером n×n заполнена неотрицательными числами так, что как сумма чисел каждой строки, так и сумма чисел каждого столбца равна 1. Докажите, что из таблицы можно выбрать n положительных чисел, никакие два из которых не стоят ни в одном столбце, ни в одной строке.
|
|
|
Сложность: 5-
Классы: 9,10,11
|
Десять попарно различных ненулевых чисел таковы, что для каждых двух из них либо сумма этих чисел, либо их произведение – рациональное число.
Докажите, что квадраты всех чисел рациональны.
|
|
|
Сложность: 5
Классы: 8,9,10,11
|
На олимпиаду пришло 2018 участников, некоторые
из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то
из них. Докажите, что можно рассадить всех участников
олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
|
|
|
Сложность: 6
Классы: 8,9,10,11
|
У Полины есть колода из 36 карт (4 масти по 9 карт в каждой). Она
выбирает из неё половину карт, какие хочет, и отдает Василисе, а
вторую половину оставляет себе. Далее каждым ходом игроки по очереди
открывают по одной карте по своему выбору (соперник видит масть и
достоинство открытой карты), начиная с Полины. Если в ответ на ход
Полины Василиса смогла положить карту той же масти или того же
достоинства, то Василиса зарабатывает одно очко. Какое наибольшее
количество очков Василиса может гарантированно заработать?
В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
а) Докажите, что если n делится на 3, то такая раскраска возможна.
б) Докажите, что если если такая раскраска возможна, то n делится на 3.
Страница:
<< 11 12 13 14
15 16 17 >> [Всего задач: 85]
Фильтр
Решение 
