Название: Кузнечик Отправлено: Sirion от Январь 17, 2012, 12:41:36 На зачётах по программированию студентам в качестве тупой задачки часто предлагается следующее: есть односторонне бесконечная клетчатая лента, клетки которой занумерованы начиная с нуля. На нулевой клетке сидит кузнечик. Первым прыжком он перепрыгивает на клетку под номером один. Вторым - на клетку под номером три. Третьим - на клетку под номером шесть... В общем, вы уже догадались, что каждый новый его прыжок на единицу длиннее предыдущего. Задача состоит в том, чтобы по заданному N определить, лежит ли путь кузнечика через энную клетку.
С точки зрения программирования это довольно скучно. Но интересно следующее: можно ли, используя набор стандартных математических функций, соорудить такую функцию натурального аргумента, что она будет равняться нулю, если N является частичной суммой первых нескольких натуральных чисел, и единице, если нет? Название: Re: Кузнечик Отправлено: iPhonograph от Январь 17, 2012, 13:10:08 Название: Re: Кузнечик Отправлено: iPhonograph от Январь 17, 2012, 13:40:36 Название: Re: Кузнечик Отправлено: zhekas от Январь 17, 2012, 14:57:51 Название: Re: Кузнечик Отправлено: Sirion от Январь 17, 2012, 16:53:45 мсье знает толк в извращениях
|