Петя завел учётную запись в социальной сети и сразу добавил в друзья 30 человек. после этого он стал последовательно добавлять каждого, с кем у него есть по крайней мере 30 общих друзей, и остановился лишь тогда, когда друзей стало более 5000 (все петины приглашения сразу принимались). после этого он обнаружил, что больше всего общих друзей у него с васей. (возможно, с кем-то еще у пети оказалось столько же, но не больше, общих друзей, сколько с васей.) какое минимальное количество общих друзей может оказаться у пети и васи?

Оценка:

Предположим, что удалось сделать так, чтобы общих друзей у Васи и Пети было 59 или меньше. Построим ориентированный граф, где вершины - друзья Пети (без Пети), а рёбра - знакомства. Граф будем строить поэтапно. Первые 30 вершин - первые 30 друзей Пети. От каждого из них может выходить до 59 рёбер с направлением "от них" (знакомства) (иначе найдётся друг Пети, у которого хотя бы 60 общих с Петей друзей). В любую добавляемую вершину должно указывать не менее 30 рёбер, но исходить из неё при этом может не больше 29 рёбер (иначе противоречие к условию). Значит, из первых 30 вершин вышло не более 1770 рёбер, а после добавления каждой из последующих вершин количество "свободных" рёбер уменьшается хотя бы на 1. Так как нужно добавить ещё хотя бы 4971 вершину, рёбер просто не хватит. Противоречие.

Пример:

Пусть сначала Петя познакомился с 30 людьми (между собой не дружат), каждый из которых был знаком ещё ровно с 30 людьми (одними и теми же) (которые тоже попарно не дружат между собой). Когда Петя перезнакомился со всеми новыми 30 людьми, оказалось, что каждый из них знает ещё ровно по 30 человек, снова попарно не дружащих между собой (опять одни и те же 30 человек). И так далее... В итоге, у каждого из друзей Пети не больше 60 общих с ним друзей.

ответ: 60.

1 б тинейджеры

2 сам

3 б

4 б

5 в

6 б

7 е е н - - - к к - - - е е слитно тире слитно

8 б

9 раздельно раздельно слитно ь - ь слитно раздельно слитно

10 все неверно или верно а

ребенку страшно одному в комнате

в их доме часто гостили родственники из Киева

сложно было н4 согласиться с ними

11 кое с чем ни для кого незачем кое-что какой-нибудь кто-то никому нечем ни чьими нечем ничем

12 какое слово?

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

психологическая несовместимость - неудачное сочетание темпераментов и характеров взаимодействующих лиц, противоречие в жизненных ценностях, идеалах, мотивах, целях деятельности, несовпадение мировоззрения, идеологических установок и др.  

личностные причины конфликтов связаны с индивидуально-психологическими особенностями его участников: оценка поведения другого как недопустимого, низкий уровень социально-психологической компетентности (когда, например, человек не представляет себе, что есть много выходов из конфликтной ситуации) , недостаточная психологическая устойчивость, плохо развитая способность к эмпатии, завышенный или заниженный уровень притязаний, холерический тип темперамента, чрезмерная выраженность отдельных черт характера.  

межличностные конфликты могут протекать в форме:  

соперничества - стремления к доминированию;  

спора - разногласия по поводу нахождения наилучшего варианта решения совместных проблем;  

дискуссии -обсуждения спорного вопроса.  

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

уход от разрешения конфликта, когда одна из сторон как бы не замечает возникших противоречий;  

сглаживание противоречий, когда одна из сторон либо соглашается с предъявленными ей претензиями ( но только в данный момент ), либо стремится оправдать себя;  

компромисс - взаимные уступки обоих сторон;  

эскалация напряжённости и перерастание конфликта во всеобъемлющее противостояние;  

силовой вариант подавления конфликта, когда одну или обе стороны силой ( угрозой применения силы ) принять тот или иной вариант исхода противоречия.

1.Укажите предложение с заимствованными словами:

а)За дверью обнаружилось довольно большое помещение.

б)Перед школой катились на роликах тинейджеры.

в)Водитель притормозил перед переходом

2.Составьте и запишите словарик профессиональных слов художников (4-6 слов).

3.Укажите,к какому разряду принадлежит слова имя бремя стремя:

а)существительное 2-го склонения

б)разносклоняемые существительные

в)несклоняемые существительные

Приведите два примера существительных 3-го склонения

4.Укажите группу имен существительных в которых после шипящих на конце пишется мягкий знак:

а)малыш,смерч,монтаж:

б)рож,молодеж,гореч:

в)(нет)пастбищ,неудачкож...,

5.Укажите группу имен существительных с буквой И в окончании:

а)Вспомнить о подруг,обратиться к юнош...

б)ждать в вестибюл,ночевать в ущель

в)участвовать в иследовани,лежать в колыбел

6.Укажите к какому разряду принадлежит прилагательные встреча),почтовая (марка),утиная (охота):

а)качественные

б)относительные

в)притяжательные

Приведите два примера качественных прилагательных

7.Раскройте скобки и вставьте пропущенные буквы:

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

8.Укажите правильный вариант склонения числительных и их разряд по значению:

а)с шестьмастами избирателями,в тысячу девятьсот пятом (году)

б)с шестьюстами избирателями,в тысяча девятьсот пятом (году)

в)с шестистами избирателями в тысяче девятьсот пятом (году)

9.Раскройте скобки и вставьте пропущенные буквы:

Двадцать(семь)

пятнад..цать

четыре(седьмых)

девять(сот)

сем(на)дцать

восем...десят

двухсот(кило-метровый)

четыреста(пятьдесят)(восьмой),

пятнадцати(миллионный).

10.Укажите предложение,в котором мнет ошибки в употреблении местоимения:

а)Ребенку страшно самому в комнате

б)В ихнем доме часто гостили родственники из Киева

в)Сложно было не согласиться с ними

Запишите предложения с ошибками в исправленном виде.Укажите разряд местоимений.

11.Раскройте скобки и вставьте пропущенные буквы:

Кое(с)чем,(ни)(для)кого,(не)(за)чем,кое(что)какой(нибудь),кто(то),(ни)кому,(не)чем,(ни)чьими,н..чем заняться,н..чем не занимаюсь

12.Укажите синтаксичесскую функцию выделенного в предложении слова.Не вскормивши малого,не видать и старого

Объяснение:

86

Вот такой ответ  

ACDE

Объяснение:

Количество друзей у Пети растет в геометрической прогрессии:

N =(50+9000/x)*x^2=50x+9000

В таком случае, Вася должен иметь друзей с каждым другом Пети, который имеет хотя бы 50 общих друзей с любым из друзей Пети, то есть:

(50-4+3)*9000/8950+50=49 друзей

ответ : 49 друзей

Объяснение:

1. Тасманово море, остров Тасмания, Абел Тасман

2. Большой Барьерный риф, Коралловое море

3. мыс Байрона, мыс Стип-Пойнт, мыс Йорк, мыс Саут-Пойнт

4. Торресов и Бассов проливы

5. Кейп-Йорк и Арнем-Ленд, залив Карпентария, Большой Австралийский залив

6. Большая Песчаная пустыня, Большая Пустыня Виктория, Большйо Артезианский Бассейн, Большой Водораздельный хребет и гора Косцюшко

7. Дарлинг с притоком Муррей, оз. Эйр-Норт, Флиндерс

8. Сидней и Брисбен, Канберра

ответ:

1. абель тасман

остальное хз

ответ:

spend a lot of time in school. but after school i have my leisure time. i have different hobbies. i like dance sing play different games or surf the internet. i love this and think that hobby make our life more interesting

подробнее - на -

объяснение: spend a lot of time in school. but after school i have my leisure time. i have different hobbies. i like dance sing play different games or surf the internet. i love this and think that

подробнее - на -

ответ:

пошаговое объяснение:

                          до едениц                   до десятков

43.63                       44                             43.6

53.31                       53                             53.3

123.74                     124                           123.7

  2.33                         2                             2.3

сейчас отправлю в комментариях