2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Можно ли определить количество треугольников, не считая их?
Сообщение29.08.2015, 17:14 
Типовое задание из школьного курса математики. Приведена симметричная фигура из множества треугольников, стоит задача определить, сколько всего треугольников изображено на рисунке.

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

 
 
 
 Re: Можно ли определить количество треугольников, не считая их?
Сообщение29.08.2015, 18:11 
Боюсь, для каждой фигуры ответ немного свой.

Например, для треугольников типа такого ↓

Изображение

составляющие треугольники все равносторонние двух ориентаций (как у оранжевого и как у зелёного) и число треугольников одного размера и ориентации считается несложно, так что и общее число — тоже.

А если фигура нерегулярна…

Кстати, в подобных задачах ведь не обязательно треугольники считают. Попробуйте посчитать, сколько на рисунке ↑ ромбов, параллелограммов (ромбы включаются), трапеций (параллелограммы включаются) или шестиугольников. :roll:

 
 
 
 Re: Можно ли определить количество треугольников, не считая их?
Сообщение29.08.2015, 20:10 
Dyndyk в сообщении #1049116 писал(а):
Существуют ли более элегантные варианты решения подобных заданий?
Обычно всё множество треугольников (или иных интересующих фигур) разбивают на "слои", затем считают количество треугольников в каждом слое (слои надо подбирать так, чтобы этот подсчёт был очевиден или относительно несложен) и, наконец, суммируют найденные количества. Это общий подход к такого рода задачам. Некоторые примеры можно найти в теме topic76147.html

 
 
 
 Re: Можно ли определить количество треугольников, не считая их?
Сообщение31.08.2015, 14:13 
А тут точно никакого аналога формулы Пика нету?
Простые прикидки на пальцах говорят о $2n+m-2$ и некоторые из лемм, которые у меня придумались для доказательства самой формулы Пика, здесь вроде доказываются

 
 
 [ Сообщений: 4 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group