2014 dxdy logo

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

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
01/01/18 20:50 UTC: Перешли на HTTPS в тестовом режиме. О проблемах пишите в ЛС cepesh.





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


01/12/11
6092
Нацерет-Иллит
Сколько здесь треугольников?

Изображение

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


09/10/15
2430
San Jose, USA

(Мой ответ)

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

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


01/12/11
6092
Нацерет-Иллит
fred1996
Их немножко больше.

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


09/10/15
2430
San Jose, USA
Точно, трехсложные не посчитал.

(Оффтоп)

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

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


01/12/11
6092
Нацерет-Иллит
fred1996 в сообщении #1259574 писал(а):
Точно, трехсложные не посчитал.

(Оффтоп)

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

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

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


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