Câu hỏi được gắn thẻ «combinatorics»

Lý lịch Giả sử rằng có những 2*nngười kết hôn và giả sử rằng mỗi người bị thu hút bởi chính xác nnhững người khác dưới những ràng buộc rằng: Thu hút là đối xứng ; tức là nếu người đó Abị thu hút bởi người đó B, thì người …

12 code-golf  math  combinatorics 

Chúng tôi đang đặt quả bóng vào một số cố định một thùng. Những thùng rác bắt đầu trống rỗng. Empty bin (a=4): 0 0 0 0 Và từng người một chúng tôi thêm bóng vào thùng. 0 0 0 1 or 0 0 1 0 or 0 1 0 …

12 code-golf  number  combinatorics 

Một số phiếu , mà chúng tôi sẽ gắn nhãn B , là số cách sắp xếp các số từ 1 đến B (B + 1) / 2 thành một hình tam giác, sao cho mỗi hàng và cột theo thứ tự tăng dần. Bốn số phiếu đầu tiên là: …

12 code-golf  math  sequence  combinatorics 

Tối nay, chồng sắp cưới đưa tôi đi ăn tối để chúc mừng sinh nhật. Khi chúng tôi ra ngoài, tôi nghe thấy Chúc mừng sinh nhật hát cho 5 vị khách khác nhau (bao gồm cả bản thân tôi), trong một nhà hàng có 50 người. Điều này khiến …

12 code-golf  combinatorics  probability-theory 

Đưa ra một danh sách các số nguyên, xuất ra số lượng hoán vị của các số nguyên, với các hoán vị không thể phân biệt được tính một lần. Nếu có nsố nguyên và mỗi nhóm số không thể phân biệt có độ dài n_i, thì đây làn! / …

12 code-golf  math  combinatorics  counting  permutations 

Số đa giác là số chấm trong một đa giác kkích thước n. Bạn sẽ được cung cấp nvà k, và nhiệm vụ của bạn là viết một chương trình / hàm xuất / in số tương ứng. Chấm điểm Đây là môn đánh gôn . Giải pháp ngắn nhất …

12 code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Lý lịch Ma trận Hankel nhị phân là một ma trận có các đường chéo không đổi (các đường chéo dốc dương) chỉ chứa 0s và 1s. Ví dụ: ma trận Hankel nhị phân 5x5 trông giống như a b c d e b c d e f c d …

12 math  fastest-code  combinatorics  permutations 

Cho một số nguyên N , đếm có bao nhiêu cách nó có thể được biểu thị dưới dạng tích của M số nguyên> 1. Input chỉ đơn giản là N và M , và đầu ra là tổng số các biệt nhóm số nguyên. Có nghĩa là bạn có …

12 code-golf  arithmetic  combinatorics  number-theory 

Tôi đang học Ruby và đã viết mã không cần thiết đầu tiên của mình để giải quyết vấn đề này. Thách thức là tạo ra n phần tử đầu tiên của chuỗi Stöhr , S , được định nghĩa như sau: S [0] = 1 S [n] là số …

12 code-golf  number  combinatorics  sequence 

Kịch bản Tôi đang sử dụng mô hình khóa phù hợp với màn hình và tôi buồn bã quên mẫu của tôi. Tôi muốn biết tôi sẽ cần bao nhiêu thời gian để mở khóa nó. Dưới đây là thông số kỹ thuật của màn hình khóa của Google, mà …

12 code-golf  combinatorics 

Một mạch boolean trong TCS về cơ bản là một DAG bao gồm các cổng And, Hoặc, Không, và bằng cái được gọi là "tính đầy đủ chức năng", chúng có thể tính toán tất cả các chức năng có thể. ví dụ: đây là nguyên tắc cơ bản trong …

12 popularity-contest  graphical-output  combinatorics  logic-gates 

Thử thách Trong tác vụ này, bạn đã tính toán số cách chúng ta có thể phân phối các quả bóng A vào các ô B với mỗi ô có ít nhất một quả bóng. Các đầu vào A và B được đưa ra trong một dòng được phân tách …

12 code-golf  math  combinatorics 

Câu hỏi này có một thiết lập tương tự để Tìm một mảng phù hợp với một tập hợp mặc dù khá khác nhau trong các mục tiêu của nó. Hãy xem xét một mảng Achiều dài n. Mảng chỉ chứa số nguyên dương. Ví dụ A = (1,1,2,2). Hãy …

11 combinatorics  fastest-code 

Lý lịch Một từ Lyndon là một chuỗi không trống, nó hoàn toàn nhỏ hơn về mặt từ vựng so với tất cả các phép quay khác của nó. Có thể tính bất kỳ chuỗi nào là duy nhất khi ghép các từ Lyndon sao cho các từ khóa này …

11 code-golf  string  combinatorics 

Bài tập: Trả về một mảng với tất cả các cặp có thể giữa các phần tử của một mảng. Thí dụ Từ a=["a", "b", "c", "d"];trở về b=[["a","b"],["a","c"],["a","d"],["b","c"],["b","d"],["c","d"]]. Các cặp có thể theo bất kỳ thứ tự nào miễn là tất cả các kết hợp có thể được bao …

11 code-golf  array-manipulation  combinatorics