2. Нұрланда әртүрлі түсті екі бейсболка, төрт футболка және екі джинсы бар. Егер ол бейсболка, футболка және джинсы кисе, Нұрлан қанша түрлі киіне алады? Жауабыңызды нұсқалар ағашын құрып көрсетіңіз.
Возьмём эти неизвестные числа за x, тогда получим двойное неравенство:
10,53 < x < 10,55
Теперь, можем написать, что x = 10,54, но это одно число, необходимо найти еще 2.
Вспомним, что помимо сотых частей есть тысячные, десятитысячные, стотысячные и т.д. Чтобы в числах 10,53 и 10,55 сотые части превратить в тысячные, нужно дописать к ним по нулю, получим двойное неравенство:
10,530 < x < 10,550
Теперь найти значение x легко;
, что значит, что x может быть равен 10,531; 10,532; 10,533; 10,534; 10,535; 10,536; 10,537; 10,538; 10,539; 10,541; 10,542; 10,543; 10,544; 10,545; 10,546; 10,547; 10,548; 10,549.
По условию, выпишем только три любые числа, пусть это будут 10,533; 10,534; 10,535.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.
Возьмём эти неизвестные числа за x, тогда получим двойное неравенство:
10,53 < x < 10,55
Теперь, можем написать, что x = 10,54, но это одно число, необходимо найти еще 2.
Вспомним, что помимо сотых частей есть тысячные, десятитысячные, стотысячные и т.д. Чтобы в числах 10,53 и 10,55 сотые части превратить в тысячные, нужно дописать к ним по нулю, получим двойное неравенство:
10,530 < x < 10,550
Теперь найти значение x легко;
, что значит, что x может быть равен 10,531; 10,532; 10,533; 10,534; 10,535; 10,536; 10,537; 10,538; 10,539; 10,541; 10,542; 10,543; 10,544; 10,545; 10,546; 10,547; 10,548; 10,549.
По условию, выпишем только три любые числа, пусть это будут 10,533; 10,534; 10,535.
ответ: 10,533; 10,534; 10,535.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.
Из условия следует, что ни у кого нет троих не знакомых с ним, а также то, что нет тройки попарно незнакомых. В противном случае к ним добавляем каких-то двоих, и этих пятерых будет не рассадить.Рассмотрим дополнение графа знакомств в полном графе -- это удобно, так как рёбер мало. Степень каждой вершины не больше 2, и в графе нет треугольников. Рассмотрим связную компоненту. Это или линейный граф (возможно, из одной вершины), или цикл. Будем в каждой компоненте выбирать подмножество вершин, в котором нет соединений. Если мы в сумме наберём 12 человек, то задача решена: представители разных компонент между собой знакомы.Для линейного графа раскрасим вершины через одну, и возьмём тот цвет, представителей которого не меньше. Это даст как минимум половину. Если цикл имеет чётную длину, то мы также выбираем половину -- через одного. Наконец, пусть цикл имеет длину 2k+1, где k>=2. Тогда можно взять k человек с номерами 2, 4, ... , 2k. Доля числа взятых равна k/(2k+1)>=2/5. Отсюда следует, что мы можем взять как минимум 2/5 от общего числа, а это и есть 12. Они попарно знакомы.