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

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

Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 170]      



Задача 73814

Темы:   [ Теория алгоритмов (прочее) ]
[ Математическая логика (прочее) ]
[ Симметрия и инволютивные преобразования ]
[ Оценка + пример ]
Сложность: 6
Классы: 8,9,10

Автор: Ионин Ю.И.

На n карточках, выложенных по окружности, записаны числа, каждое из которых равно 1 или –1. За какое наименьшее число вопросов можно наверняка определить произведение всех n чисел, если за один вопрос разрешено узнать произведение чисел на а) любых трёх карточках; б) любых трёх карточках, лежащих подряд? (Здесь n — натуральное число, большее 3).
Прислать комментарий     Решение


Задача 21979

Темы:   [ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
[ Таблицы и турниры (прочее) ]
[ Раскраски ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Оценка + пример ]
Сложность: 3
Классы: 7,8

а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле?
б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?

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

Задача 35558

Темы:   [ Комбинаторика (прочее) ]
[ Принцип крайнего ]
[ Мощность множества. Взаимно-однозначные отображения ]
[ Упорядочивание по возрастанию (убыванию) ]
[ Оценка + пример ]
Сложность: 3
Классы: 9,10,11

Пусть M – конечное множество чисел. Известно, что среди любых трёх его элементов найдутся два, сумма которых принадлежит M.
Какое наибольшее число элементов может быть в M?

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

Задача 103787

Темы:   [ Принцип Дирихле (прочее) ]
[ Сочетания и размещения ]
[ Подсчет двумя способами ]
[ Принцип крайнего (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 7,8,9

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

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


Задача 67535

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Выпуклые многоугольники ]
[ Многоугольники (экстремальные свойства) ]
[ Параллелограммы (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10,11

Дан выпуклый $2n$-угольник, у которого каждые две противоположные стороны параллельны друг другу. (Стороны противоположны, если при движении от одной к другой по контуру $2n$-угольника нужно пройти $n - 1$ других сторон.) Пару противоположных сторон назовём правильной, если у них есть общий перпендикуляр, концы которого принадлежат самим сторонам, а не их продолжениям. Каково наименьшее возможное количество правильных пар?
Прислать комментарий     Решение


Страница: << 27 28 29 30 31 32 33 >> [Всего задач: 170]      



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