Найбільший банк задач українською мовою
21 566 задач · 58 змагань · 51 рік
Усі задачіНехай та — натуральні числа. Кортеж називають перестановкою, якщо кожне число з множини трапляється в ньому рівно один раз. Для перестановки назвемо -мутацією такий кортеж
де індекси пораховано за модулем . Знайдіть усі такі пари чисел , для яких кожні дві різні перестановки мають різні -мутації.
Примітка. Наприклад, якщо , то -мутацією перестановки є кортеж .
Для учнів, батьків і вчителів
Олімпіадної математики не вчать за підручником — її вчать у гуртку, задача за задачею, роками. Нижче: як влаштований гурток, що кажуть дослідження про те, як цього навчаються, і як зібрати собі задачі з цього банку.
Урок у школі показує спосіб і дає вправи на нього. Гурток дає задачу, до якої спосіб ще треба знайти, — і саме це вміння в ній головне.
Заняття зазвичай одне на тиждень, дві-три години, і має сталу форму:
Програма, за якою побудована «Тематика» цього банку задач, — це 250 тем у чотирьох предметах, розкладених на п’ять років. Рік навчання — це не шкільний клас: дев’ятикласник, який прийшов уперше, починає з першого року.
Роки 1–2. Мова. Парність, остачі, подільність, НСД; принцип Діріхле, інваріанти, підрахунок двома способами, ігри та симетрія; кути, подібність, вписані кути, вписане й описане кола. Головне надбання цих років — не список фактів, а вміння записати міркування так, щоб його можна було перевірити.
Роки 2–3. Методи. Мала теорема Ферма й теорема Ейлера, діофантові рівняння (факторизація, спуск, затискання), індукція; графи; «оцінка і приклад», аналіз з кінця, бієкції; многочлени, теорема Вієта, нерівність Коші; площі, теореми Чеви й Менелая, степінь точки, перетворення, координати й вектори.
Роки 3–5. Поглиблений рівень. Лема про підняття показника, квадратичні лишки, стрибки Вієта, рівняння Пелля; функціональні рівняння; рекурентні послідовності; інверсія, проєктивна геометрія, комбінаторна геометрія. Тут задача рідко піддається одному прийому.
Зверніть увагу, як названі теми: «підрахунок двома способами», «аналіз з кінця», «допоміжне коло». Це не розділи знань, а прийоми. Знати прийом означає впізнавати задачу, у якій він спрацює, — а не вміти його переказати.
Результат контрольної через місяць
Звідси й розумна норма самостійної роботи: п’ять задач на тиждень із різних тем, доведених до кінця й записаних, плюс одна складна «фонова», до якої ви повертаєтеся.
Державна олімпіада — Всеукраїнська — йде сходинками, і це не просто різні рівні, а різні жанри задач.
Восени розумно працювати з базовими темами й районними задачами, взимку — з обласними, навесні — із задачами Всеукраїнського етапу. Готуйтеся до наступної сходинки, а не до тієї, що вже дається.
Але драбина — це не весь олімпіадний рік. Поряд із нею йдуть турніри — математичні бої, каруселі, командні чемпіонати, — відкриті олімпіади, міжнародні й закордонні змагання. У них свої календарі й своя форма: командна, усна, з обмеженим часом на хід. Матбій, наприклад, тренує саме усну здачу, з якої починається гурток. Сходинок у них немає, і складність там не впорядкована: турнірна задача може бути легшою за районну й важчою за задачу Всеукраїнського етапу.
Тут понад 20 000 задач з розв’язками: задачі українських олімпіад і турнірів, а також з міжнародних і зарубіжних змагань у перекладі українською. Кожна позначена темами тієї самої програми.
Серед задач українських змагань турнірів більше, ніж державних олімпіад:
Два способи, що випливають із правил вище. Листок: одна тема, 5–6 задач районного рівня, далі 3–4 обласного. Повторення: кілька вже вивчених тем разом, задачі впереміш — щоб ніхто не підказував, з якої вони теми.
Ці рекомендації описують усталену практику математичних гуртків і не є офіційною програмою якогось одного з них. Гурток із живим викладачем вони не замінюють — але задачі, над якими там працюють, тут є.
Apex Minds — відкритий архів олімпіадних задач з математики українською мовою. Майже всі задачі — з розв’язками. Безкоштовно і без реєстрації.
Зараз тут із за роки.
В архіві зібрано задачі українських олімпіад і турнірів — це . Серед них Всеукраїнська олімпіада від районного етапу до відбірково-тренувальних зборів, київські олімпіади, математичні бої, каруселі й командні чемпіонати.
Задачі міжнародних змагань і національних олімпіад інших країн перекладено українською — це .
Решта змагань (усього в архіві ) — у фільтрі «Змагання» на сторінці пошуку задач.
Кожна добірка на сторінці пошуку має власну адресу: відберіть задачі фільтрами й надішліть посилання учням або збережіть його собі. Кілька готових добірок:
Як працювати із задачами — скільки сидіти над однією, як читати розв’язок, як скласти листок, — описано в розділі «Як вчитися».
Apex Minds — некомерційний освітній проєкт фонду Apex Talent. Фонд також проводить Apex XY — програму олімпіадної математики й англійської для 8–9 класів.
Помітили помилку в умові чи розв’язку або маєте інший розв’язок? На сторінці кожної задачі є кнопка «Повідомити / запропонувати». З іншими питаннями пишіть нам через apex-talent.org.
За кожною задачею в цьому архіві стоїть людина, яка її вигадала. Учителі, викладачі університетів, науковці, члени журі, колишні олімпіадники — десятиліттями вони складали задачі для олімпіад і турнірів, найчастіше у вільний час. Саме на їхніх задачах виросли покоління українських математиків. Ця сторінка — наша подяка їм.
Автори задач Всеукраїнської олімпіади та відбору до збірної, київських і регіональних олімпіад, математичних боїв.
Автори задач міжнародних олімпіад і змагань інших країн, які ми переклали українською.