2014 dxdy logo

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

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




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


01/12/11
6803
Ярдена Шуламит, шуламила и будет шуламить!
Сколько здесь треугольников?

Изображение

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


09/10/15
2803
Columbia, Missouri, USA

(Мой ответ)

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

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


01/12/11
6803
Ярдена Шуламит, шуламила и будет шуламить!
fred1996
Их немножко больше.

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


09/10/15
2803
Columbia, Missouri, USA
Точно, трехсложные не посчитал.

(Оффтоп)

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

 Профиль  
                  
 
 Re: Сколько здесь треугольников?
Сообщение28.10.2017, 01:10 
Аватара пользователя


01/12/11
6803
Ярдена Шуламит, шуламила и будет шуламить!
fred1996 в сообщении #1259574 писал(а):
Точно, трехсложные не посчитал.

(Оффтоп)

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

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

 Профиль  
                  
 
 Re: Сколько здесь треугольников?
Сообщение28.10.2017, 14:42 
Заслуженный участник
Аватара пользователя


13/08/08
13259
Вот настоящий перебор
Код:
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 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Mikhail_K


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group