Автор Тема: Задача по комбинаторике  (Прочитано 457 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Задача по комбинаторике
« : Март 20, 2017, 12:02:45 pm »
А как посчитать такое:
5 судей, 5 участников, 5ти бальная система оценки.
Судьи не могут поставить определенный балл, если 2е других уже его поставили.
Сколько всего вариантов оценки будет?

Вариантов 2800, это 100%.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Задача по комбинаторике
« Ответ #1 : Март 20, 2017, 12:40:04 pm »
артист666,1. Другая задача - новая тема. Не знаю, прописано ли это в правилах данного форума, но, имхо, это было бы логично.
2. Уточните условие.
Судьи не могут поставить определенный балл, если 2е других уже его поставили.
Видимо, одному участнику, да? Ну это-то легко догадаться.
А вот какие наборы оценок считаются разными? 11322 и 21213 - это разные наборы?

Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Задача по комбинаторике
« Ответ #2 : Март 20, 2017, 02:06:15 pm »
Да у меня где-то была тема, никто в ней не отписывался даже, видимо я объяснял слишком длинно...
Я уже 2,5 года не могу написать программу, из-за этой математики. ))

Вот перефразированная задача:
Имеется 5 видов книг, в скольких-то экземплярах(по сути это не важно).
На полке умещается всего 5 книг.
На полке не может одновременно стоять больше 2х экземпляров одной и той же книги(в любой последовательности и любом месте).
Сколько всего вариантов размещения книг на полке?

Правильный ответ: 2220 вариантов.

Вот такие варианты "не верные":
AAAAA
AAABB
ABABA
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Задача по комбинаторике
« Ответ #3 : Март 20, 2017, 03:19:03 pm »
никто в ней не отписывался даже,
Это вполне естественно. Ибо, если вы не видите того, что вам пишут, никак не реагируете на предложения, и не хотите отвечать на задаваемые вам вопросы, то сами подумайте - какой смысл в такой беседе?
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Задача по комбинаторике
« Ответ #4 : Март 20, 2017, 03:23:31 pm »
Вот перефразированная задача:
Это совершенно другая задача, чем представленная в вашем посте #7
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Задача по комбинаторике
« Ответ #5 : Март 20, 2017, 03:56:34 pm »
Это вполне естественно. Ибо, если вы не видите того, что вам пишут, никак не реагируете на предложения, и не хотите отвечать на задаваемые вам вопросы, то сами подумайте - какой смысл в такой беседе?
Да всё я вижу, я просто в математике не понимаю.
Беседу я при всём своём желании не могу поддержать по этой теме.
Мне просто нужна формула, по которой можно рассчитать количество вариантов(для любых исключений, как для 2х, так для 3х и 4х), и всё...

А вот какие наборы оценок считаются разными? 11322 и 21213 - это разные наборы?
Да, это разные варианты.

Это совершенно другая задача, чем представленная в вашем посте #7
Да то же самое, возможно я там просто невнятно описал...
Судьи ставят оценки в случайном порядке, и не могут ставить определенный балл, если до этого 2е из судей его поставили.

Просто смотрю в шапке темы похожее что-то:
В A310=10!/7!=8×9×10=720

Сам я понял, что хоть какие цыфры умножай, из 5ти множителей никак не получится 2220(и из 6 и из 7 тоже).
А что на что надо делить/умножать не понял.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Задача по комбинаторике
« Ответ #6 : Март 20, 2017, 08:04:11 pm »
А что на что надо делить/умножать не понял.
Там не только умножать делить, там еще и складывать придется... :)
1-й судья может поставить любую оценку (5 вариантов) - назовем ее 1
2-й тоже любую. Но от того, поставит ли он ту же (1) или другую (2) зависит всея дальнейшая жизнь
Есть 20 вариантов 1 2. Тут 3-й судья может поставить 3 (3 варианта) или ту, которая уже была (2 варианта) Итого тут 100 (20*5) вариантов
Есть 5 вариантов 1 1. Тут для 3-го остается всего 4 варианта. Итого тут 5*4=20
Для трех судей получили 100+20 = 120 вариантов
Четвертый может прийти в несколько ситуаций
1 2 3 (5*4*3=60 случаев) - тут он может поставить любую из 5 (60*5=300)
1 2 1 или 1 2 2 или 1 1 2  (тоже 60, т.к. других быть не может) - тут любую из 4-х (60*4 = 240)
Всего для 4-х судей 300+240 = 540 вариантов
К каким ситуациям может прийти 5-й судья, и какой у него при этом выбор - попробуй проанализировать сам
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн Admin

  • Администратор
  • Сообщений: 5048
  • Поблагодарили: 1576 раз(а)
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #7 : Март 20, 2017, 09:49:18 pm »
Отделил от другой темы.
 
Сказали спасибо: артист666, Байт

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #8 : Март 21, 2017, 06:25:14 pm »
К каким ситуациям может прийти 5-й судья, и какой у него при этом выбор - попробуй проанализировать сам
Я  про первые-то 4 вообще не понял.  ;D

Если брать 2х первых, вариантов должно быть 25, а не 20.
5 оценок в степени 2, т.е. 5*5 = 25.
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #9 : Март 21, 2017, 10:15:24 pm »
Если брать 2х первых, вариантов должно быть 25, а не 20.
Никто и не  спорит. Только 20 из них имеют вид АБ, а еще 5 - АА. И действия 3-го судьи (его возможности) зависят от того, в каком из типов вариантов он оказался.
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #10 : Март 21, 2017, 10:47:48 pm »
(((((((5*5)-5)*5)-5)*5)-5)*5)-5
5*5=25
25-5=20
20*5=100
100-5=95
95*5=475
475-5=470
470*5=2350
2350-5=2345

Не сходится на 125...
Это 5*5*5...

А если учитывать, что для 3х судей нужно отнимать и в другую сторону(Ну т.е. ААБ.. и БАА..):
(((((((5*5)-5)*5)-10)*5)-15)*5)-20=2155

Тоже не сходится...

П.с. проверил программой, для 5 на 4 и вправду 540...
Не понял всё равно как считать...
 

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #11 : Март 21, 2017, 11:36:36 pm »
А, вроде немного дошло...
В общем никакую однозначную формулу нельзя сделать, чтобы просто подставлять количество судей, участников и менять условие...
Даже в обратную сторону не посчитать, и отнять от общего количества...
Блин...Хоть вообще ничего не пытайся делать...
 

Оффлайн Байт

  • Пользователь
  • Сообщений: 942
  • Поблагодарили: 675 раз(а)
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #12 : Март 21, 2017, 11:50:37 pm »
В общем никакую однозначную формулу нельзя сделать, чтобы просто подставлять количество судей, участников и менять условие...
Ну, то что мы с вами ее не смогли найти, еще вовсе не значит, что ее в природе не существует... :)
Я духов вызывать могу из бездны! - И я могу, и каждый это может. Вопрос лишь, явятся ль они на зов?
 
Сказали спасибо: артист666

Оффлайн артист666

  • Пользователь
  • Сообщений: 10
    • Просмотр профиля
Re: Задача по комбинаторике
« Ответ #13 : Март 23, 2017, 03:53:53 pm »
А вот это(на одном форуме подсказали):

5!+С(5;2)*5*A(4;3)+(1/2)*R(5;2,2,1)*A(5;2)*3=120+10*5*24+(1/2)*30*5*4*3=2220 способов.

Это тоже самое, как и вы считали?
Просто я полное днище в этом, и даже не понимаю, что тут означают буквы, и запятые в скобках...