Предлагаем задачи с уклоном в программирование, а также свои решения на них


Вариант для Деви:

Открыть спойлер

Закрыть спойлер

Эта тема определяет возможность предложения проблем с способом нахождения их ответа другими участниками этого заведения, а также рассказ их решения поэтапно авторами постов с проблемами

Нашел одну интересную задачу (простая, олимпиадная):

Показать, что любую сумму, большую 7 копеек, можно выплатить используя только 3-х и 5-ти копеечные монеты. (То есть, для любого целого N>7 найти такие целые числа x и y, что 3x+5y=N).

Тому, кто решит (кроме аннимона и демона) - 50 монет.

XakepPRO, Можно разделить число нацело N на 3 и рассмотреть остаток от деления. Существует три варианта: если остаток 0, то сумма выплачивается трехкопеечными монетами; если остаток 1 (наименьшее такое число 10), то необходимо убрать 3 монеты по 3 копейки и добавить 2 монеты по 5 копеек; если остаток от деления 2, то необходимо убрать 1 трёхкопеечную монету и добавить 1 монету достоинством 5 копеек.

Скатал. Вот только откуда...

XakepPRO, По правилам - 50 монет)
Гугл епт, тел бери на олимпиады))))

Сейчас сложная задача. Мы с аннимоном разбирали только некоторую часть.

Найти закономерность чисел от 1 до N*N. Например, N=4:
1 12 11 10 2 13 16 9 3 14 15 8 4 5 6 7

За нахождение будет плюс. За то, как это реализовать 200 монет. Поиском не пользоваться. Решать кусками и предлагать идеи можно здесь.

XakepPRO (06.01.2011/14:30)
Обязательно выкладывать решение.Первый пост как-то улыбает. Находи решение)

Не дописал. Выкладывать решение, если никто не смог решить.

Могу дать подсказку:
Этот числовой ряд связан с матрицей, заполнением массива по спирали.

Если никто не хочет/не может решить - я повышу цену. Завтра под вечер напишу решение.

Ха, а я понял