Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Математические задачи
(Модераторы:
Илья
,
Лев
) >
Кузнечик
Страниц: [
1
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Кузнечик (Прочитано 1968 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили:
278
Кузнечик
�
:
Январь 17, 2012, 12:41:36 �
На зачётах по программированию студентам в качестве тупой задачки часто предлагается следующее: есть односторонне бесконечная клетчатая лента, клетки которой занумерованы начиная с нуля. На нулевой клетке сидит кузнечик. Первым прыжком он перепрыгивает на клетку под номером один. Вторым - на клетку под номером три. Третьим - на клетку под номером шесть... В общем, вы уже догадались, что каждый новый его прыжок на единицу длиннее предыдущего. Задача состоит в том, чтобы по заданному N определить, лежит ли путь кузнечика через энную клетку.
С точки зрения программирования это довольно скучно. Но интересно следующее: можно ли, используя набор стандартных математических функций, соорудить такую функцию натурального аргумента, что она будет равняться нулю, если N является частичной суммой первых нескольких натуральных чисел, и единице, если нет?
Записан
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили:
1315
Дискоед
Re: Кузнечик
�
Ответ #1 :
Январь 17, 2012, 13:10:08 �
Показать скрытый текст
sign(frac(sqrt(8N+1)))
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
iPhonograph
Гений-Говорун
Offline
Сообщений: 2100
СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили:
1315
Дискоед
Re: Кузнечик
�
Ответ #2 :
Январь 17, 2012, 13:40:36 �
Показать скрытый текст
Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
zhekas
Гений-Говорун
Offline
Сообщений: 1035
СПАСИБО
-вы поблагодарили: 34
-вас поблагодарили:
486
Re: Кузнечик
�
Ответ #3 :
Январь 17, 2012, 14:57:51 �
Показать скрытый текст
где квадратные скобки обозначают целую часть
�
Последнее редактирование: Январь 17, 2012, 15:18:59 от zhekas
�
Записан
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили:
278
Re: Кузнечик
�
Ответ #4 :
Январь 17, 2012, 16:53:45 �
Цитата: iPhonograph от Январь 17, 2012, 13:40:36
Показать скрытый текст
мсье знает толк в извращениях
Записан
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
Страниц: [
1
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама