​​492. Докажите, что найдутся миллион идущих подряд натуральных чисел, среди которых ровно тысяча простых.

#олмат
#тч

​​493. Петя написал на доске натуральное число, а потом стер последнюю цифру и написал ее чуть выше, в показателе степени. Оказалось, что результат делится на первое написанное число. Какое максимальное число мог написать на доске Петя?

#олмат
#тч

​​494. В центре круглого бассейна плавает Аня. Внезапно к бассейну подошёл учитель по французскому. Учитель не умеет плавать, но бегает в 4 раза быстрее, чем Аня плавает. Аня бегает быстрее. Сможет ли она убежать?

#олмат
#геом

​​495. У каждого из жителей некоего города есть три знакомых жителя, причём с одним из них он активно общается каждое утро, с другим — каждый полдень, с третьим — каждый вечер. Петя с Васей поссорились и прекратили общаться. Петя заразился вирусом. Докажите, что Вася тоже вскоре заразится.

#олмат
#графы

​​496. Дана возрастающая арифметическая прогрессия из натуральных чисел. Известно, что у каждого числа ровно два различных простых делителя, причем для всех членов прогрессии эта пара одна и та же. Каково наибольшее возможное количество членов в такой прогрессии?

#олмат
#оценкаплюспример
#тч

​​497. Ежик стоит в левой нижней клетке поля 8×8. А в какой-то другой клетке пасется Лошадка. На поле стоит туман, ничего не видно, но ежику надо найти Лошадку. Лошадка каждую минуту переходит на соседнюю по стороне клетку и громко говорит, куда она перешла (влево, вправо, вверх или вниз). Ежик тоже может сделать шаг в одну из соседних по стороне или диагонали клеток, как только услышит Лошадку. Ежик найдет Лошадку, если окажется с ней на одной клетке. Что же делать Ежику?

#олмат
#текстовыезадачи

​​498. Дано вещественное число p из отрезка [0;1]. С помощью симметричной монетки реализовать вероятность p.

#олмат
#тервер

499. Сумма трех наибольших натуральных делителей натурального числа N в 10 раз больше суммы трёх наименьших его натуральных делителей. Найдите все возможные значения N.

#олмат
#тч

​​500. Существует ли такая отличная от круга фигура, ограниченная отрезками и дугами окружностей, что все отрезки, делящие пополам ее периметр, имеют одинаковые длины?

#олмат
#геом

​​501. В графе 100 вершин, какие-то соединены ребрами, но мы не знаем какие. Мы можем выбрать любую пару вершин и получить ответ на вопрос “есть ли ребро между ними?”. Какое наименьшее число вопросов надо задать, чтобы гарантированно выяснить является ли граф связным?

#олмат
#графы

​​502. Чичиков играет с Ноздрёвым. Сначала Ноздрёв раскладывает 1001 орех по трём коробочкам. Посмотрев на раскладку, Чичиков называет любое целое число N от 1 до 1001. Далее Ноздрёв должен переложить, если надо, один или несколько орехов в пустую четвёртую коробочку и предъявить Чичикову одну или несколько коробочек, где в сумме ровно N орехов. В результате Чичиков получит столько мертвых душ, сколько орехов переложил Ноздрёв. Какое наибольшее число душ может гарантировать себе Чичиков, как бы ни играл Ноздрёв?

#олмат
#матигры
#оценкаплюспример

​​503. В ряд лицом в затылок стоит счетное число заключенных, на каждого надет колпак черного или белого цвета. Каждый заключенный видит колпаки всех впереди стоящих заключенных. Также каждый знает свое положение в очереди. По команде все заключенные одновременно должны назвать цвет своего колпака. Как им договориться, чтобы не угадало лишь конечное число заключенных?

#олмат #алгоритмы

​​504. В начале сезона у баскетболиста Васи процент попаданий был меньше 75 процентов, а в конце сезона этот показатель превысил 75. Верно ли, что в какой-то момент процент попаданий был ровно 75?

#олмат

​​505. Сергей Дурасов утверждает, что придумал 1000-значное число, делящееся на 2¹⁰⁰⁰, в записи которого участвуют только цифры 1 и 2. Не лукавит ли он?

#олмат
#тч

​​506. Для двух узников подготовили испытание. Сначала первого приводят в комнату, в которой стоит шахматная доска. Охранник раскладывает 64 монеты по клеткам (какие-то орлом вверх, какие-то решкой). Далее он загадывает любую клетку. Первый узник обязан перевернуть ровно одну монету, после чего его выводят. Потом заводят второго узника и он, глядя на расположение монет, должен точно назвать загаданную охранником клетку. Как нужно договориться узникам заранее, чтобы наверняка пройти испытание?

#олмат
#узники

​​507. По однополосной дороге в одну сторону едут 𝑛 машин. В какой-то момент все машины одновременно меняют скорость на случайную из равномерного распределения на отрезке [60; 120]. Если машина (или группа машин) догоняет впереди идущую машину, то она упирается в головную машину и едет с ее скоростью. Через какое-то время машины разобьются на группы. Найти матожидание их количества.

#олмат
#тервер

​​508. Существует ли отображение из некоторого трёхмерного шара в некоторый плоский круг, для каждой пары точек не уменьшающее расстояние между ними?

#олмат

509. Из 16 монет две фальшивые, более легкие. Чашечные весы недостаточно чувствительны, поэтому если на них положить настоящую и фальшивую монеты, то они остаются в равновесии. Но две настоящие монеты перевешивают две фальшивые. Можно ли найти обе фальшивые монеты за 6 взвешиваний?

#олмат
#взвешивания

​​510. Дана бесконечная последовательность натуральных чисел, в которой каждое число, начиная со второго, равно количеству делителей предыдущего (включая единицу и само это число). В последовательности есть хотя бы четыре попарно различных числа, но нет двух полных квадратов подряд. Докажите, что она содержит степень четверки.

#олмат #тч