2014 dxdy logo

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

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




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


01/12/11

8634
Сколько здесь треугольников?

Изображение

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


09/10/15
4227
где-то на диком Западе. У самого синего моря.

(Мой ответ)

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

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


01/12/11

8634
fred1996
Их немножко больше.

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


09/10/15
4227
где-то на диком Западе. У самого синего моря.
Точно, трехсложные не посчитал.

(Оффтоп)

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

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


01/12/11

8634
fred1996 в сообщении #1259574 писал(а):
Точно, трехсложные не посчитал.

(Оффтоп)

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

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

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


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