ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 632]      



Задача 57066

Темы:   [ Правильные многоугольники ]
[ Четность и нечетность ]
[ Поворот помогает решить задачу ]
Сложность: 3
Классы: 9

Число сторон многоугольника A1...An нечётно. Докажите, что:
  а) если этот многоугольник вписанный и все его углы равны, то он правильный;
  б) если этот многоугольник описанный и все его стороны равны, то он правильный.

Прислать комментарий     Решение

Задача 60648

 [Код, исправляющий ошибку]
Темы:   [ Криптография ]
[ Четность и нечетность ]
Сложность: 3
Классы: 9,10,11

Предположим, что требуется передать сообщение, состоящее из n² нулей и единиц. Запишем его в виде квадратной таблици n×n. Допишем к каждой строке сумму её элементов по модулю 2. Получится еще один столбец высоты n. Аналогично поступим с каждым столбцом (в том числе найдём и сумму элементов дописанного столбца). Например, если требуется передать сообщение 0111, то таблица 2×2 (рис. слева) окажется дополненной до таблицы 3×3 (рис. справа).

  а) Докажите, что если при передаче расширенной таблицы  (n+1)×(n+1)  произойдёт одна ошибка, то эту ошибку можно будет найти и исправить.
  б) Какое наименьшее число ошибок должно произойти, чтобы об этом нельзя было узнать?

Прислать комментарий     Решение

Задача 60675

Темы:   [ Принцип Дирихле (прочее) ]
[ Четность и нечетность ]
Сложность: 3
Классы: 7,8,9,10

На 99 карточках пишутся числа 1, 2, ..., 99. Затем карточки тасуются и раскладываются чистыми сторонами вверх. На чистых сторонах карточек снова пишутся числа 1, 2, ..., 99. Для каждой карточки числа, стоящие на ней, складываются и 99 полученных сумм перемножаются. Докажите, что в результате получится чётное число.

Прислать комментарий     Решение


Задача 64509

Темы:   [ Выпуклые многоугольники ]
[ Четность и нечетность ]
[ Правило произведения ]
Сложность: 3
Классы: 8,9,10

В выпуклом 2009-угольнике проведены все диагонали. Прямая пересекает 2009-угольник, но не проходит через его вершины.
Докажите, что прямая пересекает чётное число диагоналей.

Прислать комментарий     Решение

Задача 64647

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Четность и нечетность ]
[ Принцип Дирихле (прочее) ]
Сложность: 3
Классы: 10,11

У Чебурашки есть набор из 36 камней массами 1 г, 2 г, ..., 36 г, а у Шапокляк есть суперклей, одной каплей которого можно склеить два камня в один (соответственно, можно склеить три камня двумя каплями и так далее). Шапокляк хочет склеить камни так, чтобы Чебурашка не смог из получившегося набора выбрать один или несколько камней общей массой 37 г. Какого наименьшего количества капель клея ей хватит, чтобы осуществить задуманное?

Прислать комментарий     Решение

Страница: << 43 44 45 46 47 48 49 >> [Всего задач: 632]      



© 2004-... МЦНМО (о копирайте)
Пишите нам