IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

> Сколько существует треугольников?
сообщение
Сообщение #1


Профи
****

Группа: Пользователи
Сообщений: 920
Пол: Женский
Реальное имя: Марина

Репутация: -  2  +


Сколько существует треугольников, длины сторон которых принимают значения из множества 4, 5, 6, 7?

Как я полагаю, мы имеем дело с ........ с повторениями;
но не могу отличить это размещения с повторениями или сочетания с повторениями...
как объяснить, о чём речь в моей задаче?

Сообщение отредактировано: 18192123 -
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 7)
сообщение
Сообщение #2


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


s := 0;

for i := 4 to 7 do
for j := i to 7 do
for k := j to 7 do
if i + j > k then
inc(s);


Разбирайся.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Профи
****

Группа: Пользователи
Сообщений: 920
Пол: Женский
Реальное имя: Марина

Репутация: -  2  +


Цитата(Michael_Rybak @ 26.03.2007 23:07) *

s := 0;

for i := 4 to 7 do
for j := i to 7 do
for k := j to 7 do
if i + j > k then
inc(s);


Разбирайся.

мне не код нужен, а логические рассуждения, вытекающие из определений размещений, сочетаний....
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Manowar
*

Группа: Пользователи
Сообщений: 14
Пол: Мужской
Реальное имя: CaHek

Репутация: -  0  +


1 :У треугольника сумма любых 2х сторон больше третьей стороны.
2 :мин + мин сравним с макс - 4+4 >7 (подходят все)
3 :нужно перебрать любые сочетания сповторениями
4 :формула (n+m-1)!/(m!(n-1)!)
5 :ответ (4+3-1)/(4!(3-1)!)=720/48=15
тебе сюда
http://e-lib.gasu.ru/eposobia/deev/KOMBINA.HTM#1.9

Сообщение отредактировано: Jenkins -


--------------------
Into Glory Ride
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Michael_Rybak @ 26.03.2007 22:07) *

      if i + j > k then inc(s);


Разбирайся.

Одно из двух: либо это условие лишнее (учитывая конкретные данные), либо сюда нужно добавить |i-j| < k (в расчете на общность решения).
Кроме того - в разделе Математика желательно избегать программирования..

Добавлено через 3 мин.
Цитата(Jenkins @ 26.03.2007 23:53) *

1 :У треугольника сумма любых 2х сторон больше третьей стороны.
2 :мин + мин сравним с макс - 4+4 >7 (подходят все)

Неплохо бы хотя бы упомянуть о втором условии: |a-b|<c. Чем оно хуже? В этих условиях, выполняется оно тоже всегда (т.к. |7-4|<4 )


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Michael_Rybak
*****

Группа: Пользователи
Сообщений: 1 046
Пол: Мужской
Реальное имя: Michael_Rybak

Репутация: -  32  +


Jenkins: перепутал m и n; ответ 20 получается. И ссылку не на 1.7 а на 1.9 надо ("Пример 27. В почтовом отделении имеются открытки 3 видов. Сколькими способами можно купить набор из 5 открыток?").

Цитата
Одно из двух: либо это условие лишнее (учитывая конкретные данные), либо сюда нужно добавить |i-j| < k (в расчете на общность решения).


В расчете на общность решения не нужно добавлять smile.gif У нас ведь i <= j <= k, поэтому всегда достаточно проверить i + j > k.

Цитата
Кроме того - в разделе Математика желательно избегать программирования..


Та я вообще удалил бы, не удаляю чтобы тред не портить. Виноват.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Manowar
*

Группа: Пользователи
Сообщений: 14
Пол: Мужской
Реальное имя: CaHek

Репутация: -  0  +


Цитата(Michael_Rybak @ 27.03.2007 14:36) *

Jenkins:

да , всамом деле тут будет
(4+3-1)!/(3!(4-1)!)=720/36=20 .


--------------------
Into Glory Ride
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Michael_Rybak @ 27.03.2007 14:36) *

У нас ведь i <= j <= k, поэтому всегда достаточно проверить i + j > k.

Да, верно. smile.gif
Возражение снято..


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.03.2024 17:55
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name