19
голосов
Принятый
Какой шанс, что С и C окажутся на одной клавише?
Установим кириллические буквы в каком-нибудь порядке, пронумеруем от 1 до 33.
Пронумеруем латинские буквы от 1 до 26. Их нужно расставить по позициям от 1 до 33. Число способов сделать это равно (это ...
14
голосов
Какой шанс, что С и C окажутся на одной клавише?
Прямое решение через метод включения-исключения уже предложено @Zealint.
Можно также почти по [нелегкому] пути разложения на несовместные события, А именно вычислить вероятности того, что ровно одна ...
12
голосов
Какой шанс, что С и C окажутся на одной клавише?
Вобщем, в теории я зашился, но за эксперимент вроде бы готов ответить :) Так что кто будет теорию писать - если она у вас будет существенно не сходиться с моими результатами, то вам нужно будет ...
11
голосов
Принятый
Подсчитать количество комбинаций
Всего символов - 36.
Если повторы могут быть - на первое место сколькими способами можно выбрать символ? 36. Для каждого первого сколькими можно выбрать второй? 36. Итого - 36*36. Для каждых первых ...
9
голосов
Как сгенерировать четырехзначное число без повторов цифр?
Без нуля:
import random
digits = random.sample("123456789",4)
print(int("".join(digits)))
С нулем немного сложнее, потому что тогда нужно проверять, чтобы он не оказался на первой позиции. ...
8
голосов
Принятый
Сколько способов представить число, как сумму трех разных чисел (строго O(n))
А обязательно за O(n)? За O(1) можно?
n = int(input())
j = n//6
k = n % 6
if k == 0:
j = j - 1
k = 6
n = (3*j+k-3)*j
if k == 6: n = n+1
print(n)
Вроде бы так, если поверить вот этому ...
7
голосов
Массив всех возможных комбинаций из '0' и '1'
Если интересуют именно все возможные комбинации, и нет острой необходимости иметь результат в виде массива, то можно создать класс, реализующий индексное свойство:
public sealed class BitArray2D
{
...
7
голосов
Как вычислить все возможные комбинации элементов в массиве?
То, что вы хотите, называется не сочетаниями, а кортежами.
Простейший способ - цикл от 0 до 31 (2^5-1), и в каждом кортеже имеются те элементы, которые соответствуют единичным битам числа.
Другие ...
7
голосов
Как реализовать генерацию сочетаний без повторений?
Алгоритм Twiddle за авторством Phillip J. Chase, из книги Communications of the Association for Computing Machinery 13:6:368 (1970). Генерирует последовательность комбинаций при помощи замены одного ...
6
голосов
Принятый
Ошибка в выводе бинома ньютона(c++)
13! = 6227020800
14! = 87178291200
int (4 байта) имеет диапазон [−2147483648; +2147483647], поэтому числа просто не влезают
Чтобы расширить возможности, не меняя алгоритма, можно поменять тип на ...
6
голосов
Принятый
Как правильно получить все комбинации чисел в Python
Потому что для вашей задачи вам нужно брать не combinations_with_replacement, а product:
import itertools
for i in itertools.product('0123456789', repeat=4):
print(''.join(i))
Комбинации в ...
6
голосов
Принятый
Все возможные комбинации элементов списка
import itertools
ages = {
"45-64": 0.025671085927991368,
"65+": 0.0018149553095834115,
"35-44": 0.040190728404658656,
"18-24": 0.37733412203543515,
"13-17": 0.35014384408604765,
...
6
голосов
Принятый
Количество пар чисел от 1 до n что имеют общую цифру
Код не пишу. Одно из решений содержит битовую маску вхождения цифр. Таких масок 1024 штуки (ладно 0 откинем, 1023).
Делаем массив до 1023.
Проходимся по числам. Увеличиваем счётчик нужной маски.
...
6
голосов
Принятый
Олимпиадное задание по комбинаторике
Если не ошибаюсь, то исходим из того, что правильных скобочных расстановок из N пар скобок можно сделать в количестве чисел Каталана:
Если разновидностей скобок K, то для каждой расстановки мы их ...
6
голосов
Принятый
Формула расчета вероятности подбора?
Просто случайного подбора, зная длину? посчитать общее количество возможных вариантов, поделить на него количество реальных кодов.
При длине N и наборе из K символов, которые могут повторяться - ...
6
голосов
Принятый
Вопрос по теории вероятностей (от чайника)
Можно и проще. Каково отрицание "хотя бы одна опасная карта"? Ни одной. Значит, вероятность выбрать хотя бы одну опасную карту = 1 - вероятность не выбрать ни одной опасной карты.
Всего способов ...
6
голосов
Принятый
Динамическое программирование Python
Составляем таблицу
Q
1 2 3 4 5 6 7 8 9 10 11 12 ...
1
N 2
3
...
В ячейках на пересечении N-ной строки и Q-того столбца записываем количество разных способов ...
6
голосов
Принятый
Сколько существует путей и почему?
Можно очень просто - движение по горизонтали - пишем 0, по вертикали - пишем 1. В итоге у нас каждый путь - число из 125 знаков, в котором 50 нулей и 75 единиц. В общем случае - M нулей и N единиц.
...
6
голосов
Принятый
Как упростить вложенные циклы?
from itertools import product
for row in product("*+", repeat=10):
print(list(row))
5
голосов
Принятый
Печать сочетаний из n по m без повторений
Вот набросал:
from itertools import product
def comb(n, k):
"""Генерация сочетаний из `n` по `k` без повторений."""
d = list(range(0, k))
yield d
while True:
i = k - 1
...
5
голосов
Ошибка в выводе бинома ньютона(c++)
У вас происходит так называемое переполнение типа. int имеет ограниченный диапазон значений (обычно от −2147483648 до +2147483647 знаковый, либо от 0 до 4294967295, если беззнаковый). В случае ...
5
голосов
Принятый
Перебор всех комбинаций элементов из заданных n множеств
Представьте себе, что это - цифры, стоящие на соответствующих местах числа.
Создаем первое число - 1aA (или сколько там нужно мест). Потом просто увеличиваем последний элемент, пока не переберем все. ...
5
голосов
Принятый
Поиск чисел удовлетворяющих условию
Как уже написали в комментариях, посчитать число троек (x, y, z) натуральных чисел, таких что
0 < x < y < z < N
можно так:
Сначала уберём условие упорядоченности, то есть посчитаем число ...
Общий
5
голосов
Принятый
Сколькими способами это можно сделать?
Сначала посчитаем количество способов размещения 8 взаимно не атакующих ладей на черных клетках, а затем посчитаем количество способов их размещения на белых клетках.
Предположим, что строки доски ...
5
голосов
Принятый
Вопрос "Теория вероятностей"
Ладно, смотрите простенькое решение. Всего вариантов выпадений кубика - 6*6*...*6 = 6^N.
Сколько наших? Обзовем эту функцию как PQ(Q,N) - Q очков за N бросков.
Первый кубик - может выпасть 1...6, ...
5
голосов
Принятый
Разбить список на пары python
lst = [0,1,2,3,4,5,6,7,8,9,10,11]
Разобьём на группы
n = len(lst) // 4
grps = (lst[i:i + n] for i in range(0, len(lst), n))
# list(grps) == [[0, 1, 2], [3, 4, 5], [6, 7, 8], [9, 10, 11]]
...
5
голосов
Принятый
Сравнение двух ответов в задаче про домино по теории вероятности
Чтоб вопрос не закрывать, переведем его в другую плоскость: программисты мы или погулять вышли? :)
Вычислительный эксперимент - наше всё! :)
#include <vector>
#include <iostream>
#include &...
5
голосов
Как высчитать шанс победы, в случае если у тебя 2 билета на лоторею вместо одного?
Как раз вчера малой сдавал модуль по комбинаторике, так что... :)
Итак, всего 1000 билетов. Вытащить из них 2 можно С_1000^2 = 499500 способами.
Вытащить 1 выигрышный — С_100^1*С_900^1 = 90000 ...
Only top scored, non community-wiki answers of a minimum length are eligible
Связанные метки
комбинаторика × 224алгоритм × 89
python × 59
математика × 47
c++ × 30
python-3.x × 21
javascript × 19
java × 18
c# × 17
массивы × 16
теория-вероятностей × 11
php × 10
дискретная-математика × 10
pandas × 8
dataframe × 8
перебор × 8
c × 7
олимпиада × 7
строки × 6
графы × 6
рекурсия × 4
матрицы × 4
динамическое-программирование × 4
delphi × 3
оптимизация × 3