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
2802
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
2802
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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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