Những câu hỏi liên quan
No_pvp
Xem chi tiết
Gia Huy
8 tháng 7 2023 lúc 15:26

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int ai[n];
    for (int i = 0; i < n; i++) {
        cin >> ai[i];
    }

    vector<int> pairs(n);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (i == j) continue;
            if (ai[i] + ai[j] == k) {
                pairs.push_back(make_pair(i, j));
            }
        }
    }

    sort(pairs.begin(), pairs.end());
    int count = 0;
    pairs.erase(pairs.begin(), pairs.end());
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (pairs[i].first == i && pairs[i].second == j) {
                count++;
                break;
            }
        }
        if (count == n) {
            break;
        }
        if (pairs[i].second == j) {
            while (pairs[i].first != i) {
                i++;
                count++;
                pairs.erase(pairs.begin() + i);
                for (int j = 0; j < n; j++) {
                    if (ai[j] + ai[i] == k) {
                        pairs.push_back(make_pair(j, i+1));
                        break;
                    }
                }
                for (int j = 1;; j++) {
                    int count_n = 0, count_s = 0;
                    for (int i = j-1; i >= 0; i--) {
                        if (pairs[i].second == j) {
                            j++;
                            count_n++;
                            pairs.erase(pairs.begin() + i + 1);
                            pairs.er

Bình luận (1)
Ngô Văn Phương
Xem chi tiết
Bùi Tiến Phi
9 tháng 1 2015 lúc 19:56

jerry 13 kẹo

tom 12 kẹo

jerry 11 kẹo

tom 10 kẹo

jerry 9 kẹo

tom 8 kẹo

...............

jerry có

1+1+1+1+1+1+1=7 viên kẹo

Bình luận (0)
Trần Vũ Hoài Linh
Xem chi tiết
Nguyễn Thiện Nhân
20 tháng 11 2021 lúc 20:48

bài thế cũng hỏi







          CHỊU

Bình luận (0)
 Khách vãng lai đã xóa
Nguyễn Minh Tuấn
Xem chi tiết
Phát Lê Ngọc
28 tháng 6 2023 lúc 14:26

Để tìm chiến thuật chơi để An là người thắng cuộc, ta cần xem xét các trường hợp có thể xảy ra.

Trong trường hợp này, số viên kẹo trong hai túi là 18 và 21. Ta có thể tạo bảng để phân tích các trường hợp:

| Lượt chơi | Túi 1 (18 viên) | Túi 2 (21 viên) |
|-----------|----------------|----------------|
| 1         | 17             | 20             |
| 2         | 16             | 19             |
| 3         | 15             | 18             |
| 4         | 14             | 17             |
| 5         | 13             | 16             |
| 6         | 12             | 15             |
| 7         | 11             | 14             |
| 8         | 10             | 13             |
| 9         | 9              | 12             |
| 10        | 8              | 11             |
| 11        | 7              | 10             |
| 12        | 6              | 9              |
| 13        | 5              | 8              |
| 14        | 4              | 7              |
| 15        | 3              | 6              |
| 16        | 2              | 5              |
| 17        | 1              | 4              |
| 18        | 0              | 3              |

Dựa vào bảng trên, ta nhận thấy rằng nếu An chơi một cách thông minh, an sẽ luôn giữ số viên kẹo trong hai túi ở cùng một mức. Điều này đảm bảo rằng Bình sẽ không thể lấy hết kẹo từ một túi nào đó và An sẽ luôn có cơ hội lấy kẹo từ túi còn lại.

Vì vậy, chiến thuật chơi của An là giữ số viên kẹo trong hai túi ở cùng mức. Khi Bình lấy đi một viên kẹo từ một túi, An sẽ lấy đi một viên kẹo từ túi còn lại để duy trì số viên kẹo ở cùng mức.

Với chiến thuật này, An sẽ luôn là người thắng cuộc vì An có thể điều khiển trò chơi sao cho Bình không thể lấy hết kẹo từ một túi nào đó.

Bình luận (0)
nguyen huyen tuong vi
Xem chi tiết
Trần Minh Thảo Nguyên
4 tháng 4 2015 lúc 16:00

phương vì hân có 5 vỏ kẹo và 1 cục kẹo nên hân có 6 vỏ kẹo vậy hân ăn được 3 cục kẹo giống như vậy minh ăn 4 cục kẹo hà ăn 10 cục kẹo phương ăn11 cục kẹo

Bình luận (0)
lê thị châu phương
31 tháng 3 2015 lúc 20:34

Phương ăn nhiều nhất 

Bình luận (0)
Hồ Nguyễn Thụy Đan
2 tháng 4 2015 lúc 13:10

cô ăn nhìu nhất

 

Bình luận (0)
Nguyễn Thị Hồng Vân
Xem chi tiết
duong quynh anh
23 tháng 1 2015 lúc 20:00

so goi keo co da mua la

8+3=11(cai keo)

so cai keo cua 11goi la

45*11=495(cai keo)

moi to duoc so goi keo la

495:5=99(cai keo)

 

Bình luận (0)
Hoàng Hải Anh
1 tháng 3 2016 lúc 21:12

                                  Bài giải

Cô có số gói kẹo là:

     8+3=11(gói)

11 gói có số kẹo là:

    45x11=495(cái)

1 tổ được chia số kẹo là:

     495:5=99(cái)

         Đáp số:99 cái

   

Bình luận (0)
Lê Mạnh Châu
16 tháng 5 2017 lúc 7:47

Cô giáo có số gói kẹo là:

      8 + 3 = 11 ( gói )

Số cái kẹo là:

      11 x 45 = 495 ( cái )

Mỗi tổ được số cái kẹo là:

      495 : 5 = 99 ( cái  )

               Đáp số: 99 cái 

Bình luận (0)
Nguyen Minh Thanh
Xem chi tiết
Lê Song Phương
9 tháng 12 2023 lúc 20:10

 Ta phân tích các trường hợp nhỏ sau:

 Nếu trên bàn có từ 1 đến 5 cái kẹo thì hiển nhiên Lan sẽ lấy hết số kẹo đó và thắng.

 Nếu trên bàn có 6 cái kẹo thì sao? Cho dù Lan đi như thế nào cũng sẽ thua vì Lan chỉ được bốc 1 đến 5 viên nên Lan sẽ luôn chừa lại ít nhất 1 viên và nhiều nhất 5 viên cho Khoa và do đó Lan thua.

 Nếu trên bàn có từ 7 đến 11 viên? Khi đó Lan sẽ bốc kẹo sao cho trên bàn chỉ còn lại 6 viên - chính là trường hợp ban nãy nhưng người bốc lúc này là Khoa - người mà chắc chắn sẽ thua do phân tích ở trên => Lan thắng.

 Nếu trên bàn có 12 viên? Khi đó dù Lan bốc thế nào thì Khoa cũng sẽ bốc kẹo để đưa số kẹo trên bàn lại về 6 viên => Lan thua.

 Như vậy, ta dễ dàng rút ra được quy luật: Nếu tại thời điểm Lan bốc kẹo, số kẹo trên bàn là bội số của 6 thì Lan thua và ngược lại.

 a) Với trường hợp \(n=10\), khi đó Lan chỉ cần bốc 4 viên để số kẹo trên bàn còn lại 6 viên => Lan thắng theo phân tích trên.

 b) Với trường hợp n quá lớn như trên thì ta cần nhớ dãy số chia hết cho 6 sau: \(6\rightarrow12\rightarrow18\rightarrow24\rightarrow...\). Do vậy, khi \(n=74\), Lan cần phải bốc 2 viên kẹo để chuyển số kẹo về 72 là một bội của 6. Khi đó dù Khoa bốc thế nào thì Lan vẫn có thể đưa số kẹo về một bội khác của 6 (chẳng hạn ở lượt tiếp theo Khoa bốc 5 viên, đưa số kẹo về 67 thì Lan chỉ cần bốc 1 viên để đưa số kẹo về 66 là một bội của 6). Cứ tiếp tục như vậy, thì Lan là người sẽ đưa số kẹo về 6 và là người giành chiến thắng.

Bình luận (0)
phung duc manh
Xem chi tiết
Linh Đặng Thị Mỹ
10 tháng 8 2015 lúc 10:33

3 gói có số cái kẹo là :

45x3=135 ( cái kẹo )

 5 gói kẹo có số kẹo là:

45x5=225 ( cái kẹo )

Tổ 2 nhiều hơn tổ 1 số kẹo là:

225-135=90 ( cái kẹo )

Đáp số : 90 cái kẹo

Bình luận (0)
Đặng Hoàng Thái
1 tháng 10 2016 lúc 21:21

90 nhé

Bình luận (0)
Nguyen Nhat Minh
1 tháng 10 2016 lúc 21:22

90cái

Bình luận (0)
Lê Thành Đạt
Xem chi tiết