Комбинаторика

FW190
Сообщений: 31
Зарегистрирован: 01 янв 2011, 21:00

Комбинаторика

Сообщение FW190 » 14 апр 2012, 20:56

На книжной полке 25 книг по математике, 15 - по литературе, 10 - по русскому языку. Сколькими способами можно выбрать 3 книги так, чтобы у студента был набор учебников по всем этим предметам?
Ответ: 25х15х10=3750

В турнире принимали участие 15 шахматистов, причем, каждые два шахматиста встретились один раз. Сколько партий было сыграно в турнире?
Ответ: 105

Сколькими способами из колоды карт, содержащей 36 карт, можно выбрать по одной карте каждой масти?
Ответ: 6561
Последний раз редактировалось FW190 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
laplas
Сообщений: 1927
Зарегистрирован: 18 окт 2009, 21:00

Комбинаторика

Сообщение laplas » 14 апр 2012, 21:01

это что?
Последний раз редактировалось laplas 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

FW190
Сообщений: 31
Зарегистрирован: 01 янв 2011, 21:00

Комбинаторика

Сообщение FW190 » 14 апр 2012, 21:06

Я попытался дать ответ на задачи. Не знаю, правильно или нет.
Последний раз редактировалось FW190 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
laplas
Сообщений: 1927
Зарегистрирован: 18 окт 2009, 21:00

Комбинаторика

Сообщение laplas » 14 апр 2012, 21:11

так не плохо было б, если бы вы привели свое решение,а не просто ответ. хотя бы на пальцах расскажите как решали)
Последний раз редактировалось laplas 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

FW190
Сообщений: 31
Зарегистрирован: 01 янв 2011, 21:00

Комбинаторика

Сообщение FW190 » 14 апр 2012, 21:20

1. Правило произведения
2. Я не знаю, какое правило. Я подумал, и использовал эту формулу:
$$\frac {(n)(n-1)} {2}$$
3. Тоже правило произведения. 4 масти по 9 карт в каждой. По одной из каждой масти - это 9^4
Последний раз редактировалось FW190 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
bot
Сообщений: 2001
Зарегистрирован: 29 май 2007, 21:00

Комбинаторика

Сообщение bot » 15 апр 2012, 03:45

Всё верно. Во втором это число сочетаний $$C_n^2$$. Только в шахматах таких турниров не бывает.
Последний раз редактировалось bot 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
Hottabych
Сообщений: 1807
Зарегистрирован: 25 ноя 2007, 21:00

Комбинаторика

Сообщение Hottabych » 15 апр 2012, 07:53

bot писал(а):Source of the post
Только в шахматах таких турниров не бывает.

Каких таких? Если Вы про нечетное число участников, то бывает!
[url=http://www.londonchessclassic.com/classic.htm]http://www.londonchessclassic.com/classic.htm[/url]
Это ссылка на круговой турнир с 9 участниками.
Последний раз редактировалось Hottabych 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

Аватар пользователя
bot
Сообщений: 2001
Зарегистрирован: 29 май 2007, 21:00

Комбинаторика

Сообщение bot » 15 апр 2012, 16:20

Нет, я про однокруговые турниры, или как это называется, когда каждый играет с каждым только один раз. Выходит я напрасно считал, что таких турниров в шахматах/шашках быть не может, ибо играющий белыми имеет большую фору перед соперником и результат очевидно сильно зависит от жребия , определяющего каждому, с кем ему играть белыми, а с кем чёрными. Или как это определяется, если не жребием?
Последний раз редактировалось bot 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test

СергейП
Сообщений: 4145
Зарегистрирован: 17 июл 2009, 21:00

Комбинаторика

Сообщение СергейП » 15 апр 2012, 16:44

bot писал(а):Source of the post Нет, я про однокруговые турниры, или как это называется, когда каждый играет с каждым только один раз. Выходит я напрасно считал, что таких турниров в шахматах/шашках быть не может, ибо играющий белыми имеет большую фору перед соперником и результат очевидно сильно зависит от жребия , определяющего каждому, с кем ему играть белыми, а с кем чёрными. Или как это определяется, если не жребием?
Ну фора не такая уж и большая.
Определяется да, жребием. Он провдится один раз перед началом турнира и далее жёсткая сетка - кто с кем когда каким цветом играет.
По ходу замечу - именно нечётное число участников гарантирует каждому равное число белых и чёрных партий. При этом есть другие недостатки, а именно неравномерный игровой график, в каждом туре кто-то отдыхает.
В настоящее время наибольшую популярность получила другая форма проведения - швейцарская, но за всю историю шахмат именно однокруговые турниры наиболее распространнёная форма проведения соревнований.
Последний раз редактировалось СергейП 28 ноя 2019, 16:51, всего редактировалось 1 раз.
Причина: test


Вернуться в «Дискретная математика»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 35 гостей