Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Sirion от Январь 17, 2012, 12:41:36



Название: Кузнечик
Отправлено: 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
Показать скрытый текст
мсье знает толк в извращениях