Тема 8. Количество информации и комбинаторика
8.01 Подсчёт количества чисел
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела количество информации и комбинаторика
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 1#62417

Сколько существует пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых присутствует хотя бы одна пара одинаковых элементов, стоящих рядом?

Показать ответ и решение

Решение №1

from itertools import product

k = 0

for i in product(’01234567’, repeat = 5):
    s = ’’.join(i)
    a = [s[0] == s[1], s[1] == s[2], s[2] == s[3], s[3] == s[4]]
    if s[0] != ’0’ and sum(a) > 0:
        k += 1
print(k)

Решение №2

l = ’01234567’
ans = 0
for i in l:
    for j in l:
        for k in l:
            for x in l:
                for y in l:
                    s = i + j + k + x + y
                    flag = False
                    if i != ’0’:
                        for b in range(len(s)-1):
                            if s[b] == s[b+1]:
                                flag = True
                        if flag:
                            ans += 1
print(ans)

Ответ: 11865

Ошибка.
Попробуйте повторить позже

Задача 2#59229

Решите задачу, используя рекурсивное решение или библиотеку itertools.

Определите количество пятизначных чисел, записанных в шестнадцатеричной системе счисления, в записи которых ровно одна цифра 4, при этом никакая нечётная цифра не стоит рядом с цифрой 4.

Примечание: число может начинаться с 0.

Показать ответ и решение
from itertools import product

ans = []

for i in product(’0123456789ABCDEF’, repeat = 5):
    s = ’’.join(i)
    if s.count(’4’) == 1:
        ind = s.index(’4’)
        if ind == 4:
            if int(s[ind - 1], 16) % 2 == 0:
                ans.append(s)
        elif ind == 0:
            if int(s[ind + 1], 16) % 2 == 0:
                ans.append(s)
        else:
            if int(s[ind - 1], 16) % 2 == 0 and int(s[ind + 1], 16) % 2 == 0:
                ans.append(s)

print(len(ans))

Ответ: 80325

Ошибка.
Попробуйте повторить позже

Задача 3#33505

Определите количество пятизначных чисел, записанных в девятеричной системе счисления, в записи которых цифра     3  встречается не более одного раза, на первом месте не может стоять нечетная цифра, а на последнем не могут стоять цифры 1  и 8  .

Показать ответ и решение

Решение ручками

Алфавит 9CC  0,1,2,3,4,5,6,7,8

Нечетные — 1,3,5,7  , четные — 0,2,4,6,8

На первом месте в пятибуквенном слове могут стоять только четные числа их всего 5  штук, но число не может начинаться с 0  , следовательно, нам доступно только 4 числа.

На последнем месте могут использоваться все числа кроме 1  и 8  .

Цифра 3  может встречаться не более одного раза. Найдем сначала числа без 3  , а потом с 3

Без 3  : получаем 4  варианта на первом месте, 8  вариантов на 2  -ом, 3  -ем и 4  -ом месте и 6  вариантов на   5  -ом месте.

С 3  :

Случай, когда 3  на 2  -ом месте: получаем 4  варианта на первом месте, 1  вариант на втором месте (сама 3  -ка),       8  вариантов на 3  -ем и 4  -ом месте и 6  вариантов на 5  -ом месте. Так как 2  -ое, 3  -ье и 4  -ое место ничем не отличаются, мы можем смело умножить результат для данного случая на 3  (тройка может быть на любом из трех мест).

Случай, когда 3  на 5  -ом месте: получаем 4  варианта на первом месте, 8  вариантов на 2  -ом, 3  -ем и 4  -ом месте и 1  вариант (сама 3  -ка) на 5  -ом месте.

Ответ: 4 ⋅8⋅8⋅8 ⋅6+ 4⋅1 ⋅8⋅8⋅6 ⋅3+ 4⋅8 ⋅8⋅8⋅1 = 18944

Решение программой

from itertools import product
count = 0
for i in product("012345678", repeat=5):
    if int(i[0]) % 2 == 0 and i[0] != "0" and i.count("3") <= 1\
            and i[4] != "1" and i[4] != "8":
        count += 1
print(count)

Ответ: 18944

Ошибка.
Попробуйте повторить позже

Задача 4#23079

Сколько существует шестизначных чисел, содержащих хотя бы одну из цифр 5  или 2  ?

Показать ответ и решение

Для начала посчитаем, сколько существует всего шестизначных чисел. В качестве первой цифры можно выбрать любую из 9  цифр (без нуля), а на остальные места подходят 10  цифр. Значит, получается 9⋅105 = 900000  чисел. Теперь посчитаем, сколько чисел не содержат ни цифры 5  , ни цифры 2  . В таких числах на каждом месте кроме первой может стоять любая из восьми цифр. На первой позиции может стоять любая из 7  цифр. Всего мест 6  , и выбираются цифры последовательно и независимо. Получается 85 ⋅7 = 229376  числел. Осталось заметить, что все шестизначные числа делятся на две группы: те, в которых есть хотя бы одна из цифр 5  и 2  , и те, в которых этих цифр нет. Мы уже знаем, сколько всего шестизначных чисел, и сколько тех, в которых нет 5  и 2  . Чтобы найти те, в которых есть одна из цифр 5  и 2  , нужно из общего количества шестизначных чисел отнять те, в которых нет ни 5  , ни 2  :

    5    5
9 ⋅10 − 8 ⋅7 = 900000− 229376 = 670624  чисел.

Ответ: 670624

Ошибка.
Попробуйте повторить позже

Задача 5#7630

Друг составляет пары чисел, используя цифры от 1 до 7. Первое число состоит из 3 цифр, а второе — из 5. Цифры в каждом из чисел могут повторяться, причём второе число состоит только из нечётных цифр. Сколько различных пар чисел друг может составить?

Показать ответ и решение

В первом числе друг может поставить на каждую из 3 позиций любую из 7 цифр. Значит первое число можно составить 7 ⋅ 7 ⋅ 7 = 343  различными способами. Во втором числе на каждой из 5 позиций может стоять одна из 4 нечётных цифр. Значит второе число можно составить 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 = 1024  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций кружка+чашка можно составить?

Можно составить 343 ⋅ 1024 = 351232  различных пар чисел (блюдец с чашкой).

Ответ: 351232

Ошибка.
Попробуйте повторить позже

Задача 6#7629

Друг составляет пары чисел, используя цифры от 0  до 9  . Первое число состоит из 2  цифр, а второе — из 7  . Цифры в каждом из чисел могут использоваться любое количество раз, причём второе число не содержит в себе чётных цифр. Сколько различных пар чисел друг может составить?

Примечание: в данной задаче число может начинаться с нуля.

Показать ответ и решение

В первом числе друг может на первое и второе место поставить по 10  цифр. Значит первое число можно составить 10 ⋅ 10 = 100  различными способами. Во втором числе на каждой из позиций может стоять любая из 5 нечётных цифр. Значит второе число можно составить 5 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 5 ⋅ 5 = 78125  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций чашка+блюдце можно составить?

Можно составить 100 ⋅ 78125 = 7812500  различных пар чисел (блюдец с чашкой).

Ответ: 7812500

Ошибка.
Попробуйте повторить позже

Задача 7#7297

Друг составляет пары чисел, используя цифры от 1 до 6. Первое число состоит из 2 цифр, а второе — из 5. Цифры в каждом из чисел могут использоваться только 1 раз или не использоваться совсем. Сколько различных пар чисел друг может составить?

Показать ответ и решение

В первом числе друг может на первую позицию поставить одну из 6 цифр, а на вторую — одну из 5 оставшихся. Значит первое число можно составить 6 ⋅ 5 = 30  различными способами. Во втором числе на первой позиции может стоять любая из 6 цифр, на второй — любая из 5 оставшихся, на третьей — любая из 4 оставшихся, на четвёртой — любая из 3 оставшихся и на пятой — любая из 2 оставшихся цифр. Значит второе число можно составить 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 = 720  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций кружка+чашка можно составить?

Можно составить 30 ⋅ 720 = 21600  различных пар чисел (блюдец с чашкой).

Ответ: 21600

Ошибка.
Попробуйте повторить позже

Задача 8#7296

Друг составляет пары чисел, используя цифры от 1  до 7  . Первое число состоит из 3  цифр, а второе — из 5  . Цифры в каждом из чисел могут повторяться, причём второе число состоит только из нечётных цифр. Сколько различных пар чисел друг может составить?

Показать ответ и решение

В первом числе друг может поставить на каждую из 3 позиций любую из 7 цифр. Значит первое число можно составить 7 ⋅ 7 ⋅ 7 = 343  различными способами. Во втором числе на каждой из 5 позиций может стоять одна из 4 нечётных цифр. Значит второе число можно составить 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 = 1024  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций чашка+блюдце можно составить?

Можно составить 343 ⋅ 1024 = 351232  различных пар чисел (блюдец с чашкой).

Ответ: 351232

Ошибка.
Попробуйте повторить позже

Задача 9#7295

Друг составляет восьмизначные числа, используя цифры от 1  до 9  . Цифры в числе могут использоваться ровно 1  раз или не использоваться совсем. Сначала в числе идут все четные цифры, а затем нечётные цифры. Сколько различных чисел друг может составить?

Показать ответ и решение

Первой идёт одна из 4  чётных цифр, второй одна из 3  оставшихся, т.к. одна уже использована, третьей одна из 2  оставшихся и четвёртой последняя оставшаяся цифра. Пятой идёт одна из 5  нечётных цифр, шестой — одна из 4  оставшихся, седьмой — одна из 3  оставшихся и восьмой — одна из 2  оставшихся. Значит друг может составить 4 ⋅ 3 ⋅ 2 ⋅ 1 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 = 2880  различных чисел.

Ответ: 2880

Ошибка.
Попробуйте повторить позже

Задача 10#7294

Друг составляет четырёхзначные числа, используя цифры от 1 до 9 включительно. Цифры в числе могут повторяться. Число начинается с чётной цифры, а заканчивается на нечётную цифру. Сколько различных чисел друг может составить?

Показать ответ и решение

Первой цифрой числа может быть одна из 4 чётных цифр, а последней цифрой числа может быть одна из 5 нечётных цифр. На каждое оставшееся место в числе можно поставить любую из 9 цифр. Значит друг может составить 4 ⋅ 9 ⋅ 9 ⋅ 5 = 1620  различных чисел.

#Решение через циклы
a = ’123456789’
a1 = ’13579’
a2 = ’2468’
count = 0
for x1 in a2:
    for x2 in a:
        for x3 in a:
            for x4 in a1:
                s = x1+x2+x3+x4
                count += 1
print(count)

#Решение через модуль itertools
from itertools import product
count = 0
for x in product(’123456789’,repeat = 4):
    s = ’’.join(x)
    if int(s[0]) % 2 == 0 and int(s[-1]) % 2 != 0:
        count += 1
print(count)

Ответ: 1620

Ошибка.
Попробуйте повторить позже

Задача 11#7293

Друг составляет пятизначные числа, используя цифры от 2  до 8  включительно. Цифры в числе могут использоваться только один раз или не использоваться совсем. Рядом с чётными числами не должно стоять чётных, а рядом с нечётными не должно стоять нечётных. Сколько различных чисел друг может составить?

Показать ответ и решение

Пусть первая цифра числа чётная, тогда она может быть одной из 4  цифр. Вторая нечётная, она может быть одной из 3  цифр. Третья чётная, она может быть одной из 3  оставшихся чётных чисел. Четвёртая нечётная, она может быть одной из 2  оставшихся нечётных цифр. Пятая чётная, может быть одной из 2  оставшихся чётных. Значит в таком случае друг может составить 4 ⋅ 3 ⋅ 3 ⋅ 2 ⋅ 2 = 144  различных числа. Если первая цифра нечётная, то по той же логике мы можем составить 3 ⋅ 4 ⋅ 2 ⋅ 3 ⋅ 1 = 72  различных чисел. Всего друг может составить 144 + 72 = 216  чисел.

Ответ: 216

Ошибка.
Попробуйте повторить позже

Задача 12#7292

Друг составляет четырёхзначные числа, используя цифры от 1  до 9  включительно. Цифры в числе могут повторяться. Сколько различных чисел, начинающихся с цифр 1  или 2  , друг может составить?

Показать ответ и решение

Первой цифрой числа может быть либо 1  , либо 2  . На 2  , 3  и 4  месте в слове может стоять любая из 9  цифр. Значит друг может составить 2 ⋅ 9 ⋅ 9 ⋅ 9 = 1458  различных чисел.

Ответ: 1458

Ошибка.
Попробуйте повторить позже

Задача 13#6554

Каждый символ алфавита записан с помощью 4 цифр двоичного кода. Какое максимальное количество символов в этом алфавите?

 

Показать ответ и решение

Раз один символ записан 4 цифрами двоичного кода, то это значит, что он “весит” 4 бита. Бит может принимать 2 значения, а это значит, что количество возможных варинатов: 2 ⋅ 2 ⋅ 2 ⋅ 2 = 24 = 16.
Значит, в этом алфавите 16 различных символов.

Ответ: 16

Ошибка.
Попробуйте повторить позже

Задача 14#6226

Друг составляет пары чисел, используя цифры от 4 до 9. Оба числа состоят из 4 цифр. Каждая из цифр в первом числе может использоваться ровно 1 раз, а во втором любое количество раз, причём второе число не может начинаться с цифры 6, а первое с цифры 7. Сколько различных пар чисел друг может составить?

Показать ответ и решение

В первом числе друг может на первом месте поставить любую из цифр, кроме 7, всего таких цифр 5. На второе место можно поставить любую из 5 оставшихся цифр, т.к. одна из них уже стоит на первом месте. По той же логике, на третье место можно поставить любую из 4 оставшихся цифр, а на четвёртое — любую из 3 оставшихся. Значит первое число можно составить 5 ⋅ 5 ⋅ 4 ⋅ 3 = 300  различными способами. Во втором числе на первом месте может стоять любая цифра, кроме 6, всего таких цифр 5. На каждой из оставшихся позиций может стоять любая из 6 цифр. Значит второе число можно составить 5 ⋅ 6 ⋅ 6 ⋅ 6 = 1080  различными способами.

Представим, что первые числа — чашки, а вторые числа — блюдца. Сколько различных вариаций кружка+чашка можно составить?

Можно составить 300 ⋅ 1080 = 324000  различных пар чисел (блюдец с чашкой).

Ответ: 324000
Рулетка
Вы можете получить скидку в рулетке!