2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 11:04 
Аватара пользователя


01/12/11

8634
На длинной скамейке сидели мальчик и девочка. К ним по одному подошли еще 20 детей, и каждый из них садился между какими-то двумя уже сидящими. Назовем девочку отважной, если она садилась между двумя соседними мальчиками, а мальчика – отважным, если он садился между двумя соседними девочками. Когда все сели, оказалось, что мальчики и девочки сидят на скамейке, чередуясь. Сколько из них были отважными?
(Московская математическая олимпиада, 2013)

У меня решение получилось следующее:
Каждый отважный ребёнок уменьшает количество однополых пар на 1.
Каждый неотважный ребёнок увеличивает количество однополых пар на 1.
(однополая пара -- это два ребёнка одинакового пола, сидящих рядом)
Сперва было 0 однополых пар, а в конце их тоже было 0.
Следовательно, число отважных детей равно числу неотважных.


Удивительно, но мой способ не совпал ни с одним из предложенных здесь.
Почему?

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 11:31 


29/05/12
239
Но ответ правильный 8-)

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 11:39 
Аватара пользователя


01/12/11

8634
megamix62 в сообщении #719829 писал(а):
Но ответ правильный 8-)

$\frac{19}{95}=\frac{1\cdot 9}{9\cdot 5}=\frac{1}{5}$
Ответ верный, решение -- нет.

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 15:01 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
Нормальное решение. В ссылке есть похожее, только там они следят за разнополыми парами. Ваш вариант лучше.
Кстати, там можно добавлять решения? Добавьте свое!

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 15:10 
Аватара пользователя


01/12/11

8634
provincialka в сообщении #719911 писал(а):
Кстати, там можно добавлять решения? Добавьте свое!

Если бы там можно было добавлять, это была бы Википедия :D

-- 05.05.2013, 15:11 --

provincialka в сообщении #719911 писал(а):
Нормальное решение. В ссылке есть похожее, только там они следят за разнополыми парами. Ваш вариант лучше.

Спасибо!

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 16:12 
Заслуженный участник
Аватара пользователя


18/01/13
12065
Казань
На этом сайте (теоретически) есть возможность комментировать, в частности, присылать свои решения. Я пару раз делала это. Не знаю, правда, с каким эффектом.

 Профиль  
                  
 
 Re: Задача на инвариант (не уверена в своём решении)
Сообщение05.05.2013, 16:45 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
Вполне разумное решение. Не ясно, что беспокоит.

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group