Форум программистов, компьютерный форум, киберфорум
Комбинаторика
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.94/275: Рейтинг темы: голосов - 275, средняя оценка - 4.94
9 / 9 / 3
Регистрация: 22.01.2010
Сообщений: 141

Проверьте решение. Сколькими способами 7 человек могут усесться в машину?

14.09.2012, 11:19. Показов 56185. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
1) В автомашине 7 мест. Сколькими способами 7 человек могут усесться в эту машину, если занять место водителя могут только 3 из них.

На место водителя может сесть один из 3-х человек, т.е. всего 3 способа, остальные 6 человек размещаются на 6-ти местах 6!=720 способами. Тогда всего существует 720*3=2160 способов размещения.

2) Сколько чисел заключающихся между 1000 и 9999, содержат число 3?
Кол-во чисел, у которых первая цифра 3: 999
Вторая: 99*9
Третья: 9*9*10
Четвертая: 1*10*10*9
Всего:
999+99*9+9*9*10+1*10*10*9=3600
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.09.2012, 11:19
Ответы с готовыми решениями:

Сколькими способами 20 человек могут распределиться по 4 аудиториям?
Вступительные экзамены сдают 20 человек, сколькими способами они могут распределиться по 4 аудиториям, если вместимость аудиторий не...

Сколькими способами 20 человек могут отдать голоса за троих кандидатов
Сколькими способами 20 человек могут отдать голоса за троих кандидатов, если каждый голосует за одного кандидата и учитывается только...

Сколькими способами 7 человек могут сесть в 3 вагона таким образом, чтобы ровно 1 вагон был пустым
На мой взгляд, по идее должно быть P_{7}\cdot A^{2}_{3}=7!\cdot 3! Это верно или нет?

5
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,680
Записей в блоге: 14
14.09.2012, 15:55
С первым согласен.

А вот вторая... Как быть с числами, у которых более одной тройки?
1
9 / 9 / 3
Регистрация: 22.01.2010
Сообщений: 141
14.09.2012, 19:32  [ТС]
Тогда может быть так
Кол-во цифр, у которых только одна тройка:
1) 0..99 -> 9
2) 100..999 -> 9*8+1
3) 1000..9999 -> (9*8+1)*8+1
Т.е всего (9*8+1)*8+1=585 чисел с одной тройкой.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,680
Записей в блоге: 14
14.09.2012, 19:47
Давай рассуждать так: всего чисел в диапазоне 1000 - 9999 имеется 9000 (9999-999).
Эти 9000 чисел можно разбить на два непересекающихся множества {числа, содержащие хотя бы одну тройку} и {числа, не содержащие троек}. Гораздо проще вычислить количество вторых. Их количество = 94= 6561. Теперь ответ равен 9000-6561=2439.
2
 Аватар для Апострофф
9908 / 3919 / 742
Регистрация: 11.10.2011
Сообщений: 5,902
14.09.2012, 20:04
Visual Basic
1
2
3
4
5
Dim i%, C As Long
For i = 1000 To 9999
  C = C - CBool(InStr(1, i, 3))
Next
debug.? C '=3168
Нестыковочка по результатам пробега
2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38161 / 21096 / 4306
Регистрация: 12.02.2012
Сообщений: 34,680
Записей в блоге: 14
14.09.2012, 20:29
Цитата Сообщение от Catstail Посмотреть сообщение
Их количество = 94= 6561
- в этом то и ошибка!

94- это общее количество 4-значных строк из цифр {0,1,2,4,5,6,7,8,9}.
Из этого количества нужно вычесть числа вида 0xxx (где x - любая цифра, кроме тройки)
Таких чисел существует 93=729. Получаем 9000-(6561-729)=3168. Спасибо за найденную ошибку!
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.09.2012, 20:29
Помогаю со студенческими работами здесь

Сколькими способами могут выданы премии?
Приветствую, :friends: Помогите решить задачку Для премий на математической олимпиаде выделено три экземпляра одной книги, два...

Сколькими способами могут распределиться медали
Сколькими способами на первенстве мира по футболу могут распределиться медали, если в финальной части играют 24 команды?

Сколькими различными способами могут упасть фишки?
Одновременно подбрасываются 3 фишки с 6, 8, 10 гранями соответственно, и фиксируют грани, которыми они упадут на стол. Установить: а)...

Сколькими способами они могут обменяться книгами?
Ира и Дима решили обменяться книгами. У Иры есть 4 романа, 9 детективов и 8 сборников стихов, а у Димы 2 романа, 5 детективов и 6 сборников...

Сколькими способами могут выпасть 3 игральные кости?
2)Сколькими способами могут выпасть 3 игральные кости? В скольких случаях ровно одна кость откроется на 6 очках?


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru