Страница:
<< 43 44 45 46 47 48 49 >> [Всего задач: 632]
Число сторон многоугольника A1...An нечётно. Докажите, что:
а) если этот многоугольник вписанный и все его углы равны, то он
правильный;
б) если этот многоугольник описанный и все его стороны равны, то он правильный.
|
[Код, исправляющий ошибку]
|
|
Сложность: 3 Классы: 9,10,11
|
Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n.
Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).
а) Докажите, что если при передаче расширенной таблицы (
n+1)×(
n+1) произойдёт одна ошибка, то эту ошибку можно
будет найти и исправить.
б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?
|
|
|
Сложность: 3 Классы: 7,8,9,10
|
На 99 карточках пишутся числа 1, 2, ..., 99. Затем карточки тасуются и раскладываются чистыми сторонами вверх. На чистых сторонах карточек снова пишутся числа 1, 2, ..., 99. Для каждой карточки числа, стоящие на ней, складываются и 99 полученных сумм перемножаются. Докажите, что в результате получится чётное число.
|
|
|
Сложность: 3 Классы: 8,9,10
|
В выпуклом 2009-угольнике проведены все диагонали. Прямая пересекает 2009-угольник, но не проходит через его вершины.
Докажите, что прямая пересекает чётное число диагоналей.
|
|
|
Сложность: 3 Классы: 10,11
|
У Чебурашки есть набор из 36 камней массами 1 г, 2 г, ..., 36 г, а у Шапокляк есть суперклей, одной каплей которого можно склеить два камня в один (соответственно, можно склеить три камня двумя каплями и так далее). Шапокляк хочет склеить камни так, чтобы Чебурашка не смог из получившегося набора выбрать один или несколько камней общей массой 37 г. Какого наименьшего количества капель клея ей хватит, чтобы осуществить задуманное?
Страница:
<< 43 44 45 46 47 48 49 >> [Всего задач: 632]