Научный форум dxdy
Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Список форумов
»
Математика
»
Олимпиадные задачи (М)
Сколько здесь треугольников?
Пред. тема
|
След. тема
Ktina
Сколько здесь треугольников?
26.10.2017, 15:11
Последний раз редактировалось Ktina 26.10.2017, 15:29, всего редактировалось 1 раз.
Сколько здесь треугольников?
fred1996
Re: Сколько здесь треугольников?
27.10.2017, 02:49
Последний раз редактировалось fred1996 27.10.2017, 02:50, всего редактировалось 2 раз(а).
(Мой ответ)
12 односложных
12 двухсложных
9 четырехсложных
7 шестисложных
1 большой
Итого 41
Ktina
Re: Сколько здесь треугольников?
27.10.2017, 10:36
fred1996
Их немножко больше.
fred1996
Re: Сколько здесь треугольников?
27.10.2017, 12:29
Последний раз редактировалось fred1996 27.10.2017, 12:31, всего редактировалось 1 раз.
Точно, трехсложные не посчитал.
(Оффтоп)
Плюс 6 трехсложных
Итого 47
Ktina
Re: Сколько здесь треугольников?
28.10.2017, 01:10
Последний раз редактировалось
GAA
28.10.2017, 17:07, всего редактировалось 2 раз(а).
Сообщение-флуд удалено. Комментарий вырезан
fred1996 в
сообщении #1259574
писал(а):
Точно, трехсложные не посчитал.
(Оффтоп)
Плюс 6 трехсложных
Итого 47
Ответ верен, но Ваше решение - простой перебор. А ведь существует красивое комбинаторное решение, позволяющее избежать тупого перебора.
gris
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
Мы же вырожденные треугольники тоже считаем?
Страница
1
из
1
[ Сообщений: 6 ]
Список форумов
»
Математика
»
Олимпиадные задачи (М)