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

   Решение

В книжном шкафу стоят по порядку четыре тома собрания сочинений Астрид Линдгрен, по 200 страниц в каждом томе. Червячок, живущий в этом собрании прогрыз путь от первой страницы первого тома до последней страницы четвертого тома. Сколько страниц прогрыз червячок?

   Решение

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

   Решение

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

   Решение

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

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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

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

Решение

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