Автор Тема: Дискретная математика  (Прочитано 2070 раз)

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

Оффлайн Астасья

  • Постоялец
  • ***
  • Сообщений: 173
    • Просмотр профиля
Дискретная математика
« : 15 Сентября 2011, 18:34:05 »
Помогите с задачями:
1 Сколько существует семизначных чисел, величина которых не изменится при повороте листа бумаги на 180°?

О, 1, 8 не изменяются, 6 и 9 переходят друг в друга, а другие цифры теряют смысл,,,,

2 сколькими способами можно расположить в ряд числа {1,2..,n} так, чтобы числа 1,2,3 стояли рядом в порядке возрастания?

Оффлайн renuar911

  • Ветеран
  • *****
  • Сообщений: 2489
  • От форм математических бушует вся душа
    • Просмотр профиля
Re: Дискретная математика
« Ответ #1 : 15 Сентября 2011, 18:56:47 »
2)   Пусть n=7
Тогда   
1 2 3 4 5 6 7
4 1 2 3 5 6 7
4 5 1 2 3 6 7
4 5 6 1 2 3 7
4 5 6 7 1 2 3

Имеем n-2 позиции чисел 1 2 3
Остальные n-3 числа в каждой позиции могут иметь все комбинации перестановок, то есть (n-3)!
Таким образом, общее число вариантов (n-2)(n-3)!

Если я ошибаюсь, пусть меня поправят.
За жизнью надо тщательно следить, все время избегая с ней разлуки.