Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Консультации по математике

Подписаться Бесплатная «Золотая» новостная рассылка . Подписчиков 763 RSS
←   Декабрь 2005   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rusfaq.ru
Открыта: 14-07-2005

Автор
Калашников О.А.

Статистика

763 подписчиков
0 за неделю
←   Все выпуски   →

RusFAQ.ru: Математика


Информационный Канал Subscribe.Ru
РАССЫЛКИ ПОРТАЛА RUSFAQ.RU

/ НАУКА И ОБРАЗОВАНИЕ / Точные науки / Математика

Выпуск № 79
от 15.12.2005, 20:18

Администратор:Tigran K. Kalaidjian
В рассылке:Подписчиков: 67, Экспертов: 10
В номере:Вопросов: 1, Ответов: 1

Вопрос № 31221: Здраствуйте эксперты. Сегодня была районная олимпиада по матике и занял я 2 место среди 8 классов. Что не очень радует, конечно еще по информатике среди 11 классов был тоже занял 2 место. Вопрос вот он: Расположите натуральные числа о...

Вопрос № 31.221
Здраствуйте эксперты.
Сегодня была районная олимпиада по матике и занял я 2 место среди 8 классов.
Что не очень радует, конечно еще по информатике среди 11 классов был тоже занял 2 место.
Вопрос вот он:
Расположите натуральные числа от 1 до 100 в строку так, чтобы разность, любыми двумя соседними числами была 2 или 3.
---
В принципе я решил эту задачу, но из-за плохого настроения и погоды я не усмотрел видимо одно число.
Я хотел бы поинтересоваться решением этой задачи.
Спасибо заранее.
з.ы. А второе место по инфо я занял потому что от каждой школы брали по 2 человека.И я вместе с сыночком директра школы пошел и ему присудили 1 место за то что он сын дирика.
Отправлен: 10.12.2005, 20:16
Вопрос задал: newinfo2005 (статус: 5-ый класс)
Всего ответов: 1
Мини-форум вопроса >>> (сообщений: 1)
Отвечает: Schmak
Здравствуйте, newinfo2005!
Я решил бы эту задачу так:
1) Сначала решим эту задачу для 5 чисел.
2) Можно заметить пятёрка чисел 1 3 5 2 4 удовлетворяет условию.
3) Теперь решим задачу для 10 чисел:
Для первой пятёрки мы уже её решили 1 3 5 2 4
Для второй пятёрки поступим аналогично 6 8 10 7 9
Поскольку 6-4=2 мы можем объединить эти числа в один ряд, удовлетворяющий условиям
1 3 5 2 4 6 8 10 7 9

4) Докажем для общего случая, что числа на отрезках [5n+1; 5n+5] и [5n+6; 5n+10] всегда можно расположить так чтобы они удовлетворяли условию:
Это и будет ряд чисел
5n+1 5n+3 5n+5 ... 5n+7 5n+9 (см. выше)
5) Соответственно рассматривая данное утверждение для n э [1; 19] доказываем что такой ряд существует и составляем его.

Собственно само решение заключается в пунктах 4-5

Ответ приведён в приложении.
Для удобства пятёрки чисел разделены переводами строки.

Приложение:

---------
Не всё то Windows, что висит!

Ответ отправил: Schmak (статус: Студент)
Отправлен: 11.12.2005, 10:32
Оценка за ответ: 5
Комментарий оценки:
Спасибо за ответ.
Я вчера успокоившись эту задачу решил за 5 минут но у меня последовательность немного другая.
1 4 2 5 3 6 9 7 10 8... и т . д.
Ведь так можно?

Отправить вопрос экспертам этой рассылки

Приложение (если необходимо):

* Код программы, выдержки из закона и т.п. дополнение к вопросу.
Эта информация будет отображена в аналогичном окне как есть.

Обратите внимание!
Вопрос будет отправлен всем экспертам данной рассылки!
Для того, чтобы отправить вопрос выбранным экспертам этой рассылки или
экспертам другой рассылки портала RusFAQ.ru, зайдите непосредственно на RusFAQ.ru.


Форма НЕ работает в почтовых программах The BAT! и MS Outlook (кроме версии 2003+)!
Чтобы отправить вопрос, откройте это письмо в браузере или зайдите на сайт RusFAQ.ru.

© 2001-2005, Портал RusFAQ.ru, Россия, Москва.
Идея, дизайн, программирование: Калашников О.А.
Email: adm@rusfaq.ru, Тел.: +7 (926) 535-23-31
Авторские права | Реклама на портале 		Яндекс Rambler's Top100
Subscribe.Ru
Поддержка подписчиков
Другие рассылки этой тематики
Другие рассылки этого автора		 Подписан адрес:
Код этой рассылки: science.exact.mathematicsfaq
Архив рассылки		 Отписаться
Вспомнить пароль
В избранное