|
Задача по комбинаторике... Сдавать в понедельник!!
|
|
|
|
pan |
Пятница, 14 Января 2005, 18:58
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Так, слушаем условие: Цитата | Автобус делает 9 остановок. Сколькими способами могут распределиться по этим остановкам 32 пассажира, находящихся в автобусе. |
Требую помощи!!!
|
|
|
|
|
kuzz |
Пятница, 14 Января 2005, 19:44
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 1360
Регистрация: 24.10.2002
Из: с Луны
Пользователь №: 3825
Конфигурация
Корпус: TT Matrix Vs; Hiper 880Wt Процессор: Другой Материнская плата: Asus P6TD Deluxe Оперативная память: DDR3 6Gb (2x2048) 1333MHz Kingston Видеокарта: 2x XFX GF9800GT SLI Жесткий диск (винчестер): 500Gb Samsung, 2TB Seagate Дисковод: Нет дисковода CD/DVD: NEC DVD±RW AD-7173S SATA Модем: -- Сетевой адаптер: 2x onboard Звуковая плата: Creative PCI-E X-Fi Titanium Монитор: Apple HD 23 Операционная система: Windows 7 Прочее: APC SC620I, SVEN SPS-699
|
9 в степени 32
|
|
|
|
|
kruftun |
Пятница, 14 Января 2005, 20:53
|
Участник
Профиль
Группа: Участник
Сообщений: 382
Регистрация: 09.08.2004
Из: Свердловская область
Пользователь №: 7221
Конфигурация
Корпус: -- Процессор: Athlon XP Материнская плата: -- Оперативная память: 128+256 мб Видеокарта: nvidia Geforce 4 mx Жесткий диск (винчестер): HDD Maxtor Дисковод: 3.5" CD/DVD: CD-R, CD-RW,DVD-R Модем: внешний Acorp 56000 Сетевой адаптер: -- Звуковая плата: Встроенная AV 97 Монитор: ЖК Hansol Операционная система: XP professional Прочее: сканер Mustek, принтер HP.
|
Может быть kuzz прав, но я думаю , что 9 в 8 степени или просто 16 способов.
--------------------
Ставь вместе сразу два Xp, чтобы работали они, Чтоб не было потом проблем с восстановлением систем.
|
|
|
|
|
yozh |
Пятница, 14 Января 2005, 22:52
|
Ведущий
Профиль
Группа: WinCity Team
Сообщений: 2409
Регистрация: 06.09.2002
Из: Петербург/Штутгарт
Пользователь №: 3321
Конфигурация
Корпус: Compaq nx8220 PY518ET Процессор: Другой Материнская плата: HP 82915PM/GM/GMS Оперативная память: DDR2-SDRAM 1024 Mb Samsung M4 70T2953BY0-CD5 Видеокарта: ATI Mobility Radeon X600 128MB Жесткий диск (винчестер): ST9808211A, 75Gb Дисковод: Нет дисковода CD/DVD: MATSHITA DVD-RAM UJ-832S Модем: Agere Systems AC'97 Сетевой адаптер: Broadcom NetXtreme Gigabit + Intel PRO/Wireless 2200BG Звуковая плата: Intel 82801FB ICH6 - AC'97 Монитор: 15,4'' TFT, SWXGA (1680 x 1050) Операционная система: WinXPProGerSP2,Slackware 11.0,FreeDOS Beta9 Прочее: HP LaserJet 1000, HP ScanJet 2400
|
На мой взгляд, так: первый пассажир имеет 9 возможностей выйти, по числу остановок. Второй, независимо от него (важно!) тоже 9. Соответственно, число возможностей разместить их двоих - 9*9=(9 в степени 2). Число возможностей разместить 32 пассажира - 9 в степени 32.
|
|
|
|
|
kruftun |
Суббота, 15 Января 2005, 17:36
|
Участник
Профиль
Группа: Участник
Сообщений: 382
Регистрация: 09.08.2004
Из: Свердловская область
Пользователь №: 7221
Конфигурация
Корпус: -- Процессор: Athlon XP Материнская плата: -- Оперативная память: 128+256 мб Видеокарта: nvidia Geforce 4 mx Жесткий диск (винчестер): HDD Maxtor Дисковод: 3.5" CD/DVD: CD-R, CD-RW,DVD-R Модем: внешний Acorp 56000 Сетевой адаптер: -- Звуковая плата: Встроенная AV 97 Монитор: ЖК Hansol Операционная система: XP professional Прочее: сканер Mustek, принтер HP.
|
Я немного подумал и понял , что так как для каждой остановки возможно 33 варианта высадки пассажира , следует что 9 в степени 33.Но тут смотря как считать учитывать или нет нумерацию остановок.
--------------------
Ставь вместе сразу два Xp, чтобы работали они, Чтоб не было потом проблем с восстановлением систем.
|
|
|
|
|
kuzz |
Суббота, 15 Января 2005, 19:03
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 1360
Регистрация: 24.10.2002
Из: с Луны
Пользователь №: 3825
Конфигурация
Корпус: TT Matrix Vs; Hiper 880Wt Процессор: Другой Материнская плата: Asus P6TD Deluxe Оперативная память: DDR3 6Gb (2x2048) 1333MHz Kingston Видеокарта: 2x XFX GF9800GT SLI Жесткий диск (винчестер): 500Gb Samsung, 2TB Seagate Дисковод: Нет дисковода CD/DVD: NEC DVD±RW AD-7173S SATA Модем: -- Сетевой адаптер: 2x onboard Звуковая плата: Creative PCI-E X-Fi Titanium Монитор: Apple HD 23 Операционная система: Windows 7 Прочее: APC SC620I, SVEN SPS-699
|
kruftun, водилу оставь за баранкой !
|
|
|
|
|
yozh |
Суббота, 15 Января 2005, 20:11
|
Ведущий
Профиль
Группа: WinCity Team
Сообщений: 2409
Регистрация: 06.09.2002
Из: Петербург/Штутгарт
Пользователь №: 3321
Конфигурация
Корпус: Compaq nx8220 PY518ET Процессор: Другой Материнская плата: HP 82915PM/GM/GMS Оперативная память: DDR2-SDRAM 1024 Mb Samsung M4 70T2953BY0-CD5 Видеокарта: ATI Mobility Radeon X600 128MB Жесткий диск (винчестер): ST9808211A, 75Gb Дисковод: Нет дисковода CD/DVD: MATSHITA DVD-RAM UJ-832S Модем: Agere Systems AC'97 Сетевой адаптер: Broadcom NetXtreme Gigabit + Intel PRO/Wireless 2200BG Звуковая плата: Intel 82801FB ICH6 - AC'97 Монитор: 15,4'' TFT, SWXGA (1680 x 1050) Операционная система: WinXPProGerSP2,Slackware 11.0,FreeDOS Beta9 Прочее: HP LaserJet 1000, HP ScanJet 2400
|
Цитата | Я немного подумал и понял , что так как для каждой остановки возможно 33 варианта высадки пассажира , следует что 9 в степени 33.Но тут смотря как считать учитывать или нет нумерацию остановок. | Остановки нельзя рассматривать так же, как я рассматривал пассажиров. Ибо в данном случае события не являются независимыми - если на одной остановке вышел 1 человек, то для всех остальных вариант "32" уже невозможен. Надо откидывать несовместные события, а это уже сложнее.
|
|
|
|
|
pan |
Воскресенье, 16 Января 2005, 8:25
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Вот-вот... И вы столкнулись с этими вариантами. Тут ведь задача еще сформулирована будь здоров... Обязательно ли ВСЕ пассажиры должны выйти? Стоит ли нумеровать пассажиров? Ну, как бы то ни было, завтра узнаем
|
|
|
|
|
kuzz |
Воскресенье, 16 Января 2005, 15:04
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 1360
Регистрация: 24.10.2002
Из: с Луны
Пользователь №: 3825
Конфигурация
Корпус: TT Matrix Vs; Hiper 880Wt Процессор: Другой Материнская плата: Asus P6TD Deluxe Оперативная память: DDR3 6Gb (2x2048) 1333MHz Kingston Видеокарта: 2x XFX GF9800GT SLI Жесткий диск (винчестер): 500Gb Samsung, 2TB Seagate Дисковод: Нет дисковода CD/DVD: NEC DVD±RW AD-7173S SATA Модем: -- Сетевой адаптер: 2x onboard Звуковая плата: Creative PCI-E X-Fi Titanium Монитор: Apple HD 23 Операционная система: Windows 7 Прочее: APC SC620I, SVEN SPS-699
|
GeizeR, Цитата | Обязательно ли ВСЕ пассажиры должны выйти? | так вроде в условии подразумевается что они должны распределиться..
Сообщение отредактировал kuzz - Воскресенье, 16 Января 2005, 15:07
|
|
|
|
|
kruftun |
Воскресенье, 16 Января 2005, 17:18
|
Участник
Профиль
Группа: Участник
Сообщений: 382
Регистрация: 09.08.2004
Из: Свердловская область
Пользователь №: 7221
Конфигурация
Корпус: -- Процессор: Athlon XP Материнская плата: -- Оперативная память: 128+256 мб Видеокарта: nvidia Geforce 4 mx Жесткий диск (винчестер): HDD Maxtor Дисковод: 3.5" CD/DVD: CD-R, CD-RW,DVD-R Модем: внешний Acorp 56000 Сетевой адаптер: -- Звуковая плата: Встроенная AV 97 Монитор: ЖК Hansol Операционная система: XP professional Прочее: сканер Mustek, принтер HP.
|
Да интересная задача, для которой ,наверно, существует несколько вариантов решений с разными ответами.
--------------------
Ставь вместе сразу два Xp, чтобы работали они, Чтоб не было потом проблем с восстановлением систем.
|
|
|
|
|
pan |
Понедельник, 17 Января 2005, 0:35
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Ну все, я потопал на экзамен. Посмотрим, чего я оттуда принесу
|
|
|
|
|
kuzz |
Понедельник, 17 Января 2005, 1:06
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 1360
Регистрация: 24.10.2002
Из: с Луны
Пользователь №: 3825
Конфигурация
Корпус: TT Matrix Vs; Hiper 880Wt Процессор: Другой Материнская плата: Asus P6TD Deluxe Оперативная память: DDR3 6Gb (2x2048) 1333MHz Kingston Видеокарта: 2x XFX GF9800GT SLI Жесткий диск (винчестер): 500Gb Samsung, 2TB Seagate Дисковод: Нет дисковода CD/DVD: NEC DVD±RW AD-7173S SATA Модем: -- Сетевой адаптер: 2x onboard Звуковая плата: Creative PCI-E X-Fi Titanium Монитор: Apple HD 23 Операционная система: Windows 7 Прочее: APC SC620I, SVEN SPS-699
|
ну - ни пуха! а я спать, завтра работу работать..
|
|
|
|
|
pan |
Понедельник, 17 Января 2005, 6:17
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Это же надо... "Отлично" однако Как это так??
|
|
|
|
|
pan |
Понедельник, 17 Января 2005, 6:20
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Да, кстати, а задачку решили неверное Не знаю только какой там способ, но ответ "многоэтажный"
|
|
|
|
|
Барэль |
Понедельник, 17 Января 2005, 11:16
|
Впередсмотрящий
Профиль
Группа: WinCity Team
Сообщений: 6383
Регистрация: 08.11.2001
Из: Санкт-Петербург, Россия
Пользователь №: 633
Конфигурация
Корпус: CM Centurion 534 + 850W Zalman Процессор: Другой Материнская плата: ASUS M4A79XTD EVO Оперативная память: Samsung - 2x2048 Mb DDR3 PC10600 Видеокарта: 1024 Mb Asus Radeon HD5770 Жесткий диск (винчестер): 250 Gb Seagate SATA (системный) + 2 Tb Seagate LP SATA + 2 Tb Seagate LP SATA Дисковод: 3.5" CD/DVD: Nec 4570 DVD+-RW Модем: -- Сетевой адаптер: OnBoard Звуковая плата: OnBoard Монитор: 22 Samsung SyncMaster P2250 Операционная система: Windows XP Прочее: Акустическая система Microlab Solo 1, UPS APC CS500, МФУ Canon MP800, Cooler CoolerMaster (CM) V8, Процессор AMD Phenom II 945
|
GeizeR, так заделись
--------------------
Вот. Винда проставилась. И даже уже BSOD выдала. Значит, работает! На всякий случай, воспользуйтесь поиском
|
|
|
|
|
yozh |
Понедельник, 17 Января 2005, 12:25
|
Ведущий
Профиль
Группа: WinCity Team
Сообщений: 2409
Регистрация: 06.09.2002
Из: Петербург/Штутгарт
Пользователь №: 3321
Конфигурация
Корпус: Compaq nx8220 PY518ET Процессор: Другой Материнская плата: HP 82915PM/GM/GMS Оперативная память: DDR2-SDRAM 1024 Mb Samsung M4 70T2953BY0-CD5 Видеокарта: ATI Mobility Radeon X600 128MB Жесткий диск (винчестер): ST9808211A, 75Gb Дисковод: Нет дисковода CD/DVD: MATSHITA DVD-RAM UJ-832S Модем: Agere Systems AC'97 Сетевой адаптер: Broadcom NetXtreme Gigabit + Intel PRO/Wireless 2200BG Звуковая плата: Intel 82801FB ICH6 - AC'97 Монитор: 15,4'' TFT, SWXGA (1680 x 1050) Операционная система: WinXPProGerSP2,Slackware 11.0,FreeDOS Beta9 Прочее: HP LaserJet 1000, HP ScanJet 2400
|
Цитата | Да, кстати, а задачку решили неверное smile.gif Не знаю только какой там способ, но ответ "многоэтажный" | А ответ правильный? Если да (а по-моему - да), то вот что я скажу: умный тем и отличается от дурака, что сначала прикинет, как задачу (проблему) решить проще, без применения зубодробительных алгоритмов. Дурак же будет действовать стандартно Судя по всему, у нас пытаются всех выучить именно на дураков Если же ответ не такой, то, значит, некорректно сформулировано условие - жирная двойка твоим горе-профессорам.
|
|
|
|
|
pan |
Понедельник, 17 Января 2005, 16:11
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Ответ, точно не помню, = что-то около 76-000-000 с ховстом. Решение неверное, ответ получился тоже неверный. Задачу поняли мы правильно, что выйти должны все. Короче говоря, я особо не вникал в курсовик, т.к. сдавал экзамен еще
|
|
|
|
|
yozh |
Понедельник, 17 Января 2005, 16:24
|
Ведущий
Профиль
Группа: WinCity Team
Сообщений: 2409
Регистрация: 06.09.2002
Из: Петербург/Штутгарт
Пользователь №: 3321
Конфигурация
Корпус: Compaq nx8220 PY518ET Процессор: Другой Материнская плата: HP 82915PM/GM/GMS Оперативная память: DDR2-SDRAM 1024 Mb Samsung M4 70T2953BY0-CD5 Видеокарта: ATI Mobility Radeon X600 128MB Жесткий диск (винчестер): ST9808211A, 75Gb Дисковод: Нет дисковода CD/DVD: MATSHITA DVD-RAM UJ-832S Модем: Agere Systems AC'97 Сетевой адаптер: Broadcom NetXtreme Gigabit + Intel PRO/Wireless 2200BG Звуковая плата: Intel 82801FB ICH6 - AC'97 Монитор: 15,4'' TFT, SWXGA (1680 x 1050) Операционная система: WinXPProGerSP2,Slackware 11.0,FreeDOS Beta9 Прочее: HP LaserJet 1000, HP ScanJet 2400
|
Может, авторы имели в виду, что отдельные пассажиры не различаются между собой, а учитывается лишь КОЛИЧЕСТВО пассажиров, вышедших на каждой остановке? Ну, тогда им прямая дорогу в начальную школу - учиться формулировать свои мысли. Мне казалось, что именно при написании сочинений ученики избавляются от косноязычия... Видать, авторы задачи в школе предпочитали диктант (у нас одно время было на выбор - диктант, сочинение или изложение).
|
|
|
|
|
pan |
Понедельник, 17 Января 2005, 18:31
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Отдельные пассажиры не различаются между собой. Между собой различаются лишь остановки.
|
|
|
|
|
yozh |
Понедельник, 17 Января 2005, 19:31
|
Ведущий
Профиль
Группа: WinCity Team
Сообщений: 2409
Регистрация: 06.09.2002
Из: Петербург/Штутгарт
Пользователь №: 3321
Конфигурация
Корпус: Compaq nx8220 PY518ET Процессор: Другой Материнская плата: HP 82915PM/GM/GMS Оперативная память: DDR2-SDRAM 1024 Mb Samsung M4 70T2953BY0-CD5 Видеокарта: ATI Mobility Radeon X600 128MB Жесткий диск (винчестер): ST9808211A, 75Gb Дисковод: Нет дисковода CD/DVD: MATSHITA DVD-RAM UJ-832S Модем: Agere Systems AC'97 Сетевой адаптер: Broadcom NetXtreme Gigabit + Intel PRO/Wireless 2200BG Звуковая плата: Intel 82801FB ICH6 - AC'97 Монитор: 15,4'' TFT, SWXGA (1680 x 1050) Операционная система: WinXPProGerSP2,Slackware 11.0,FreeDOS Beta9 Прочее: HP LaserJet 1000, HP ScanJet 2400
|
Тогда сложнее. Тогда я прямо сейчас не готов дать ответ. Это как с числом сочетаний, но более общий случай. Это надо уже формулы вспоминать
|
|
|
|
|
pan |
Вторник, 18 Января 2005, 8:44
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Вообще, я притащил ему два варианта решений. Который тут взял, и следующий: сочетания с повторениями из 32 по 9. (это C с чертой которое ) Но я все равно оказался в пролете
|
|
|
|
|
Квазимодо |
Вторник, 18 Января 2005, 15:58
|
Участник
Профиль
Группа: Участник
Сообщений: 162
Регистрация: 25.11.2003
Пользователь №: 6223
Конфигурация
Корпус: -- Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Извините за мои тормоза (посылаю решение, так получается, задним числом), но при условии: Цитата | Отдельные пассажиры не различаются между собой. Между собой различаются лишь остановки. | все выглядит так. Пассажиры могут выходить либо на одной остановке, либо на двух, либо... и т.д. до 9. Вычислим вначале Z(N;M) - количество способов, которым N пассажиров могут выйти на M (и только на M, не больше и не меньше) остановках (порядок важен: если выйдут сначала двое, а потом один, это не то же самое, что сначала 1, потом 2). Оно равно C(N-1;M-1) (числу сочетаний из N-1 по M-1). Доказать это можно так: все разложения числа N>=M на M натуральных чисел можно получить из разложений числа N-1 на M чисел (просто добавляя единицу по очереди к каждому из этих чисел) и разложений числа N-1 на M-1 чисел ("вставляя" единицу перед любым числом или в конце). Отсюда Z(N;M)=(N*Z(N-1;M)+N*Z(N-1;M-1))/N=Z(N-1;M)+Z(N-1;M-1), т.к., с одной стороны, единицу можно добавить N способами (отсюда умножения на N), а с другой - каждое разложение числа N на M чисел может быть получено из N разложений числа N-1 (отсюда деление на N). Сравните это с формулой для числа сочетаний: C(n;m)=C(n-1;m)+C(n-1;m-1). Т.к. Z(N;1)=1=C(N-1;0), а Z(2;2)=1=C(1;1), получаем в общем виде: Z(N;M)=C(N-1;M-1). С другой стороны, количество способов, которым можно выбрать (упорядоченно) k остановок из q равно C(k;q). Отсюда, если остановок 9, а пассажиров 32, получаем, что они могут распределиться C(9;1)*C(31;0)+C(9;2)*C(31;1)+C(9;3)*C(31;2)+... +C(9;8)*C(31;7)+C(9;9)*C(31;8)=9*1+36*31+84*465+126*4495+126*31465+84*169911+36* 736281+9*2629575+1*7888725=76904685. GeizeR, еще раз извини за то, что не вовремя. yozh, насчет профессоров, не умеющих выражать свои мысли, - полностью согласен.
--------------------
Я долго учился на чужих ошибках, и теперь мои собственные ошибки не хуже, чем у других.
|
|
|
|
|
pan |
Вторник, 18 Января 2005, 16:04
|
Участник
Профиль
Группа: WinCity Team
Сообщений: 2101
Регистрация: 11.11.2001
Из: крепость Владивосток
Пользователь №: 653
Конфигурация
Корпус: -- Процессор: Другой Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
я же говорю, ответ 76 миллионов с хвостом я нашел. Этот ответ неверен.
|
|
|
|
|
Квазимодо |
Вторник, 18 Января 2005, 16:41
|
Участник
Профиль
Группа: Участник
Сообщений: 162
Регистрация: 25.11.2003
Пользователь №: 6223
Конфигурация
Корпус: -- Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Значит, еще что-то имелось в виду, но из условия это понять невозможно... (во всяком случае, на меньших значениях числа пассажиров и остановок я уже перебирал варианты, такая формула работает).
Сообщение отредактировал Квазимодо - Вторник, 18 Января 2005, 17:10
--------------------
Я долго учился на чужих ошибках, и теперь мои собственные ошибки не хуже, чем у других.
|
|
|
|
|
DVA |
Пятница, 18 Февраля 2005, 14:42
|
Участник
Профиль
Группа: Участник
Сообщений: 84
Регистрация: 04.02.2005
Из: Волгоград
Пользователь №: 7874
Конфигурация
Корпус: -- Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Хоть и пишу с большим опозданием (только прочел эту тему), но, возможно, еще кого-то интересует правильный ответ на задачу. 1. Если имеет значение где какой пассажир вышел, то ответ 9^32. 2. Если, отдельные пассажиры не различаются между собой, то рассуждения такие: построим последовательность состоящую из 40 цифр. В последовательность будут входить только 0 и 1. Строим по правилу: если на первой остановке вышло n пассажиров, то записываем подряд n единиц, далее ставим 0 ( он является разделителем между остановками). Предположим, что на 2 остановке вышло m пассажиров, тогда приписываем к нашей последовательности еще m единиц и опять ставим 0. И так далее. На последней, 9-й, оснановке вышло k пассажиров, записываем в последовательность k единиц, но после них не ставим 0. В общей сложности 40 цифр: 32 единицы и 8 нулей. Любая токая последовательность определяет однозначно высадку пассажиров на протяжении всех 9 остановок! Н-р, 00111010...01 (всю последовательность не стал писать) говорит, что на 1 и 2 остановках люди не выходили, на 3-й вышло 3 человека, на 4-й вышел один и т.д. Таким образом, задача сводиться к такой: сколько последовательностей можно составить из 32 единиц и 8 нулей. Это перестановка с повторениями Р(32,8)=40!/32!*8! Надеюсь, что объяснение задачи изложил доходчиво.
--------------------
Даже у бедного человека можно всегда что-нибудь взять, например, совет. Ищите и обязательно найдете.
|
|
|
|
|
Квазимодо |
Пятница, 18 Февраля 2005, 20:42
|
Участник
Профиль
Группа: Участник
Сообщений: 162
Регистрация: 25.11.2003
Пользователь №: 6223
Конфигурация
Корпус: -- Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
DVA, сосчитай ответ по этой формуле, и получишь 76904685. GeizeR уже сказал, что этот ответ неверен. Такое решение я тоже нашел (уже задним числом, после первого своего поста в эту тему), но писать сюда не стал - все равно это не то.
--------------------
Я долго учился на чужих ошибках, и теперь мои собственные ошибки не хуже, чем у других.
|
|
|
|
|
DVA |
Пятница, 18 Февраля 2005, 22:48
|
Участник
Профиль
Группа: Участник
Сообщений: 84
Регистрация: 04.02.2005
Из: Волгоград
Пользователь №: 7874
Конфигурация
Корпус: -- Материнская плата: -- Оперативная память: -- Видеокарта: -- Жесткий диск (винчестер): -- Дисковод: Нет дисковода CD/DVD: -- Модем: -- Сетевой адаптер: -- Звуковая плата: -- Монитор: -- Операционная система: -- Прочее: --
|
Квазимодо, я преподаватель в Университете, и веду высшую математику у математиков (вот токая тавтология). И комбинаторику в том числе. Ответы с решениями мои верны, а то, что GeizeR сказал "что-то около 76-000-000 с ховстом" не противоречит нашим с тобой ответам: хвостик слишком разный может быть, и получить неверным путем схожий ответ можно без проблем, GeizeR ведь не помнил точное "неверный" ответ. Ты, молодец, решил эту задачу, хотя и слишком громозко. Ну, возможен еще один вариант - преподаватель GeizeR-а был не прав или не увидел правильного ответа, или ему еще что-нибудь надо было.
Сообщение отредактировал DVA - Пятница, 18 Февраля 2005, 22:53
--------------------
Даже у бедного человека можно всегда что-нибудь взять, например, совет. Ищите и обязательно найдете.
|
|
|
|
|
|
1 чел. читают эту тему (1 Гостей и 0 Скрытых Пользователей)
|
0 Пользователей:
|
|
© Copyright by WinCity.Ru 2001 - 2008 | Обратная связьУслуги веб-хостинга предоставлены компанией MTW.RU
|
|