-
Задачи олимпиады «ВЕСНА – 2020» Математическое и информационное моделирование
С http://www.iait.pro/images/2020/olimp/olimp_vesna_-_2020_Zadaniya.pdf :
1. Марк собрал коллекцию гирь, веса которых различны и равны 1, 2, 3, … , 2020. Он хочет разложить их на наибольшее количество таких кучек, чтобы суммарные веса во всех кучках были равны. Сколько получится таких кучек? Укажите ответ с примером разложения и докажите, что больше получиться не сможет.
2. От трамвайного кольца отправляются три маршрута: №4, №5 и №6. Маршрут №4 ходит 4 раза в час, маршрут №5 ходит 5 раз в час, а маршрут №6 ходит 6 раз в час. Все трамваи отправляются точно в 00 секунд в минуты, указанные в постоянно действующем расписании, при этом никакие два трамвая не отправляются одновременно. Пассажир не знает расписания, выходит на трамвайное кольцо в случайный момент времени и уезжает тем трамваем (не важно, какого маршрута), который отправится раньше всех. Найдите среднее время ожидания пассажиром ближайшего трамвая.
3. Существуют ли такие различные натуральные числа А, В, Х и У, что Х записывается в системе счисления с основанием А точно так же, как У записывается в системе счисления с основанием В, а У записывается в системе счисления с основанием А точно так же, как Х записывается в системе счисления с основанием В?
4. Карточка для игры в азартное лото содержит 12 клеток, в которых записаны числа от 1 до 12. Участник может купить любое количество карточек, зачеркнуть на каждой из них 6 чисел и сдать заполненные так карточки организатору лото. Когда все карточки сданы, организатор лото называет свой набор из 6 чисел. Карточка выигрывает, если хотя бы 4 зачеркнутых на ней числа совпали с числами из набора организатора. Какое наименьшее число карточек должен купить участник и как их заполнить, чтобы хотя бы одна из его карточек выиграла?
5. Строки прямоугольной таблицы соответствуют ломаным линиям, а столбцы — следующим их свойствам:
1) ломаная линия замкнута;
2) число звеньев ломаной линии чётно;
3) ломаная линия имеет прямой угол;
4) все углы ломаной линии равны;
5) все звенья ломаной линии равны.
В клетке на пересечении строки и столбца ставится 1, если выбранная ломаная линия обладает этим свойством, и 0 в противном случае. Любая ли комбинация единиц и нулей возможна? Подберите и опишите примеры таких ломаных линий, чтобы получить как можно больше строк с попарно различными комбинациями единиц и нулей.
6. Жёсткий диск состоит из секторов, на каждый из которых можно записать 2048 Мб. На этом диске нужно сохранить архив, в составе которого есть 2020 файлов по 1 Мб, 2019 файлов по 2 Мб, 2018 файлов по 3 Мб, 2017 файлов по 4 Мб, … , 4 файла по 2017 Мб, 3 файла по 2018 Мб, 2 файла по 2019 Мб и 1 файла по 2020 Мб. Какое наименьшее число секторов придётся использовать для записи архива? Как это можно сделать?
7. Используя не более пяти различных букв, составьте как можно более длинную орфографически грамотную и осмысленную фразу.
1. Марк собрал коллекцию гирь, веса которых различны и равны 1, 2, 3, … , 2020. Он хочет разложить их на наибольшее количество таких кучек, чтобы суммарные веса во всех кучках были равны. Сколько получится таких кучек? Укажите ответ с примером разложения и докажите, что больше получиться не сможет.
2. От трамвайного кольца отправляются три маршрута: №4, №5 и №6. Маршрут №4 ходит 4 раза в час, маршрут №5 ходит 5 раз в час, а маршрут №6 ходит 6 раз в час. Все трамваи отправляются точно в 00 секунд в минуты, указанные в постоянно действующем расписании, при этом никакие два трамвая не отправляются одновременно. Пассажир не знает расписания, выходит на трамвайное кольцо в случайный момент времени и уезжает тем трамваем (не важно, какого маршрута), который отправится раньше всех. Найдите среднее время ожидания пассажиром ближайшего трамвая.
3. Существуют ли такие различные натуральные числа А, В, Х и У, что Х записывается в системе счисления с основанием А точно так же, как У записывается в системе счисления с основанием В, а У записывается в системе счисления с основанием А точно так же, как Х записывается в системе счисления с основанием В?
4. Карточка для игры в азартное лото содержит 12 клеток, в которых записаны числа от 1 до 12. Участник может купить любое количество карточек, зачеркнуть на каждой из них 6 чисел и сдать заполненные так карточки организатору лото. Когда все карточки сданы, организатор лото называет свой набор из 6 чисел. Карточка выигрывает, если хотя бы 4 зачеркнутых на ней числа совпали с числами из набора организатора. Какое наименьшее число карточек должен купить участник и как их заполнить, чтобы хотя бы одна из его карточек выиграла?
5. Строки прямоугольной таблицы соответствуют ломаным линиям, а столбцы — следующим их свойствам:
1) ломаная линия замкнута;
2) число звеньев ломаной линии чётно;
3) ломаная линия имеет прямой угол;
4) все углы ломаной линии равны;
5) все звенья ломаной линии равны.
В клетке на пересечении строки и столбца ставится 1, если выбранная ломаная линия обладает этим свойством, и 0 в противном случае. Любая ли комбинация единиц и нулей возможна? Подберите и опишите примеры таких ломаных линий, чтобы получить как можно больше строк с попарно различными комбинациями единиц и нулей.
6. Жёсткий диск состоит из секторов, на каждый из которых можно записать 2048 Мб. На этом диске нужно сохранить архив, в составе которого есть 2020 файлов по 1 Мб, 2019 файлов по 2 Мб, 2018 файлов по 3 Мб, 2017 файлов по 4 Мб, … , 4 файла по 2017 Мб, 3 файла по 2018 Мб, 2 файла по 2019 Мб и 1 файла по 2020 Мб. Какое наименьшее число секторов придётся использовать для записи архива? Как это можно сделать?
7. Используя не более пяти различных букв, составьте как можно более длинную орфографически грамотную и осмысленную фразу.
Суровые финские авиаторы сажают свои машины даже с таким обледенением. Возможно, в этой упёртости финнов и кроется причина того, что они свою независимость отстояли, в отличие от своих эстонских собратьев. Но поздравляем со столетием независимости мы сегодня именно Эстонию.
