Вниз  Разбор интересных задач
- 6.01.2011 / 14:30
XakepPRO
  Пользователь

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


Вариант для Деви:
Открыть спойлер


Изменено LPzhelud (26.04 / 16:07) (всего 5 раз)
- 6.01.2011 / 14:35
XakepPRO
  Пользователь

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

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

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

Изменено XakepPRO (6.01 / 14:35) (всего 1 раз)
- 6.01.2011 / 14:46
kiriman
  Пользователь

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

XakepPRO 
Скатал. Вот только откуда...
- 6.01.2011 / 14:48
kiriman
  Пользователь

kiriman 
Сейчас: Offline
XakepPRO, По правилам - 50 монет)
Гугл епт, тел бери на олимпиады)))) :hack:
- 6.01.2011 / 14:57
XakepPRO
  Пользователь

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

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

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

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

XakepPRO 
Не дописал. Выкладывать решение, если никто не смог решить.
- 6.01.2011 / 16:22
XakepPRO
  Пользователь

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

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

aNNiMON 
Сейчас: Offline
Ха, а я понял :-)
__________________
 let live
Наверх  Всего сообщений: 751
Фильтровать сообщения
Поиск по теме
Файлы топика (34)