Форум программистов, компьютерный форум, киберфорум
Наши страницы
Комбинаторика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
artem312312
0 / 0 / 0
Регистрация: 17.02.2017
Сообщений: 41
1

Найти сколько существует десятизначных телефонных номеров которые начинаются не с нуля и содержат не менее пяти девяток

14.10.2017, 18:40. Просмотров 1059. Ответов 9
Метки нет (Все метки)

2) найти сколько существует десятизначных телефонных номеров которые начинаются не с нуля и содержат не менее пяти девяток

Кто хоть немного в этом разбирается, можете расписать подробно то, как это решать? И если можно, то скиньте литературу с похожими примерами решения таких задач
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.10.2017, 18:40
Ответы с готовыми решениями:

Сколько существует десятизначных телефонных номеров
Подскажите ход составления формулы для решения задачи, а то я совсем не понимаю...

Определить, сколько существует различных телефонных номеров состоящих из шести цифр
сколько существует различных телефонных номеров состоящих из шести цифр?сколько...

Сколько существует пятизначных чисел? Сколько среди них таких, которые начинаются на 2 и заканчиваются 5?
Сколько существует пятизначных чисел? Сколько среди них таких что начинаются на...

Сколько существует четырехзначных чисел, которые не содержат цифру 7?
Сколько существует четырехзначных чисел, которые не содержат цифру 7?:( Спасибо.

Сколько в Москве телефонных номеров, содержащих ровно три цифры 9?
Московский телефонный номер состоит из семи цифр и не может начинаться ни с "0"...

9
Байт
Эксперт C
20050 / 12671 / 2663
Регистрация: 24.12.2010
Сообщений: 26,387
15.10.2017, 11:52 2
Можно подсчитать количество номеров, содержащих ровно 4, 3, 2, 1, 0 девяток. И вычесть из общего количества номеров
0
fil1111
0 / 0 / 0
Регистрация: 26.07.2017
Сообщений: 5
16.10.2017, 11:08 3
15458454

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
s=0
i=1000000000
while i<10000000000:
    j=i
    k=0
    while j>0:
        if ((j % 10)==9):
            k=k+1
        j=j // 10
    if k>4:
        s=s+1
    i=i+1
    if ((i % 1000000)==0):
        print (i,s)
print(s)
0
Байт
Эксперт C
20050 / 12671 / 2663
Регистрация: 24.12.2010
Сообщений: 26,387
16.10.2017, 11:30 4
Лучший ответ Сообщение было отмечено artem312312 как решение

Решение

Ровно 4 девятки - C93*96 + 8*C94*95
3 - C92*97 + 8*C93*96
2 - C91*98 + 8*C92*97
1 - 99 + 8*9*98
0 - 8*99
Остается только сложить и вычесть.
Правда, программа подсчитает это быстрее, чем я написал
Однако, написав и запустив эту программу мы не стали намного умнее...
Это в том случае, если мы уже знаем язык, на котором она написана. А если только начинаем его изучать, то времени уйдет значительно больше...Хотя и даст побочный эффект - освоения языка. В любом случае, в комбинаторике мы не продвинемся ни на сантиметр.

Добавлено через 3 минуты
Конечно, проверка теоретических построений программой - вещь очень хорошая!
0
fil1111
0 / 0 / 0
Регистрация: 26.07.2017
Сообщений: 5
16.10.2017, 14:15 5
У Вас неправильно кстати . В условии - НЕ МЕНЕЕ пяти девяток...
Р.S. Cорри - "сложить и вычесть"
0
Байт
Эксперт C
20050 / 12671 / 2663
Регистрация: 24.12.2010
Сообщений: 26,387
16.10.2017, 14:22 6
Цитата Сообщение от fil1111 Посмотреть сообщение
У Вас неправильно кстати . В условии - НЕ МЕНЕЕ пяти девяток...
Кстати, вы не очень внимательно прочли мое решение.
Цитата Сообщение от Байт Посмотреть сообщение
подсчитать количество номеров, содержащих ровно 4, 3, 2, 1, 0 девяток. И вычесть из общего количества номеров
Иными словами, я подсчитал все номера, не удовлетворяющие условию. А потом вычитаю это число из общего количества номеров. Сами действия (сложение, вычитание) я приводить не стал в надежде, что заинтересованные лица владеют школьной арифметикой.
0
fil1111
0 / 0 / 0
Регистрация: 26.07.2017
Сообщений: 5
16.10.2017, 14:31 7
Еще раз Извините.
0
Байт
16.10.2017, 14:35
  #8

Не по теме:

Цитата Сообщение от fil1111 Посмотреть сообщение
Еще раз Извините.
Да ничего страшного! Ошибиться может всякий. Сегодня ошиблись вы, завтра это буду я. При этом разного рода ошибки и описки у меня бывают нередко. И я всегда благодарен тем, кто их находит и меня поправляет.:)

0
artem312312
0 / 0 / 0
Регистрация: 17.02.2017
Сообщений: 41
25.10.2017, 20:39  [ТС] 9
Как вы вывели данное решение? Можно немного поподробнее?
0
Байт
Эксперт C
20050 / 12671 / 2663
Регистрация: 24.12.2010
Сообщений: 26,387
25.10.2017, 21:14 10
Цитата Сообщение от artem312312 Посмотреть сообщение
Можно немного поподробнее?
Ровно 4 девятки.
Если на первом месте 9, то нам осталось раскидать 3 девятки по 9-ти местам - С93 На остальных шести местах может стоять любая из 9-ти цифр 96
Если на первом месте не 9 (8 вариантов), 4 девятки по 9 местам - С94 ...

Добавлено через 17 минут
0
25.10.2017, 21:14
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2017, 21:14

Сколько различных номеров билетов существует?
Номер билета американской лотереи состоит из 4 букв латинского алфавита (26...

Найти в строке слова, которые имеют не менее 4 букв и начинаются с заданного символа
Дана строка символов. Найти слова, которые имеют не менее 4 букв и начинаются с...

Строка: Найти все слова, которые содержат символ «t» и встречаются в тексте не менее 2 раз.
1. Дан текст. Найти все слова, которые содержат символ «t» и встречаются в...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru