Это первая задача, по традиции, она является самой простой, возможно, чтобы разогреть участников, возможно, чтобы дать шанс слабым командам.
P.S. Она простая только с точки зрения людей, которые готовились каждый день начиная с 4-го класса.
Можно любым методом решать. хоть геометрическим. Хоть через вышмат. Если доказательсво будет строгим и верным, никто ничего не скажет. А так, в этом и есть суть олимпиады, никто никогда не скажет метод, надо самому понять какой. Если писать что надо использовать, то это не олимпиада, а тест по ранжированию дурачков ЕГЭ. Все математики свои теоремы доказывали, и им никто не говорил "используй этот метод". Боженька не спускался и не подсказывал. А олимпиады готовят именно математиков.
Если я всё правильно понял ответ 3
корень из 3 нецелочисленный
3+3=6
корень из 6 нецелочисленный
6+3=9
корень из 9 целочисленный
возвращаемся к 3
Это определенный способ мышления, и тренировка. Это как спрашивать зачем боксеру нужно бегать по прямой, отжиматься, и тягать железо, ведь на ринге он этого и близко не делает. Думаю я очевидную вещь написал.
Конечно. Но я думаю человек с вопросом "и зачем это?" задаст его и по отношению к любому этому способу)
Там все целые, так как корень берется не если целое an, а если целое корень(an). Перечитайте условие.
Тем кто пойдет в программисты, чтобы писать годный код. Вот появится там похожая задача, так зачем перебирать все варианты, если ты знаешь как выбрать нужные. Да и просто для тренировки головы пойдет. Вот в школе, все ругаются на тригонометрию, а я сейчас на работе офигиваю от неё сижу. Отшучиваюсь, мол "да кому она нужна блин".
Решение тут. https://pikabu.ru/story/reshenie_zadachi_5244196
@Famiategci,@vhruk,@keteref,@lomayka,@theLupa Оно моё, поэтому жду критику)
Ну там предела быть не может. Просто бесконечно много раз попадается A. Может же и через каждые 100 попадаться.
Все числа, представимые в виде 3n или в виде 3n+1.
С числами вида 3n всё понятно. Рано или поздно в ряду попадётся квадрат, после чего корень из него также будет иметь вид 3n, а значит либо он снова будет квадратом, либо, прибавляя 3-ку мы дойдём до первого встреченного квадрата. Если он снова квадрат, то повторяем операцию.
Если число не представимо в виде 3n, то это либо 3n+1, либо 3n+2. В первом случае опять же рано или поздно, добавляя 3-ки мы доходим до квадрата числа. При извлечении корня мы получим число, представимое в виде 3n+1.
Во втором случае до квадрата мы никогда не доходим и последовательность бесконечно увеличивается. Это происходит, поскольку оба вида при возведении в квадрат будут представимы в 3n+1
(3n+1)^2 = 9n^2 + 6n + 1
(3n+2)^2 = 9n^2 + 12n + 3 + 1
Сейчас вот посчитал немного точнее, так ведь неправильная последовательность выходит. Так что не смотрите сюда, тут таки не правильно.
Как уже сказал человек выше, верным ответом будут числа, которые не входят в множество 3n + 2, так как все квадраты представляются в виде 3n и 3n+1
Поэтому окончательным решением будут все простые числа, исключая числа вида 3n+2
@us9000, вот почему самую сложную задачу я понял и даже в правильную сторону думал, а в это не могу...
Не знаю, возможно нет опыта работы с такими абстрактными объектами. Если порешать задачи с последовательностями, появится. А бывает что человек может решать самые сложные, а на самых простых тупит.
если говорят правильно, но не по учебнику - можно легко оспорить. но скорее всего решение просто было не верным, но не удалось это понять
напомню, что верный ответ на вопрос задачи не означает что она решена верно
Ну в защиту человека, стоит отметить в каком заведении от это писал, в техникуме. Там вполне могут быть подобные кадры у проверяющих.
Это можно объяснить и проще. По условию если число нецелое, то следующее будет нецелое + 3. А нецелое + 3 всегда будет давать нецелое. То есть алгоритм зависнет на нецелых числах навсегда.
(программистские навыки дают о себе знать)
Я тоже сначала прочитал так же неверно условия как и вы. А потом перечитал и понял, что я не так понял.
Лига математиков
1.1K постов2.6K подписчик