trong một hội nghị có N người tham gia. Mọi người sẽ bắt tay với những người khá...

42352

· 23:18 16/11/2022

trong một hội nghị có N người tham gia. Mọi người sẽ bắt tay với những người khác. Có bao nhiêu cái bắt tay trong hội nghị(GG dịch) Input Một dòng với một số nguyên N Output số lần bắt tay trong hội nghị VD Input 3 output 3 C++ nha!

Trả Lời (+5 điểm)

Lưu câu hỏi Lưu

Hỏi chi tiết

Quảng cáo

1 câu trả lời 905

~Raichipuca~

3 năm trước

#include <iostream>

using namespace std;

int main()

{

int N;

cin >> N;

cout << ((N - 1) * N) / 2;

return 0;

}

------------------------------------

- Tổ hợp chập k của N phần tử `C_{n}^k` `= (n!) / (k!(n - k)!`

- 2 người sẽ bắt tay với nhau 1 lần

- Số bắt tay khác nhau từ n người = `C_{n}^2`

- `C_{n}^2 = (n!) / (2!(n - 2)!) = (3.4 ... (n - 2)(n - 1)n)/(1.2 ... (n - 2)) = (n(n - 1)) / 2`

0 bình luận

Đăng nhập để hỏi chi tiết

Quảng cáo

Bạn hỏi - Chuyên gia trả lời

Bạn cần hỏi gì?

1 câu trả lời 905

Câu hỏi hot cùng chủ đề

Bài viết mới nhất Lớp 6