ProstoVasya
Долгожитель
|
    
linda
Какую задачу попроще? Честно признаюсь, что не понял условие задачи 2, а решение задачи 4 получается у меня сложным (поэтому я его не написал). Должно быть проще.
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 5 нояб. 2009 20:26 | IP
|
|
anechka65
Новичок
|
 
ProstoVasya
я как поняла, наверное чтобы при обмене сочетание марок не совпадало
|
Всего сообщений: 9 | Присоединился: октябрь 2009 | Отправлено: 5 нояб. 2009 20:35 | IP
|
|
ProstoVasya
Долгожитель
|
anechka65
Скажите, а первый филателист может отдать 10 или 9 марок за 8 марок второго? Или марку меняют на одну марку.
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 5 нояб. 2009 20:39 | IP
|
|
anechka65
Новичок
|
ProstoVasya
нет он может отдать только 8 марок, и не менее
|
Всего сообщений: 9 | Присоединился: октябрь 2009 | Отправлено: 5 нояб. 2009 20:53 | IP
|
|
ProstoVasya
Долгожитель
|
anechka65
Тогда так. Число способов выбора 8 марок из 10 равно числу счетаний из 10 по 8, т.е 45. Восемь марок поменять с восемью можно 8! способами. Поэтому число способов равно 45*8!
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 5 нояб. 2009 20:59 | IP
|
|
anechka65
Новичок
|
ProstoVasya
а что то меня ответ смущает, не слишком ли астрономическое число?
|
Всего сообщений: 9 | Присоединился: октябрь 2009 | Отправлено: 5 нояб. 2009 21:07 | IP
|
|
ProstoVasya
Долгожитель
|
anechka65
Так понимаем способ обмена. Для нас два способа разные, если они отличаются хотябы одним обменом с одной маркой.
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 5 нояб. 2009 21:22 | IP
|
|
anechka65
Новичок
|
ProstoVasya
понятно, спасибо огоромное за объяснение. Не поверите до меня дошло;)
|
Всего сообщений: 9 | Присоединился: октябрь 2009 | Отправлено: 5 нояб. 2009 21:24 | IP
|
|
linda
Новичок
|
ProstoVasya
попроще 2 задачу, а то я не поняла как ты ее решал
|
Всего сообщений: 4 | Присоединился: ноябрь 2009 | Отправлено: 6 нояб. 2009 19:35 | IP
|
|
ProstoVasya
Долгожитель
|
linda
Я не решал задачу 2 (про царя не понял условие). Воможно, Вы имеете в виду задачу 3.
Всего число расстановок n книг на полке равно числу перестановок n!. Вычтем отсюда число перестановок, когда тома 1 и 2 стоят рядом. Тогда можно считать эти два тома за один. Число таких перестановок равно (n-1)!. Но это число надо умножить на 2, т.к пара первых томов может стоять в разных порядках: 1,2 или 2,1. Так получается ответ
n! - 2 (n-1)!
|
Всего сообщений: 1268 | Присоединился: июнь 2008 | Отправлено: 6 нояб. 2009 20:01 | IP
|
|
Форум
2.8.3 Комбинаторика
