Зад20. вершины конечного связного графа как-то пронумеровали от 1 до n, затем на каждом ребре записали сумму номеров в его концах, а номера в вершинах стерли. докажите, что а) если граф не двудольный, то нумерация однозначно восстанавливается.
Пусть х минут длилась лекция, тогда количество слов, записанных бодрым студентом, равно 90*x.
Число слов, записанных сонным студентом возрастает в арифметической прогрессии с каждой минутой: первый член прогрессии равен 1, разность равна 2 (3-1=5-3=2), общее количество членов прогрессий совпадает с продолжительностью лекции в минутах и равно х. Сумма первых х членов этой прогрессии равна количеству слов, записанных сонным студентом.
Применяя формулу суммы :
S_n=\frac{2a_1+d(n-1)}2 \cdot n ,
где a_1 — первый член прогрессии, d — разность прогрессии, n — количество суммируемых членов;
получим (2*1 + 2*(х-1))/2 * x =(1+x-1)*x= x2 .
По условию, оба студента записали одинаковое количество слов:
В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть выигрышная стратегия? 1 ПОПРОСИ БОЛЬШЕ ОБЪЯСНЕНИЙ СЛЕДИТЬ ОТМЕТИТЬ НАРУШЕНИЕ! от Tzeench29 03.09.2015
ОТВЕТЫ И ОБЪЯСНЕНИЯ adelli2003 середнячок 2015-09-04T22:27:19+00:00 При любом n первый игрок выигрывает. Если n — нечетное, то пусть первый заберет центральную монету. Если же n — четное, то пусть первый заберет две центральных монеты. Тогда (в обоих случаях) у нас останется две одинаковые кучи монет. Теперь заметим, что по правилам игры мы не можем брать монеты из разных куч, поэтому можно применить симметричную стратегию (её может применить первый игрок). Эта стратегия такова: мы будем брать то же количество монет, которое взял второй игрок, только из другой кучи. Так как после нашего хода всегда получаются две кучи с одинаковым числом монет, а после хода второго количество монет в кучах разное, то при такой стратегии первый игрок победит
Решение.
Пусть х минут длилась лекция, тогда количество слов, записанных бодрым студентом, равно 90*x.
Число слов, записанных сонным студентом возрастает в арифметической прогрессии с каждой минутой: первый член прогрессии равен 1, разность равна 2 (3-1=5-3=2), общее количество членов прогрессий совпадает с продолжительностью лекции в минутах и равно х. Сумма первых х членов этой прогрессии равна количеству слов, записанных сонным студентом.
Применяя формулу суммы :
S_n=\frac{2a_1+d(n-1)}2 \cdot n ,
где a_1 — первый член прогрессии, d — разность прогрессии, n — количество суммируемых членов;
получим (2*1 + 2*(х-1))/2 * x =(1+x-1)*x= x2 .
По условию, оба студента записали одинаковое количество слов:
90*x=x2
x=90 минут длилась лекция.
90*90=8100 слов записал каждый студент.
ответ: а) 90 минут; б) 8100 слов.
Пошаговое объяснение:
Как кто так.
Задайте вопрос из школьного предмета
1
5-9 АЛГЕБРА
В ряд лежат n монет. За ход разрешается брать одну или две рядом лежащие монеты. Проигрывает тот, кому нечего брать. При каких n у первого игрока есть
выигрышная стратегия?
1
ПОПРОСИ БОЛЬШЕ ОБЪЯСНЕНИЙ СЛЕДИТЬ ОТМЕТИТЬ НАРУШЕНИЕ! от Tzeench29 03.09.2015
ОТВЕТЫ И ОБЪЯСНЕНИЯ
adelli2003 середнячок
2015-09-04T22:27:19+00:00
При любом n первый игрок выигрывает. Если n — нечетное, то пусть первый заберет центральную монету. Если же n — четное, то пусть первый заберет две центральных монеты. Тогда (в обоих случаях) у нас останется две одинаковые кучи монет. Теперь заметим, что по правилам игры мы не можем брать монеты из разных куч, поэтому можно применить симметричную стратегию (её может применить первый игрок). Эта стратегия такова: мы будем брать то же количество монет, которое взял второй игрок, только из другой кучи. Так как после нашего хода всегда получаются две кучи с одинаковым числом монет, а после хода второго количество монет в кучах разное, то при такой стратегии первый игрок победит