НГУ

Форумы НГУ
Текущее время: Вт фев 20, 2018 4:48 pm

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ Сообщений: 7 ] 
Автор Сообщение
 Заголовок сообщения: Задача
СообщениеДобавлено: Ср окт 26, 2005 3:12 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
x_1, ..., x_n --- набор натуральных чисел. Известно, что для разных S, являющихся подмножествами { 1, ..., n }, суммы \sum_{i \in S} x_i различны. Какова минимальная возможная сумма всех x_i?

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 26, 2005 3:42 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
2^n-1


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Ср окт 26, 2005 9:27 pm 
Не в сети
Опытный автор

Зарегистрирован: Пн сен 13, 2004 12:08 am
Сообщения: 406
Вах, какой карощ задачка!..


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 27, 2005 1:05 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
Да, втупил. Придумал в маршрутке, пока ехал в институт. Пришёл, написал, поехал домой. Пока ехал назад, осознал, что задача тривиальна.

Плохо, когда дома нет интернета.

-------------------------------------------------------------

А вот тогда еще вопрос: какие числа, большие чем 2^n_1, могут являтся суммами всех x_i?

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт окт 27, 2005 3:18 pm 
Не в сети
Весьма плодовитый автор

Зарегистрирован: Ср июн 15, 2005 4:00 pm
Сообщения: 1155
Ответить что ли, что любые?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Вс окт 30, 2005 8:12 pm 
Не в сети
Опытный автор

Зарегистрирован: Пн сен 13, 2004 12:08 am
Сообщения: 406
Коба писал(а):
Да, втупил. <...>
Вообще-то я наоборот хотел сказать, чтол задачка мне понравилась: ответ почти очевиден, а вот как его доказать - непонятно. Додумался только вот сейчас, когда увидел новые сообщения... :D

_________________
КТО ИЩЕТ СМЫСЛ - ТОТ ГЛЯДИТ НА НЕБЕСА...


Вернуться к началу
 Профиль  
 
 Заголовок сообщения:
СообщениеДобавлено: Чт ноя 03, 2005 2:31 pm 
Не в сети
Непрерывный писатель

Зарегистрирован: Пт июн 18, 2004 10:34 pm
Сообщения: 4435
Откуда: Сергей Подзоров
Гост_Я писал(а):
Ответить что ли, что любые?


Ну да, если максимальное x_i-ое увеличивать соответствующим образом.

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

_________________
Don't let the sun blast your shadow
Don't let the milk float ride your mind


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 25


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB