Выберите серию

Серии: Комбинаторная геометрия

Внутри выпуклого четырехугольника ABCD взяли точку E. Сколько есть пятиугольников с вершинами A, B, C, D, E ?

не ключевая опубликована есть решение нет дизайна нет методики

Ответ:

4

Варианты ответов:

E должна быть соединена с соседними вершинами четырехугольника. Для каждого из таких 4 вариантов пятиугольник рисуется однозначно (см. рис).

Обновлена: 16 ноября 2023 г. 12:19. Вычитано: авторство; нет дизайна; нет методики.

Серии: Комбинаторная геометрия

Дан клетчатый квадрат 3x3. Какое наибольшее количество клеток может перечеркнуть одна прямая? (Клетка считается перечеркнутой, если прямая делит ее на два многоугольника.)

не ключевая опубликована есть решение нет дизайна нет методики

Ответ:

5

Варианты ответов:

Для определенности, можно считать, что прямая идет "вверх-вправо". Пойдем по этой прямой вверх-вправо. Если мы находимся в текущей клетке, которую пересекает прямая, то в следующую клетку будет переход вправо или вверх. Переходов вправо не более двух, аналогично переходов вверх не более двух, итого пересеченных клеток не более 1+2+2=5.

Пример для k=5 - на рисунке.

Обновлена: 16 ноября 2023 г. 12:16. Вычитано: авторство; нет дизайна; нет методики.

Серии: Комбинаторная геометрия

Дан клетчатый квадрат 3x3. Какое наибольшее количество неперекрывающихся доминошек 1x2 можно в нем разместить?

не ключевая опубликована есть решение нет дизайна нет методики

Ответ:

4

Варианты ответов:

Площадь квадрата равна 9, и так как $5\cdot 2>9$, то 5 и более плиток $1\times 2$ разместить не удастся. Как можно разместить 4 плитки - показано на рисунке.

Обновлена: 18 марта 2024 г. 10:17. Вычитано: авторство; нет дизайна; нет методики.

Серии: Комбинаторная геометрия

Отрезок пересекает контур треугольника в k точках. Каково наибольшее значение k?

не ключевая опубликована есть решение нет дизайна нет методики

Ответ:

2

Варианты ответов:

Предположим, отрезок XY пересек все три стороны треугольника (во внутренних точках). Но какие-то две вершины треугольника попадут в одну полуплоскость относительно прямой XY. Тогда отрезок не пересечет сторону треугольника, соединяющую эти две вершины. Это противоречие показывает, что k<3. Для k=2 легко привести пример.

Обновлена: 29 ноября 2023 г. 18:29. Вычитано: авторство; нет дизайна; нет методики.

Серии: Инвариант (new)

Дана четверка чисел $(0, 0, 0, 0)$. За операцию к этой четверке прибавляется либо четверка $(3,5,6,2)$, либо четверка $(5,2,4,3)$. Через несколько шагов первые три числа оказались равны оказались равны 63, 67 и 90. Чему стало равно четвертое число?

ключевая опубликована есть решение есть дизайн есть методика

Ответ:

40

Варианты ответов:

Андрей, Борис, Валя и Галя каждый день ели конфеты. В какие-то дни Андрей съедал 3 конфеты, Борис – 5, Валя – 6, а Галя – 2. В оставшиеся дни Андрей съедал 5 конфет, Борис – две, Валя – 4, а Галя – 3. Через некоторое время оказалось, что за всё это время Андрей съел 63 конфеты, Борис – 67, а Валя – 90 конфет. Сколько конфет к тому моменту съела Галя?

Основная идея – найти то, что остается постоянным от шага к шагу.

Обновлена: 8 ноября 2025 г. 12:33. Вычитано: ничего из авторства ничего из дизайна; ничего из методики.