IPB

Здравствуйте, гость ( Вход | Регистрация )

> Задача, из школьной олимпиады
ThePoljaL
сообщение 30.10.2011, 8:08
Сообщение #1


Новичок
*

Группа: Продвинутые
Сообщений: 3
Регистрация: 30.10.2011
Город: Сергиев Посад
Учебное заведение: Школота
Вы: школьник



Даны 3 числа: a, b, c. Определить, можно ли в первых двух числах переставить цифры так, чтобы сумма конечных чисел была равна с. Например а=21; b=31; c=25. Ответ: Можно. 12+13=25
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
 
Ответить в эту темуОткрыть новую тему
Ответов
Sergio Ramos
сообщение 31.10.2011, 18:09
Сообщение #2


Студент
**

Группа: Продвинутые
Сообщений: 86
Регистрация: 16.11.2010
Город: Saratov



Как вариант, записать все перестановки каждого числа в отдельный массив и затем по ним пройтись. Если есть ограничение по времени, то укажите, придумаем что-нибудь побыстрее.
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
ThePoljaL
сообщение 3.11.2011, 16:20
Сообщение #3


Новичок
*

Группа: Продвинутые
Сообщений: 3
Регистрация: 30.10.2011
Город: Сергиев Посад
Учебное заведение: Школота
Вы: школьник



Цитата(Sergio Ramos @ 31.10.2011, 21:09) *

Как вариант, записать все перестановки каждого числа в отдельный массив и затем по ним пройтись. Если есть ограничение по времени, то укажите, придумаем что-нибудь побыстрее.

ограничение по времени есть. 2 секунды. перебор не подойдет
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Сообщений в этой теме


Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 29.5.2025, 12:40

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru