Логін:
Пароль:
Понеділок, 20.11.2017, 09:44
[ Нові повідомлення · Учасники · Правила форуму · Пошук · RSS ]
Сторінка 1 з 11
Форум » Інформаційний розділ » Математичні задачі » Скільки різних намист можна скласти
Скільки різних намист можна скласти
loz09Дата: П`ятниця, 24.05.2013, 17:22 | Сообщение # 1
студент
Група: Користувачі
Повідомлень: 10
Репутація: 0
Статус: Оффлайн

...
Скільки різних намист можна скласти з 9 намистин, 3 з яких - чорні а 6 - червоні?
Це перестановка з повторенням, отже P_9 (3, 6) = 9!/(3! 6!) = 84. Всього 84 різних намист, правильне моє рішення чи ні?
 
kucmikolaДата: П`ятниця, 24.05.2013, 23:22 | Сообщение # 2
двічі професор
Група: Адміністратор
Повідомлень: 475
Репутація: 28
Статус: Оффлайн

...
Якщо намистини розміщати в рядок, то правильно. А якщо по кругу, то слід врахувати симетричність і циклічні перестановки.

Did
 
loz09Дата: Понеділок, 27.05.2013, 10:59 | Сообщение # 3
студент
Група: Користувачі
Повідомлень: 10
Репутація: 0
Статус: Оффлайн

...
Зрозуміло, дякую Вам!

Додано (27.05.2013, 10:59)
---------------------------------------------
Тоді потрібно розділити на 18, тому що якщо намисто розірване. то воно може бути розірване в 9-ти місцях плюс можна міняти місцями початок-кінець. Але на 18 не ділиться!?... Чи я щось не правильно міркую?

 
kucmikolaДата: Понеділок, 27.05.2013, 23:19 | Сообщение # 4
двічі професор
Група: Адміністратор
Повідомлень: 475
Репутація: 28
Статус: Оффлайн

...
Спробуйте розглянути три випадки і в кожному зних обчисліть кількість можливих вападків. 1) три чорні поряд, тоді можливе тльки одне намисто.
2) Дві чорних поряд, тоді між ними і ще одною чорною можна розмістити 1,
2, 3 червоних намистин (Зробіть малюнок для кращого розуміння) 3)Жодні з
чорних намистини не знаходяться поряд- розгляньте можливі розміщення червоних (1, 2,3) (2,2,2). Полічіь всі отримані намиста.


Did
 
loz09Дата: Понеділок, 27.05.2013, 23:40 | Сообщение # 5
студент
Група: Користувачі
Повідомлень: 10
Репутація: 0
Статус: Оффлайн

...
Спасибі Вам) Та я вже малювала їх і лічила... В мене вийшло 7 різних варіантів. Я просто думала, що потрібно порахувати за допомогою якоїсь формули, але жодна не підходить... Бачу, доведеться малювати намиста в контрольній)))
 
kucmikolaДата: Вівторок, 28.05.2013, 22:00 | Сообщение # 6
двічі професор
Група: Адміністратор
Повідомлень: 475
Репутація: 28
Статус: Оффлайн

...
Звичайно задачу можна узагальнити для ен кольорів і певної кількості намистин кожного кольору і спробувати знайти загальну кількість відповідних намист. Але це вже задача для курсової роботи, а не для контрольної. А для даної задачі методу перебору достатньо. smile Бажаю успіхів.

Did
 
Форум » Інформаційний розділ » Математичні задачі » Скільки різних намист можна скласти
Сторінка 1 з 11
Пошук:

Copyright MyCorp © 2017
Комарик.PROGRAMS
Всі права захищатимуться кулаками автора.
Сайт управляється системою uCoz