Задача r89_6
Составить  алгоритм  подсчета количества способов,  которыми  можно  разменять рубль медными монетами (достоинством 1, 2, 3, 5 копеек). 

Вот эта мне понравилась  ща буду решать, заодно и ТВИМС вспомню   

Прям неинтересно как-то.
Такие задачи решают в 5 классе по-моему.
В эту коллекцию "разминалок" могу кинуть еще пару примеров (кому интересно) типа:

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

или

Есть множество точек, составить из них несамопересекающуюся ломаную.

Хоть чуток посложнее   .

Для разнообразия тренирующихся.
Где-то когда-то вычитал:
...
"Составить программу, которая печатает сама себя. 
Программа должна иметь как можно меньший размер."
...

Чё-то, как-то не ясно задание. Если я его правильно понял, то в чём сложность?

кхм...это же легко..=\
по моему это для тупых 

Добавлено @ 20:19 

эта интереснее)

DarlkElfTen, ещё 10, 15, 20, 50.

Задача




Это сообщение отредактировал(а) aved - 9.12.2006, 10:54

Ученые астрономы, сообщили правительство, что ровно через T секунд на
планете Олимпиада начнется метеоритный дождь. Правительство планеты срочно
начало эвакуацию людей и
важного оборудования - телескопических установок.
Для защиты телескопу его нужно транспортировать в специально отведенное
место - хранилище. В одном хранилище может вместиться лишь один телескоп.
Необходимо рассчитать максимальное количество телескопов которые можно
успеть спрятать к началу метеоритного дождя.

Входные данные (файл METEOR.DAT):
В первой строке число T - количество секунд через которую метеориты
упадут на планету.
Во второй строке число N - количество телескопов.
В третьей строке находится 2*N чисел - координаты телескопов (x, в)
В четвертой строке число M - количество хранилищ.
В пятой строке находится 2*M чисел - координаты хранилищ (x, в)
В шестой строке число V - скорость транспортировки телескопов.

Примечание:
0<T<1000000 ; 0<N,M<100 ; -30000 <= x,y <=30000 ; 0<V<1000
T, N, M, x, в - цели.

Выходные даны: (файл METEOR.SOL):
В единственную строку файла записать максимальное количество телескопов,
которые могут быть спрятанные к началу падения метеоритов.


Пример METEOR.DAT:
10
4
1 7 3 7 5 7 100 100
2
2 7 4 7
0.1

Пример METEOR.SOL:
2

Взрывное устройство, которое было заложено неизвестным террористом, имеет N - лампочек, и M - переключателей.
Каждый переключатель изменяет состояние некоторых лампочек на противоположный. Для обезвреживания бомбы, необходимо выключить все лампочки.
Напишите программу, которая спасет мир.

Входные данные: (файл BOMBA.DAT):
В первой строке число N. (0<N<=100)
Во второй строке содержится N чисел, которые помечают состояние каждой лампочки (0 - выключенная, 1 - включенная).
В третьей строке содержится число M. (0<M<=100)
В каждом из следующих M строк содержится число K (количество лампочек состояние которых изменяет данный переключатель) и K чисел - номера соответствующих лампочек.
Выходные даны: (файл BOMBA.SOL):
Если бомбу обезвредить невозможно, запишите в исходный файл "NO" (без кавычек).
Если возможно спасти мир, то в первую строку запишите "YES" (без кавычек), а во вторую строку запишите номера переключателей которые необходимо задействовать.
Пример BOMBA.DAT:
5
0 1 1 0 1
4
3 2 3 4
3 1 4 5
2 4 5
2 2 4

Дана матрица из нулей и единиц, найти количество областей состоящих из единиц ("пятна")

Н-р:
1 1 1 0 1 1 0 0 0 0
1 0 1 1 1 0 1 1 0 0
0 1 1 0 0 1 0 0 1 1
0 0 1 0 0 0 1 0 1 0
0 0 1 1 1 0 0 1 1 1
0 0 1 0 1 0 0 1 0 0
0 1 0 0 1 0 0 0 0 0

Ответ: 3



Это сообщение отредактировал(а) aved - 12.12.2006, 23:52

Вот чуть более эффективная реализация:


П.С. Не компилировал и не тестировал, так что за описки не пинать а идея и так понятна...

Добавлено @ 20:04 
Ну и от меня задачка:

На шахматной доске есть два коня, они делают ходы одновременно. Определить за какое минимальное кол-во ходов они могут встретиться на одной клетке. Если не могут - вывести "-1"

input.txt
a1 a3
-------
a1 a2

output.txt
1
-----
-1

Добавлено @ 20:07 
Я вам этих задач столько напихать могу.... Если кому нечем мозги занять - обращайтесь, подыщем индивидуальную программу!

Расскажи откуда пихать будешь 

У-у-у.... в сети столько этого добра (ну не мне ж тебе рассказывать). Плюс задачи которые точно мало кто видел (например наша район-область прошлых годов). Да и дело не в том что тут будет что-то эксклюзивное... Просто человек например не будет специально искать архивы задач, а здесь увидит парочку, может быть заинтересуется этим делом...

Ну я думал может ресурс какой-нить в мою коллекцию новый