Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 29, средняя оценка - 4.69
Natik29
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 3
#1

Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли? - Комбинаторика

24.11.2012, 15:41. Просмотров 3841. Ответов 5
Метки нет (Все метки)

помогите решить
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2012, 15:41     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли?
Посмотрите здесь:

Сколькими способами можно расставить книги на полке?
Сколькими способами можно выбрать из натуральных чисел три числа так, чтобы их сумма была четной?
Сколькими способами можно произвести два выстрела так, чтобы хотя бы один попал в цель?
Сколькими способами можно переставить буквы слова "каракули" так, чтобы никакие две гласные не стояли рядом?
Сколькими способами можно посадить за стол мужчин и женщин так, чтобы два лица одного пола не сидели рядом?
Сколькими способами можно посадить за стол мужчин и женщин так, чтобы два лица одного пола не сидели рядом?
Сколькими способами можно переставить книги на полке
Сколькими способами можно расставить 12 книг на 3 полках, если на одной полке вмещается 6 книг?
На книжной полке стоит собрание сочинений в 20 томов.сколькими способами можно переставить книги
Сколькими способами можно выбрать 9 книг, которые не стояли рядом?
Сколькими способами можно выбрать из натуральных чисел [1-20] 4 числа так, чтобы их сумма была четным числом
Сколькими способами можно переставить буквы в слове "пурпур", чтобы одинаковые буквы не были рядом

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vetvet
Змеюка одышечная
9839 / 4579 / 177
Регистрация: 04.01.2011
Сообщений: 8,563
24.11.2012, 15:48     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли? #2
9 и 10 тома считаем за один очень толстый том, тогда получаем 8 худеньких томов + 1 толстый = 9 томов.
Количество способов расположения = количеству перестановок 8 тоненьких томов и одного толстого = 9!
Xenia1996
150 / 27 / 3
Регистрация: 23.10.2012
Сообщений: 328
24.11.2012, 15:52     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли? #3
Цитата Сообщение от Natik29 Посмотреть сообщение
помогите решить
От общего числа способов отнимите число способов, при которых эти два тома да стоят рядом.

Добавлено через 1 минуту
Цитата Сообщение от vetvet Посмотреть сообщение
9 и 10 тома считаем за один очень толстый том, тогда получаем 8 худеньких томов + 1 толстый = 9 томов.
Количество способов расположения = количеству перестановок 8 тоненьких томов и одного толстого = 9!
В условии написано "не стояли рядом".
vetvet
24.11.2012, 15:53
  #4

Не по теме:

Цитата Сообщение от Xenia1996 Посмотреть сообщение
В условии написано "не стояли рядом".
Эх! Моя невнимательность.

Байт
Эксперт C
15304 / 9706 / 1443
Регистрация: 24.12.2010
Сообщений: 18,076
25.11.2012, 12:39     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли? #5
Цитата Сообщение от vetvet Посмотреть сообщение
9 и 10 тома считаем за один очень толстый том, тогда получаем 8 худеньких томов + 1 толстый = 9 томов.
Количество способов расположения = количеству перестановок 8 тоненьких томов и одного толстого = 9!
У меня получилось 2*9! Внутри этого толстого тома могут быть переставлены.
Результирующий ответ - 8*9!
Natik29
0 / 0 / 0
Регистрация: 24.11.2012
Сообщений: 3
14.12.2012, 19:05  [ТС]     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли? #6
всем спасибо)
Yandex
Объявления
14.12.2012, 19:05     Сколькими способами можно расположить на полке 10 томов энциклопедии так, чтобы девятый и десятый тома рядом не стояли?
Ответ Создать тему
Опции темы

Текущее время: 22:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru