Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.
Автор Сообщение
 Заголовок сообщения: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 21:15 
Не в сети
Начинающий
Зарегистрирован:
14 окт 2017, 19:51
Сообщений: 11
Cпасибо сказано: 5
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Может кто-нибудь расписать как вычислить это?? Если есть возможность, то подробнее, пожалуйста Изображение

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 21:19 
Не в сети
Beautiful Mind
Зарегистрирован:
10 дек 2013, 03:33
Сообщений: 1618
Cпасибо сказано: 97
Спасибо получено:
211 раз в 205 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
Каждый тел. Номер представляет собой набор(кортеж) цифр, состоящий из десяти знакомест.

Первое знакоместо имеет цифры {1,2,3,4,5,6,7,8,9}
Остальные знакоместа имеют цифры {0,1,2,3,4,5,6,7,8,9}

Если первое знакоместо содержит цифру 9, значит в остальных знакоместах их будет не менее 4-х

Согласно этому, для девяти знакомест возможны такие наборы цифр:
{9999ХХХХХ}
{99999ХХХХ}
{999999ХХХ}
{9999999ХХ}
{99999999Х}
{999999999}

Х = {0, 1, 2, 3, 4, 5, 6, 7, 8} все цифры за исключением "9"

Очень важно уточнить кортеж - это упорядоченная последовательность элементов

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю sergebsl "Спасибо" сказали:
denvell
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 21:54 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15065
Откуда: Беларусь, Минск
Cпасибо сказано: 943
Спасибо получено:
3316 раз в 3064 сообщениях
Очков репутации: 642

Добавить очки репутацииУменьшить очки репутации
sergebsl
Почему Вы в течение получаса даёте в одной теме пять сообщений подряд, не дожидаясь ответа на предыдущие?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 21:57 
Не в сети
Начинающий
Зарегистрирован:
14 окт 2017, 19:51
Сообщений: 11
Cпасибо сказано: 5
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
sergebsl писал(а):
Согласно этому, для девяти знакомест возможны такие наборы цифр:
{9999ХХХХХ}
{99999ХХХХ}
{999999ХХХ}
{9999999ХХ}
{99999999Х}
{999999999}

Х = {0, 1, 2, 3, 4, 5, 6, 7, 8} все цифры за исключением "9"


Я знаю, что девятки могут стоять произвольно, но как записать решение в виде формулы?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 22:01 
Не в сети
Beautiful Mind
Зарегистрирован:
10 дек 2013, 03:33
Сообщений: 1618
Cпасибо сказано: 97
Спасибо получено:
211 раз в 205 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
sergebsl
Почему Вы в течение получаса даёте в одной теме пять сообщений подряд, не дожидаясь ответа на предыдущие?


У меня сеть тормозит. Мне трудно набирать. Срываются сообщения

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 21 окт 2017, 22:06 
Не в сети
Beautiful Mind
Зарегистрирован:
10 дек 2013, 03:33
Сообщений: 1618
Cпасибо сказано: 97
Спасибо получено:
211 раз в 205 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
{9999ХХХХХ} [math]\sim C_{9}^{5} \cdot 9^{5}[/math]
{99999ХХХХ} [math]\sim C_{9}^{4} \cdot 9^{4}[/math]
{999999ХХХ} [math]\sim C_{9}^{3} \cdot 9^{3}[/math]
{9999999ХХ} здесь пара ХХ должны попарно должны пройти 9 знакомест число комбинаций из 9 по 2 [math]C_{9}^{2}[/math] номеров будет [math]C_{9}^{2} \cdot 9^{2}[/math]
{99999999Х} 9*9 номеров здесь Х пробегает 9 знакомест
{999999999} 1 номер

Изображение

В общем, я думаю, это ответ

Если кратко то будет так:

[math]\sum \limits_{i=0}^{5} C_{9}^{i} \cdot 9^{i}[/math]

числовой ответ здесь

8 331 094 номера отвечают заданным условиям

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 22 окт 2017, 01:44 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15065
Откуда: Беларусь, Минск
Cпасибо сказано: 943
Спасибо получено:
3316 раз в 3064 сообщениях
Очков репутации: 642

Добавить очки репутацииУменьшить очки репутации
sergebsl
А Вы учли, что телефонный номер, согласно условию задачи, не может начинаться с цифры [math]0[/math]?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 22 окт 2017, 11:51 
Не в сети
Beautiful Mind
Зарегистрирован:
10 дек 2013, 03:33
Сообщений: 1618
Cпасибо сказано: 97
Спасибо получено:
211 раз в 205 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
Да

Это ещё не окончательный ответ.

Это для случая, когда первое знакоместо занято цифрой "9"

Я ещё не учёл случаи, когда первое знакоместо занимает цифры {1, 2, 3, 4, 5, 6, 7, 8}
для остальных знакомест остаются такие варианты:

{99999ХХХХ}
{999999ХХХ}
{9999999ХХ}
{99999999Х}
{999999999}


Последний раз редактировалось sergebsl 22 окт 2017, 12:02, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 22 окт 2017, 11:56 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
16 июл 2011, 09:33
Сообщений: 15065
Откуда: Беларусь, Минск
Cпасибо сказано: 943
Спасибо получено:
3316 раз в 3064 сообщениях
Очков репутации: 642

Добавить очки репутацииУменьшить очки репутации
sergebsl
sergebsl писал(а):
Да

В частности, таким образом?
sergebsl писал(а):
{99999999Х} 9*9 номеров здесь Х пробегает 9 знакомест

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Комбинаторика
СообщениеДобавлено: 22 окт 2017, 12:07 
Не в сети
Beautiful Mind
Зарегистрирован:
10 дек 2013, 03:33
Сообщений: 1618
Cпасибо сказано: 97
Спасибо получено:
211 раз в 205 сообщениях
Очков репутации: 27

Добавить очки репутацииУменьшить очки репутации
Andy писал(а):
sergebsl
sergebsl писал(а):
Да

В частности, таким образом?
sergebsl писал(а):
{99999999Х} 9*9 номеров здесь Х пробегает 9 знакомест


И вообще, Андрей, не пеиебивай меня на полуслове. Что за дурная привычка?!!!

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 17 ]  На страницу 1, 2  След.

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Комбинаторика

в форуме Комбинаторика и Теория вероятностей

denvell

2

65

27 окт 2017, 19:09

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

в форуме Комбинаторика и Теория вероятностей

photographer

5

526

19 авг 2015, 14:28

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

в форуме Комбинаторика и Теория вероятностей

Mobile

3

338

05 июн 2015, 20:22

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

в форуме Дискретная математика, Теория множеств и Логика

Anastasia31

3

161

03 июн 2015, 22:47

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

в форуме Интересные задачи участников форума MHP

Student12345

5

175

23 май 2015, 14:54

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

в форуме Дискретная математика, Теория множеств и Логика

Sec

3

350

18 фев 2015, 17:18

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

в форуме Комбинаторика и Теория вероятностей

franchaiz

1

546

01 фев 2015, 20:28

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

в форуме Дискретная математика, Теория множеств и Логика

Prokop

0

127

29 дек 2014, 09:33

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

в форуме Дискретная математика, Теория множеств и Логика

Li6-D

2

159

28 дек 2014, 23:21

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

в форуме Дискретная математика, Теория множеств и Логика

Andy

3

177

29 дек 2014, 15:30


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 19


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved