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

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

В множестве, состоящем из n элементов, выбрано 2n–1 подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.

Вниз   Решение


Петя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый  – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?

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

Задачи

Страница: << 200 201 202 203 204 205 206 >> [Всего задач: 1221]      



Задача 67325

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

Петя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый  – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?
Прислать комментарий     Решение


Задача 60359

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

Дано 51 различное двузначное число (однозначные числа считаем двузначными с первой цифрой 0). Докажите, что из них можно выбрать 6 таких чисел, что никакие 2 из них не имеют одинаковых цифр ни в одном разряде.

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

Задача 61394

Темы:   [ Произведения и факториалы ]
[ Алгебраические неравенства (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Классические неравенства (прочее) ]
[ Треугольник Паскаля и бином Ньютона ]
[ Индукция (прочее) ]
[ Число e ]
Сложность: 4+
Классы: 10,11

Докажите неравенства:
  а)  

  б)     при  n > 1;

  в)     при n > 6.

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

Задача 73560

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

В множестве, состоящем из n элементов, выбрано 2n–1 подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.
Прислать комментарий     Решение


Задача 78168

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

На n карточках написаны с разных сторон числа — на 1-й: 0 и 1; на 2-й: 1 и 2; ...; на n-й: n - 1 и n. Один человек берёт из стопки несколько карточек и показывает второму одну сторону каждой из них. Затем берёт из стопки еще одну карточку и тоже показывает одну сторону. Указать все случаи, в которых второй может определить число, написанное на обороте последней показанной ему карточки.
Прислать комментарий     Решение


Страница: << 200 201 202 203 204 205 206 >> [Всего задач: 1221]      



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

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