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

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

Страница: << 3295 3296 3297 3298 3299 3300 3301 >> [Всего задач: 21755]      



Задача 65166

Темы:   [ Числовые таблицы и их свойства ]
[ Принцип крайнего (прочее) ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 8,9,10,11

а) В таблицу 2×n (где  n > 2)  вписаны числа. Суммы во всех столбцах различны. Докажите, что можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны.
б) В таблицу 100×100 вписаны числа. Суммы во всех столбцах различны. Всегда ли можно переставить числа в таблице так, чтобы суммы в столбцах были различны и суммы в строках были различны?

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

Задача 65167

Темы:   [ Кооперативные алгоритмы ]
[ Принцип Дирихле (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 9,10,11

Перед экстрасенсом кладут колоду из 36 карт рубашкой вверх. Он называет масть верхней карты, после чего карту открывают, показывают ему и откладывают в сторону. После этого экстрасенс называют масть следующей карты и т. д. Задача экстрасенса – угадать масть как можно большее число раз. На деле рубашки карт несимметричны, и экстрасенс видит, в каком из двух положений лежит верхняя карта. Колода подготовлена подкупленным служащим. Служащий знает порядок карт в колоде, и хотя изменить его не может, зато может подсказать, располагая рубашки карт так или иначе согласно договоренности. Может ли экстрасенс с помощью такой подсказки гарантированно обеспечить угадывание масти
  а) более чем у половины карт;
  б) не менее чем у 20 карт?

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

Задача 65175

Темы:   [ Математическая логика (прочее) ]
[ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 9,10,11

Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.

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

Задача 65190

Темы:   [ Ортоцентр и ортотреугольник ]
[ Свойства биссектрис, конкуррентность ]
[ Треугольник, образованный основаниями двух высот и вершиной ]
[ Углы, опирающиеся на равные дуги и равные хорды ]
Сложность: 4
Классы: 8,9

Автор: Якубов А.

В остроугольном треугольнике ABC, в котором  ∠A = 45°,  проведены высоты AA1, BB1, CC1. Биссектриса угла BAA1 пересекает прямую B1A1 в точке D, а биссектриса угла CAA1 пересекает прямую C1A1 в точке E. Найдите угол между прямыми BD и CE.

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

Задача 65199

Темы:   [ Геометрия на клетчатой бумаге ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
[ Гомотетия помогает решить задачу ]
[ Четность и нечетность ]
Сложность: 4
Классы: 9,10

Клетки бесконечного клетчатого листа бумаги раскрасили в чёрный и белый цвета в шахматном порядке. Пусть X – треугольник площади S с вершинами в узлах сетки. Покажите, что есть такой подобный X треугольник с вершинами в узлах сетки, что площадь его белой части равна площади чёрной части и равна S.

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

Страница: << 3295 3296 3297 3298 3299 3300 3301 >> [Всего задач: 21755]      



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