- 1. Арифметична комбінаторика - це розділ математики, який займається вивченням структур і закономірностей, що виникають внаслідок взаємодії арифметичних операцій. Вона включає в себе дослідження взаємозв'язків між числами, часто зосереджуючись на питаннях подільності, конгруентності та арифметичних прогресій. Досліджуючи способи комбінування чисел і маніпулювання ними, арифметична комбінаторика відіграє важливу роль у різних розділах математики, включаючи теорію чисел, комбінаторику та дискретну математику.
Що означає термін "перестановка" в арифметичній комбінаториці?
A) Розташування об'єктів у певному порядку
B) Множення об'єктів між собою
C) Групування об'єктів без урахування порядку
D) Поділ об'єктів на рівні частини
- 2. Яка загальна кількість результатів, якщо двічі кинути чесну шестигранну гральну кость?
A) 48 результатів
B) 18 результатів
C) 12 результатів
D) 36 результатів
- 3. Який тип комбінаторної задачі передбачає вибір об'єктів без урахування порядку?
A) Експоненціальний
B) Перестановка
C) Комбінація
D) Факторний
- 4. Скільки різних способів можна переставити літери в слові MISSISSIPPI?
A) 15 способів
B) 21 спосіб
C) 34 650 способів
D) 28 способів
- 5. Що таке поняття "біноміальний коефіцієнт" у комбінаториці?
A) Оператор мови програмування
B) Статистичний розподіл
C) Математична функція, що представляє кількість способів вибрати k елементів з набору з n елементів
D) Геометрична форма
- 6. Скількома способами можна обрати комітет з 3 осіб з групи, що складається з 7 осіб?
A) 21 спосіб
B) 15 способів
C) 35 способів
D) 28 способів
- 7. Яка загальна кількість способів вибрати обід з 3 страв з меню, що містить 5 закусок, 6 основних страв та 4 десерти?
A) 15 способів
B) 60 способів
C) 30 способів
D) 120 способів
- 8. Скількома способами можна обрати президента, віце-президента та секретаря з групи, що складається з 8 осіб?
A) 56 способів
B) 14 способів
C) 336 способів
D) 120 способів
- 9. Які основні операції використовуються в аддитивній комбінаториці?
A) Множення та ділення
B) Піднесення до степеня та логарифмування
C) Додавання та віднімання
D) Модульна арифметика
- 10. Хто довів, що множини простих чисел містять арифметичні прогресії довільної довжини?
A) Бен Грін і Теренс Тао
B) Брюйяр, Грін і Тао
C) Ердьош і Туран
D) Тао і Ву
- 11. Що було охоплено розширенням, запропонованим Тао та Ціглером у 2006 році?
A) Арифметичні прогресії простих чисел
B) Поліноміальні прогресії
C) Множини сум
D) Апроксимаційні групи
- 12. Яка теорема забезпечує повну класифікацію наближених груп?
A) Теорема Брюйярда-Гріна-Тао
B) Теорема Семереді
C) Теорема Фреймана
D) Теорема Гріна-Тао
- 13. Як визначається сума множин A + A?
A) {xy : x, y ∈ A}
B) {x - y : x, y ∈ A}
C) {x / y : x, y ∈ A}
D) {x + y : x, y ∈ A}
- 14. Як визначається різниця множин A - A?
A) {x + y : x, y ∈ A}
B) {x - y : x, y ∈ A}
C) {xy : x, y ∈ A}
D) {x / y : x, y ∈ A}
- 15. Як визначається множина A ⋅ A?
A) {x - y : x, y ∈ A}
B) {xy : x, y ∈ A}
C) {x / y : x, y ∈ A}
D) {x + y : x, y ∈ A}
- 16. Які множини, окрім цілих чисел, можуть бути підмножинами в арифметичній комбінаторіці?
A) Векторні простори
B) Топологічні простори
C) Групи, кільця та поля
D) Метричні простори
|