Школа179

Занятия проходят по вторникам с 15:30 до 17:30 в каб. 303.
|| 19.11.2024 | ((https://drive.google.com/file/d/10–83Lj8hzT1yxpTHT1asTr4rlF2gF_xI/view?usp=drive_link Пробный письменный муницип)) С давних коронавирусных времён организаторы московских этапов Всероса сделали ...эм-м-м...нехорошую вещь... и превратили все этапы до регионального в тестовые. Этапы проводятся за компьютерами, в качестве решения вводится ответ, и только. После этого — внезапно — на регионе оказывается надо что-то записывать, да так, чтобы это было понятно окружающим. //Задачи листка были предложены как вариант карельского этапа муниципа, но часть из них была оргами этапа отвергнута, как слишком сложные. Вот и посмотрим, насколько они сложные для вас, хорошие наши ;)// __Имейте ввиду, что вы берёте в кредит эти знания__. Разумеется, спустя некоторое время, мы на матане будем и выводить, и доказывать, но пока — пользуемся без ограничений. На этом занятии мы возьмём в кредит **Основную Теорему Арифметики (ОТА)**: — Каждое натуральное число //n// > 1 можно разложить на простые множители, то есть записать в виде //n//=//p//vv1vv∙//p//vv2vv∙…∙//pvvkvv//, где //p//vv1vv,//p//vv2vv,…,//pvvkvv// — простые числа, причём такое представление единственно, с точностью до порядка следования множителей. Как следствие, каждое натуральное число //n// представимо в виде //n// = //p//vv1vv^^//d//vv1vv^^∙//p//vv2vv^^//d//vv2vv^^∙…∙//p//vv//k//vv^^//d//vv//k//vv^^. Теоретически все просто: нужно не бояться сложных терминов и слова невозможно. На практике смелость приходит постепенно в процессе решения задач, которые на первый взгляд кажутся неразрешимыми. || 10.09.2024 | 1-я тренировочная олимпиада | Проба сил в устном формате на 90 минут. Цена задачи убывает на 1 с каждой попыткой, изначально задача стоит 7 тугриков; так что можно сдавать одну задачу хоть 7 раз, но не более. ||