Among the 1000 natural numbers from 1 to 1000, how many cannot be divided by either 4 or 6?
10 pairs of distinct shoes are mixed in a bag. If 4 shoes are randomly drawn, how many possible outcomes are there for the following results? (1) None of the 4 shoes form a pair; (2) Among the 4 shoes, there is one pair, and the other two s…
Let k,m,nk, m, nk,m,n be integers satisfying 1<n≤m−1≤k1 < n \leq m - 1 \leq k1<n≤m−1≤k. Given S⊂{1,2,…,k}S \subset \{1, 2, \ldots, k\}S⊂{1,2,…,k} such that the sum of any nnn different elements in SSS is not equal to mmm, find the maximum size of the subset…
An integer is square-free if it is not divisible by a2a^2a2 for any integer a>1a>1a>1 . Let SSS be the set of positive square-free integers. Determine, with justification, the value of…
A soccer player during a match scored a total of 7 goals. Each goal was worth either 1 or 2 points. Calculate how many different total scores could the player have achieved?
Consider a 10x10 checkerboard made up of 100 squares. How many squares are there that can be formed that consist of one or more squares of the checkerboard?
A new website registered 200020002000 people. Each of them invited 100010001000 other registered people to be their friends. Two people are considered to be friends if and only if they have invited each other. What is the minimum number of pairs of…
Let AAA be a given set with nnn elements. Let k<nk<nk<n be a given positive integer. Find the maximum value of mmm for which it is possible to choose sets BiB_iBi and CiC_iCi for i=1,2,…,mi=1,2,\ldots,mi=1,2,…,m satisfying the following conditions: […
What is the maximum number of rooks that can be placed on an 8x8 chessboard so that each can attack no more than one of the others?
Ten Cs are written in a row. Some Cs are upper-case and some are lower-case, and each is written in one of two colors, green and yellow. It is given that there is at least one lower-case C, at least one green C, and at least one C that is b…
There are 100 participants in an international StarCraft championship. The tournament is single-elimination, meaning in each match, two players compete, the loser is eliminated, and the winner continues. Find the maximum possible number of…
In the sequence {an}\left\{a_{n}\right\}{an}, if ai+ai+1+ai+2a_{i}+a_{i+1}+a_{i+2}ai+ai+1+ai+2 is odd, then (ai,ai+1,ai+2)\left(a_{i}, a_{i+1}, a_{i+2}\right)(ai,ai+1,ai+ is called a "great triplet". For example, in the sequence 6,4,2,1,3,56, 4, 2, 1, 3, 56,4,2,1,3,5, there are exactly two great triplets:…
Suppose nnn is a perfect square. Consider the set of all numbers which is the product of two numbers, not necessarily distinct, both of which are at least nnn . Express the n−n-n− th smallest number in this set in terms of nnn .
There are 90 children in a chess club. During a session, they were divided into 30 groups of 3 people each, and in each group, everyone played one game with everyone else. No other games were played. A total of 30 "boy vs. boy" games and 14…
From a 12×1212 \times 1212×12 grid, a 4×44 \times 44×4 square is cut out, located at the intersection of the horizontals from the third to the sixth and the same verticals. What is the maximum number of non-attacking rooks that can be placed on this gr…
In each cell of an n×nn \times nn×n table, an integer is written. It turns out that for all kkk from 1 to nnn, the sum of the numbers in the kkk-th column is either one less or two more than the sum of the numbers in the kkk…
In a competition consisting of nnn true/false questions, 8 participants are involved. It is known that for any ordered pair of true/false questions (A,B)(A, B)(A,B), there are exactly two participants whose answers are (true, true); exactly two par…
In a horizontal strip 1×n1 \times n1×n made of nnn unit squares the vertices of all squares are marked. The strip is partitioned into parts by segments connecting marked points and not lying on the sides of the strip. The segments can not h…
Each vertex of a convex hexagon ABCDEFABCDEFABCDEF is to be assigned one of 6 available colors. The colors of all pairs of adjacent vertices as well as the vertices at the ends of each main diagonal (connecting opposite vertices) must be different. H…
What is the minimum number of cells that need to be marked in a 15×1515 \times 1515×15 grid so that in each vertical or horizontal 1×101 \times 101×10 strip, there is at least one marked cell?