Подскажите алгоритм расчёта количества сочетаний клавиш.

DgaVel, 254 просмотра

-4

Скажу сразу, в математике я мягко говоря не силён, формул круче чем алгебраические не пойму никак. Так что по возможности на пальцах как-нибудь.
Представим клавиатуру из двух кнопок. Очевидно что существует три возможных нажатия - первая, вторая и одновременно. Если учесть порядок зажимания-отпускания, то ещё четыре. А если таких клавиш гораздо больше?.. Подскажите как можно высчитать это не перебирая все возможные варианты в уме.

Ответы:

кол-во цифр

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

Василий Котёночкин

Имеем N клавиш и К используемых пальцев. Второй аргумент тоже имеет существенное значение.
В курсе алгбры изучают комбинаторику. Сочетания, перестановки и размещения.
Размещение (как разместить К пальцев на N клавишах)
N(N-1)(N-2)....(N-K+1)
Перестановки - в данной ситуации не нужны. Клаве пофигу мизинцем жмёшь, или указательным.
Сочетания - это основное. Сколько различных сочетаний клавиш можно нажать одновременно
N! /(N-K)! K!
! - факториал - означает произведение фсех натуральых чисел от 1 до указанного.

13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.