Члены Государственной Думы образовали фракции так, что для любых двух фракций A и B (не обязательно различных) – тоже фракция (через обозначается множество всех членов Думы, не входящих в C ). Докажите, что для любых двух фракций A и B A B – также фракция.

   Решение

Предлагается построить N точек на плоскости так, чтобы все расстояния между ними равнялись заранее заданным числам: для любых двух точек M_i и M_j, где i и j — любые числа от 1 до N.

Можно ли провести построение, если расстояния r_ij заданы так, что всякие 5 из N точек построить можно?

б) Достаточно ли требовать, чтобы можно было построить всякие 4 из N точек?

в) Что изменится, если строить точки не на плоскости, а в пространстве? Каково тогда наименьшее k, для которого возможность построения любых k из данных N точек обеспечивает возможность построения и всех N> точек?

   Решение

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

   Решение

Страница: 1 2 >> [Всего задач: 6]      

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

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

Решение

Занятия Вечерней Математической Школы проходят в девяти аудиториях. Среди прочих, на эти занятия приходят 19 учеников из одной и той же школы.
  а) Докажите, что как их не пересаживай, хотя бы в одной аудитории окажется не меньше трех таких школьников.
  б) Верно ли, что в какой-нибудь аудитории обязательно окажется ровно три таких школьника?

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

Решение

На плоскости нарисовано 12 прямых, проходящих через точку О. Докажите, что можно выбрать две из них так, что угол между ними будет меньше 17 градусов.

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

Решение

Можно ли найти 57 различных двузначных чисел, чтобы сумма никаких двух из них не равнялась 100?

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

Решение

На поле 10 на 10 для игры в "Морской Бой" стоит один четырехпалубный корабль. Какое минимальное число выстрелов надо произвести, чтобы наверняка его ранить?

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

Решение

Страница: 1 2 >> [Всего задач: 6]