1

Вообщем, нужно создать функцию с одним аргументом - (кол-во человек). Далее, нужно чтобы функция могла вычислить кол-во "чоканье" с кол-вом людей, учитывая, что каждый "чокнулся" с каждым другим человеком. А также "чокаться" с самим с собой запрещено!

Не спрашивайте, откуда ко мне пришла такая идея...)

Пока что так, сделал проверку, если число равно 2, то в конце вычитаем 1, потому что факториал 2 = 1 * 2, а если ещё и убираем n, то остается 0... Но сама функция пока вычисляет неправильно(

import math

def speech(n):
    if n == 2:
        x = (math.factorial(n)) - 1
        print(x)
    else:
        x = (math.factorial(n)) - n
        print(x)

speech(4)
5
  • Желательно с комментариями ещё) Мне главное понять как это реализовывается
    – lakvak
    12 окт 2019 в 17:01
  • В чём конкретно проблема? Если число людей за столом N, то рисуя квадрат N на N понимаем, что число рукопожатий/чоканий равно N квадрат минус N (диагональ: сам с собой чокнуться нельзя).
    – A K
    12 окт 2019 в 17:09
  • 2
    @AK «сам с собой чокнуться нельзя» youtube.com/watch?v=m6NtmPuVOWI&feature=youtu.be&t=60 :)
    – jfs
    12 окт 2019 в 17:16
  • @jfs Ну, это упрощает задачу Мне вот эта понравилась про наливающего, говорящего тост и про нарезающего закуску.
    – A K
    12 окт 2019 в 17:30
  • У меня такое впечатление, что никто не хочет подумать над алгоритмом. Матрица симметрична относительно диагонали, если участник с номером 2 чокается с участником номер 20 -- то это тоже самое, что и участник номер 20 чокнулся с участником номер 2.
    – A K
    12 окт 2019 в 18:58

3 ответа 3

1

Если я правильно помню комбинаторику, то вам нужно количество сочетаний из n по 2.

Погуглил формулу, кажется, должно быть как-то так:

from math import factorial

def speech(n):
    nfac = factorial(n)
    nmfac = factorial(n-2)
    mfac = 2 # factorial(2)
    res = nfac / (nmfac * mfac)
    print(res)
6
  • Отлично!) А если не трудно, то не могли бы ещё пояснения написать, всё же я не столь опытный)
    – lakvak
    12 окт 2019 в 18:21
  • И кстати следует сделать проверку, так как, если задать аргумент 0 или 1, то выдавалась ошибка, но это уже просто
    – lakvak
    12 окт 2019 в 18:23
  • 1
    Ну, просто существует готовая формула, для подобных ситуаций. Есть такой раздел математики - "комбинаторика", и в нём ваши "чоканья" называются "сочетания из N по 2". По 2 - потому что в каждом чоканье участвуют два человека. Если бы вы хотели узнать каким количеством способов N человек могут сообразить на троих, то это были бы уже сочетания по 3. Формулу можно посмотреть, например, здесь: ru.wikipedia.org/wiki/…
    – Xander
    12 окт 2019 в 18:27
  • 2
    Сокращается до n * (n-1) / 2, и проблема с n=0, n=1 решается сама собой.
    – extrn
    12 окт 2019 в 19:52
  • 1
    @lakvak ну n! = 1*2*...*(n-2)*(n-1)*n. (n-2)! = 1*2*...*(n-2). Сокращаем - остается (n-1)*n. Можно иначе к результату придти: первый чокнулся с n-1, второй, кроме того, что чокнулся с первым (уже посчитано) еще с n-2, и т.д. Итого 1+2+3+...+(n-1) = n * (n-1) / 2
    – extrn
    12 окт 2019 в 21:11
1

мне кажется, тут вообще не нужен факториал как таковой:

def choks(len):
    return int((len * (len - 1)) / 2)

элементарная формула

1
  • Да, уже решили также сверху)
    – lakvak
    13 окт 2019 в 11:08
-1
import math
def speech (n):
    x= math.factorial(n)-n
    print(x)

Проще говоря факториал числа N минус число N.

8
  • Ну во первых не правильно вычисляет, а во вторых как ты выведешь локальную переменную?
    – lakvak
    12 окт 2019 в 17:53
  • То есть вывести можно, но вычисляет не правильно
    – lakvak
    12 окт 2019 в 17:55
  • def speech(n): x = (n**n)-n print(x) speech(3) Вот так выводится, но неправильные значения
    – lakvak
    12 окт 2019 в 17:57
  • Но ведь факториал числа n - это СОВСЕМ не то же самое, что n ** n
    – Xander
    12 окт 2019 в 18:06
  • 2
    @ЛаврентийПалыч ну сам подумай, ведь если будет 2 человека, то не может быть 0 "чоканий"))
    – lakvak
    12 окт 2019 в 18:11

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.