Нетривиальные задачи по программированию

Наверное каждый из нас сталкивался с нетривиальными задачами (на олимпиадах, в Интернете, подкидывали друзья, может у кого-то родилась своя). Речь идет не о каких-то сложных задачах, а о интересных головоломках, которые решались бы с помощью какого-нибудь нетривиального трюка, требовали соображалки и вызывали бы интерес и улыбку.
Эти задачи не забываются и я предлагаю вспомнить и выложить их здесь. Таким образом, возможно, соберется небольшой "задачник" для уважаемых форумчан. Это будет полезно. Каждый сможет размять мозг и проверить знания, решая такие задачки. В конце концов это просто забавно Чтобы не было флуда и беспорядка, попробую набросать правила топика:
* Задача должна быть действительно оригинальной и интересной, своеобразной головоломкой.
* Автор, который публикует задачу, должен располагать её решением.
* Решение задачи не должно быть слишком большим, а задача - слишком трудоемкой и требующей много времени.
* Допускаются известные и классические задачи.
* Публиковать любые решения в топике только под тегом CUT.

Начну пожалуй с задачи, которая уже встречалась на этом форуме и стала уже классической:

#0. Поменять значения двух целочисленных переменных одного типа, не используя дополнительной переменной.

#1 Написать самую короткую программу без операторов ввода и операторов работы с файлами, которая в точности выводит на экран (или на печать) свой собственный текст (исходный код).

#2 Вводятся три числа A, B и C. Нужно распечатать их по убыванию. В программе использовать только один оператор switch и ничего больше.

первая взята с форума, вторая здесь, третья моя, недавно родилась, позабавил друзей.

12

А вот про цифры 1 4 5 6 я за 15 минут вот такое решение накидал... само как то пришло быстро! в шоке был=)



Верно же?)

0

Сообщение от Temoxa Верно же?)

Нет. Ты получил 12, а не 24.

0

вот ппц)))) затупана словил)))) извиняйте) щас буду дальше думать))

0

Сообщение от Phantom #0.Поменять значения двух целочисленных переменных одного типа, не используя дополнительной переменной.

1

Сообщение от Новичок a:=a+b; b:=a-b; a:=a-b;

Если a+b достаточно большие чтоб вызвать переполнение, то результат будет неверным из за потери переноса. То есть ответ в общем случае неверный.
Надо так:

0

Сообщение от paskal Если a+b достаточно большие чтоб вызвать переполнение, то результат будет неверным из за потери переноса. То есть ответ в общем случае неверный. Надо так: Кликните здесь для просмотра всего текста a = a xor b; b = b xor a; a = a xor b;

В подтверждение своей теории подбери пару чисел, обмен которых не сработает через сложения, но сработает через xor'ы

1

Гм. Проверил. И правда перенос сперва теряется, а потом еще раз теряется, что в результате дает правильное число.

0

Подскажите реально ли написать программу которая бы могла посчитать вероятность ошибок(цифр) от 1 до 3.
вот чтобы было проще говорить количество ошибок за март месяц, можно как то высчитать вероятность следующей ошибки?
Скачать ошибки.xls

0

Сообщение от paskal Если a+b достаточно большие чтоб вызвать переполнение, то результат будет неверным из за потери переноса. То есть ответ в общем случае неверный. Надо так: Кликните здесь для просмотра всего текста a = a xor b; b = b xor a; a = a xor b;

Так ведь ксоры теряют те же самые переносы на всех разрядах, так что если уж даже через них работает, то перенос здесь значения не имеет.

0

F(0,1,8,10,11,15,16,17,18,20,24,28,30) и,или,не. может кто-нибудь помочь с решением? контрольная по теории автоматов.

0

Задача #0. Поменять значения двух целочисленных переменных одного типа, не используя дополнительной переменной.

В условии не запрещается создавать функцию, поэтому в SPL можно написать так:
Добавлено через 11 минут

Сообщение от Ultrator Откройте Кнута, там таких зада-ач... Вот, одна, помню: Пусть заданы 3 числовые переменные: A, B, C. Сделать так, чтобы в C появилось значение, равное min(A, B), при этом, не используя условных переходов.

c=min(a,b)

или я что-то не понял из условия?

0

Сообщение от Ultrator Сделать так, чтобы в C появилось значение, равное min(A, B)

0

Даны две системы координат. Из центра каждой системы координат выходит по 8 векторов под совершенно разными углами.
Вектор 1 первой системы координат пересекается с вектором 1 второй системы координат в точке (-1,0,0). Первая система координат равна мировой системе координат. Найти положение и поворот второй системы координат относительно первой, чтобы все 8 векторов координатных систем попарно пересекались. 1 с первым, второй со вторым, третий с третьим и так далее за один проход. (составить математическое уравнение не прибегая к алгоритмам языка программирования)

0