Cool Folders ФотоЛандия КиноЭкран ИсраБард "Леда"
ГлавнаяНовостиИгрыФорумыДневникиЧатыВходРегистрация  Пейджер Пейджер Справка  88:88 

В список тем|Статистика|Поиск

 Посты: | 1-11  Форумы:

Простая задачка об окружности№ 1
Большой Грызь

Дата : 23-08-05, Втр, 06:08:04

По окружности расставлены N целых чисел. Доказать, что всегда существует дуга из чисел, сумма которых делится на N.
 Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

Простая задачка об окружности№ 2
Krasnaja Shapka

Дата : 23-08-05, Втр, 06:44:32

n * (n + 1) / 2 = x (mod n)
находим х и берем дугу без этого числа, но со всеми остальными числами. если х = 0, то либо берем дугу без х либо всю окружность.
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Простая задачка об окружности№ 3
Большой Грызь

Дата : 23-08-05, Втр, 06:48:56

находим х и берем дугу без этого числа

А, если такого числа нет?

И не совсем понял насчет n * (n + 1) / 2 - это что?
 Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

Простая задачка об окружности№ 4
Krasnaja Shapka

Дата : 23-08-05, Втр, 08:01:40

сорри, я что-то подумал что числа от одного до n
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Простая задачка об окружности№ 5
Большой Грызь

Дата : 23-08-05, Втр, 08:05:24

Неа,любые И даже отрицательные.
 Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

Простая задачка об окружности№ 6
Krasnaja Shapka

Дата : 23-08-05, Втр, 08:06:16

тогда так..... я лучше в пейджер напишу....
 Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.
Профиль 

Простая задачка об окружности№ 7
Паша

Дата : 23-08-05, Втр, 13:26:54

Грызь, считается, что 0 тоже делится на N? Иначе сразу контрпример с отрицательными числами...
Профиль 

Простая задачка об окружности№ 8
Большой Грызь

Дата : 23-08-05, Втр, 13:45:36

Конечно
 Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 

Простая задачка об окружности№ 9
Феликс

Дата : 23-08-05, Втр, 17:06:42

Числа a1, a1+a2, a1+a2+a3, ..., a1+a2+...+an либо все "различны", либо нет.
Действительно просто!
Профиль 

Простая задачка об окружности№ 10
Паша

Дата : 24-08-05, Срд, 14:21:17

Тогда идёшь себе по дуге, считая остатки от деления на N, Как только находишь повторившийся остаток, так и откидываешь начало, где он встретился первый раз. Надеюсь не надо объяснять, что будет, если мы закончим окружность и не встретим хоть одну пару одинаковых остатков?
Профиль 

Простая задачка об окружности№ 11
Большой Грызь

Дата : 24-08-05, Срд, 14:26:57

Угу говорю же - простая
 Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)
Профиль 


Вы не зарегистрированы либо не вошли в портал!!!
Регистрация или вход в портал - в главном меню.

 Посты: | 1-11  Форумы:

В список тем|Статистика|Поиск

 Просмотров:   003167    Постингов:   000011 

Сейчас на портале (последние действия): 22 гостя, 1 зарегистрированный, 0 скрытых, LogUl
Сейчас на странице (были):никого нет
0.021 сек (14 запросов за 0.004 сек) © 2002-2020, Cool Folders by Cool Programmer from Nazareth, admin@coolfold.com