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 you have read our privacy policy.

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