Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 6 задач
Версия для печати
Убрать все задачи

В пространстве даны 200 точек. Каждые две из них соединены отрезком, причём отрезки не пересекаются друг с другом. Каждый отрезок покрашен в один из K цветов. Петя хочет покрасить каждую точку в один из этих цветов так, чтобы не нашлось двух точек и отрезка между ними, окрашенных в один цвет. Всегда ли Пете это удастся, если
  a)  K = 7;   б)  K = 10?

Вниз   Решение


Петя и Вася играют в такую игру. Сначала на столе лежит 11 кучек по 10 камней. Игроки ходят по очереди, начинает Петя. Каждым ходом игрок берёт 1, 2 или 3 камня, но Петя каждый раз выбирает все камни из любой одной кучки, а Вася всегда выбирает все камни из разных кучек (если их больше одного). Проигрывает тот, кто не может сделать ход. Кто из игроков может обеспечить себе победу, как бы ни играл его соперник?

ВверхВниз   Решение


Автор: Кноп К.А.

Дан треугольник, у которого нет равных углов. Петя и Вася играют в такую игру: за один ход Петя отмечает точку на плоскости, а Вася красит её по своему выбору в красный или синий цвет. Петя выиграет, если какие-то три из отмеченных им и покрашенных Васей точек образуют одноцветный треугольник, подобный исходному. За какое наименьшее число ходов Петя сможет гарантированно выиграть (каков бы ни был исходный треугольник)?

ВверхВниз   Решение


Внутри параллелограмма $ABCD$ взята такая точка $P$, что  ∠$PDA$ = ∠$PBA$.  Пусть Ω – вневписанная окружность треугольника $PAB$, лежащая против вершины $A$, а ω – вписанная окружность треугольника $PCD$. Докажите, что одна из общих касательных к Ω и ω параллельна $AD$.

ВверхВниз   Решение


У Деда Мороза было n сортов конфет, по k штук каждого сорта. Он распределил все конфеты как попало по k подаркам, в каждый – по n конфет, и раздал их k детям. Дети решили восстановить справедливость. Два ребёнка готовы передать друг другу по конфете, если каждый получает конфету сорта, которого у него нет. Всегда ли можно организовать серию обменов так, что у каждого окажутся конфеты всех сортов?

ВверхВниз   Решение


а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

Вверх   Решение

Задачи

Страница: << 2 3 4 5 6 7 8 [Всего задач: 39]      



Задача 98005

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

Из центра окружности выходят N векторов, концы которых делят её на N равных дуг. Некоторые векторы синие, остальные – красные. Подсчитаем сумму углов "красный вектор – синий вектор" (каждый угол вычисляется от красного вектора к синему против часовой стрелки) и разделим её на общее число всех таких углов. Докажите, что полученная величина "среднего угла" равна 180°.

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

Задача 98006

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

а) Докажите, что если в 3n клетках таблицы 2n×2n расставлены 3n звёздочек, то можно вычеркнуть n столбцов и n строк так, что все звёздочки будут вычеркнуты.
б) Докажите, что в таблице 2n×2n можно расставить  3n + 1  звёздочку так, что при вычеркивании любых n строк и любых n столбцов остаётся невычеркнутой хотя бы одна звёздочка.

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

Задача 97986

Темы:   [ Десятичная система счисления ]
[ Арифметические действия. Числовые тождества ]
[ Примеры и контрпримеры. Конструкции ]
[ Деление с остатком ]
Сложность: 4+
Классы: 8,9,10

Существует ли такое натуральное число M, что никакое натуральное число, десятичная запись которого состоит лишь из нулей и не более чем 1988 единиц, не делится на M?

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

Задача 98016

Темы:   [ Принцип Дирихле (прочее) ]
[ Отношение порядка ]
[ Целочисленные решетки (прочее) ]
Сложность: 4+
Классы: 8,9,10

Дан 101 прямоугольник с целыми сторонами, не превышающими 100.
Докажите, что среди них найдутся три прямоугольника A, B, C, которые можно поместить друг в друга (так что  ABC).

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

Страница: << 2 3 4 5 6 7 8 [Всего задач: 39]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .