Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 79]      

В квадрате расположено K точек (K > 2). На какое наименьшее число треугольников нужно разбить квадрат, чтобы в каждом треугольнике находилось не более одной точки?

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

Решение

а) Докажите, что при n>4 любой выпуклый n -угольник можно разрезать на n тупоугольных треугольников. б) Докажите, что при любом n существует выпуклый n -угольник, который нельзя разрезать меньше, чем на n тупоугольных треугольников. в) На какое наименьшее число тупоугольных треугольников можно разрезать прямоугольник?

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

Решение

На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по направлению к ней. Длина прыжка равна половине расстояния до этой вершины.
Сможет ли кузнечик попасть в лунку?

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

Решение

Внутри круга расположены точки A₁, A₂, ..., A_n, а на его границе – точки B₁, B₂, ..., B_n так, что отрезки A₁B₁, A₂B₂, ..., A_nB_n не пересекаются. Кузнечик может перепрыгнуть из точки A_i в точку A_j, если отрезок A_iA_j не пересекается ни с одним из отрезков A_kB_k,  k ≠ i, j.
Докажите, что за несколько прыжков кузнечик сможет попасть из каждой точки A_p в любую точку A_q.

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

Решение

За круглым столом сидят 100 представителей 50 стран, по двое от каждой страны. Докажите, что их можно разбить на две группы таким образом, что в каждой группе будет по одному представителю от каждой страны, и каждый человек находился в одной группе не более чем с одним своим соседом.

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 79]