2014 dxdy logo

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

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




 
 Сколько здесь треугольников?
Сообщение26.10.2017, 15:11 
Аватара пользователя
Сколько здесь треугольников?

Изображение

 
 
 
 Re: Сколько здесь треугольников?
Сообщение27.10.2017, 02:49 
Аватара пользователя

(Мой ответ)

12 односложных
12 двухсложных
9 четырехсложных
7 шестисложных
1 большой
Итого 41

 
 
 
 Re: Сколько здесь треугольников?
Сообщение27.10.2017, 10:36 
Аватара пользователя
fred1996
Их немножко больше.

 
 
 
 Re: Сколько здесь треугольников?
Сообщение27.10.2017, 12:29 
Аватара пользователя
Точно, трехсложные не посчитал.

(Оффтоп)

Плюс 6 трехсложных
Итого 47

 
 
 
 Re: Сколько здесь треугольников?
Сообщение28.10.2017, 01:10 
Аватара пользователя
fred1996 в сообщении #1259574 писал(а):
Точно, трехсложные не посчитал.

(Оффтоп)

Плюс 6 трехсложных
Итого 47

Ответ верен, но Ваше решение - простой перебор. А ведь существует красивое комбинаторное решение, позволяющее избежать тупого перебора.

 
 
 
 Re: Сколько здесь треугольников?
Сообщение28.10.2017, 14:42 
Аватара пользователя
Вот настоящий перебор
Код:
newArray R[9,9,9] Init [0,1,1,1,1,0,0,1,1,1,...1,1,0,1,1,0,1,1,1,0];
ntr=0;
Loop (i=0..9;j=0..9;k=0..9){if(R[i,j]==1.and.R[j,k]==1.and.R[k,i]==1){ntr++}};
ntr=ntr/6;
trace (ntr);
62

Мы же вырожденные треугольники тоже считаем?

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


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