Техника
задача по математики
В семейном альбоме 10 фотографий. На каждой из них изображен 3 человека: в центре стоит мужчина, слева от мужчины - его сын, а справа - его брат. Какое наименьшее количество разных людей может быть изображен на этих фотографиях, если известно, что все 10 мужчин, стоящих в центре, разные.
Пусть первое поколение – те, которые не имеют отцов на фото,
Второе – те, которые имеют отцов первого поколения и т. д.
Пусть x_(k) – число мужчин k-ого поколения, изображённых в центре фотографии, y_(k) – остальных лиц этого поколения.
Так как фото 10, и в центре – разные, то сумма x_(k)=10.
Каждый мужчина в центре изображён вместе с сыном, значит, является отцом.
Число мужчин поколения k, изображённых в центре, не превосходит общего количества мужчин поколения k, являющихся отцами мужчин поколения k+1.
А отцов у поколения k+1 не более, чем x_(k+1)/2+y_(k+1), т. к. каждый мужчина в центре изображён со своим братом, и у них общий отец.
Итак, x_k <= x_(k+1)/2+y_(k+1)
Кроме того, x_1+y_1 >=1, т. е. x_1/2+y_1 >=1/2
Суммируем неравенства.
x_1/2+y_1 >=1
x_2/2+y_2 >=x_1
…
Получаем
(x_1+x_2+…)/2 +(y_1+y_2+…) >= 1/2+x_1+…
Прибавляем к каждой части (x_1+x_2+…)/2
(x_1+x_2+…) +(y_1+y_2+…) >= 1+(x_1+x_2+…)*3/2=1/2+10*3/2 >= 15+1/2
Слева – количество всех мужчин на фотографиях, целое число, не меньше 16.
Покажем, как может быть 16.
Везде должно быть равенство, в том числе x_1/2+y_1=1
1 и 2 – братья, у них нет отца на фото.
У 4 и 3 – отец 1,
У 5 и 6 – отец 2,
У 7 и 8 – отец 3,
У 9 и 10 – отец 4,
У 11 – отец 5, у 12 -6, у 13 -7, у 14 -8, у 15 -9, у 16 -10.
Фотографии
(3,1,2); (5,2,1); (7,3,4); (9,4,3); (11,5,6); (12,6,5); (13,7,8); (14,8,7); (15,9,10), (16,10,9)
Второе – те, которые имеют отцов первого поколения и т. д.
Пусть x_(k) – число мужчин k-ого поколения, изображённых в центре фотографии, y_(k) – остальных лиц этого поколения.
Так как фото 10, и в центре – разные, то сумма x_(k)=10.
Каждый мужчина в центре изображён вместе с сыном, значит, является отцом.
Число мужчин поколения k, изображённых в центре, не превосходит общего количества мужчин поколения k, являющихся отцами мужчин поколения k+1.
А отцов у поколения k+1 не более, чем x_(k+1)/2+y_(k+1), т. к. каждый мужчина в центре изображён со своим братом, и у них общий отец.
Итак, x_k <= x_(k+1)/2+y_(k+1)
Кроме того, x_1+y_1 >=1, т. е. x_1/2+y_1 >=1/2
Суммируем неравенства.
x_1/2+y_1 >=1
x_2/2+y_2 >=x_1
…
Получаем
(x_1+x_2+…)/2 +(y_1+y_2+…) >= 1/2+x_1+…
Прибавляем к каждой части (x_1+x_2+…)/2
(x_1+x_2+…) +(y_1+y_2+…) >= 1+(x_1+x_2+…)*3/2=1/2+10*3/2 >= 15+1/2
Слева – количество всех мужчин на фотографиях, целое число, не меньше 16.
Покажем, как может быть 16.
Везде должно быть равенство, в том числе x_1/2+y_1=1
1 и 2 – братья, у них нет отца на фото.
У 4 и 3 – отец 1,
У 5 и 6 – отец 2,
У 7 и 8 – отец 3,
У 9 и 10 – отец 4,
У 11 – отец 5, у 12 -6, у 13 -7, у 14 -8, у 15 -9, у 16 -10.
Фотографии
(3,1,2); (5,2,1); (7,3,4); (9,4,3); (11,5,6); (12,6,5); (13,7,8); (14,8,7); (15,9,10), (16,10,9)
10 мужчин
Похожие вопросы
- учительница математики попросила напсать 5 нечётных цифр, которые в сумме дали бы 14. попробуйте решить эту задачу!
- помогите пожалуйста решить задачи по высшей математике)))
- Шахматная задача, математика
- Как решается такая задача? я в математике полный 0,если можно в Excel,то как это сделать?
- Не умею решать математические задачи. Как научиться и какие задачи решать?
- Я не способна знать математику...
- Чем полезна математика 10-11 классов рядовому школьнику?
- Логична ли математика?
- Дискретная математика. Чего можно достичь? в Математике высшая математика а в Дискретной что?
- Вопрос по электричеству. Прошу объяснить простыми словами, без высшей математики.