Из урны с 10 пронумерованными шариками вынимают по одному шарику. Подсчитать общее количество ситуаций, когда номер хотя бы одного вынутого шарика совпадает с порядковым номером действия "вынимания", например, когда шарик № 3 будет вынут 3-им по порядку.
Из урны с 1 пронумерованным шариком вынимают по одному шарику. Подсчитать общее количество ситуаций, когда номер хотя бы одного вынутого шарика совпадает с порядковым номером действия "вынимания"
oloven1337, ну тут конечно хз, например вытянув первым шарик №3 мы уже не получим ситуацию когда Попытка №1 = Шарик №1, потому что при первой попытке мы вытянули шарик №3 и в тоже время становится невозможным сочетание Попытка №3 = Шарик №3 потому что шар №3 мы уже вытащили и его нет в корзине...
Roman, не, смотри как:
Всего 10! перестановок, вычтем из них те, где нет ни одного совпадения.
Берём 0 и ставим его на любую из 1..9 позиций - 9
Берем то число, на какую позицию поставили 0, и ставим на любую из оставшихся - 9
Берем то число, на какую позицию поставили предыдущее, и ставим на любую из оставшихся - 8
и т.д.
Перебрать все варианты перестановок 10 чисел и в каждой посчитать, в скольких из них порядковый номер совпал со значением. Банальная задача на комбинаторику, возгугляется за пять минут.
