Задачка: узнать среднюю зарплату в строгой компании

В одной ком­па­нии жёст­кие пра­ви­ла: нель­зя нико­му гово­рить раз­мер сво­ей зар­пла­ты, даже кол­ле­гам. Если рас­ска­зал — сра­зу уволь­ня­ют, это про­пи­са­но в дого­во­ре. Но как тогда понять, что тебе пла­тят спра­вед­ли­во и сопо­ста­ви­мо с другими? 

Сотруд­ни­ки реши­ли узнать сред­нюю зар­пла­ту по сво­е­му отде­лу, что­бы каж­дый мог срав­нить со сво­ей и решить — тре­бо­вать при­бав­ки или нет.

👉 Зада­ча: узнать сред­нюю зар­пла­ту по отде­лу, не нару­шая усло­вия договора.

Решение

Раз нель­зя назы­вать точ­ную зар­пла­ту, мож­но посту­пить так: 

  1. Пер­вый сотруд­ник берёт любое слу­чай­ное чис­ло, кото­рое боль­ше его зар­пла­ты. В прин­ци­пе мож­но взять любое слу­чай­ное чис­ло, но так сотруд­ник пере­стра­хо­вы­ва­ет­ся от назы­ва­ния при­бли­зи­тель­ной сум­мы на сле­ду­ю­щем шаге.
  2. При­бав­ля­ет его к сво­ей зар­пла­те и полу­чив­шу­ю­ся сум­му назы­ва­ет вто­ро­му сотруд­ни­ку. Так он выпол­ня­ет усло­вия нераз­гла­ше­ния — не назы­ва­ет точ­ную сум­му сво­ей зарплаты.
  3. Вто­рой сотруд­ник берёт это чис­ло, в уме при­бав­ля­ет к нему раз­мер сво­ей зар­пла­ты и назы­ва­ет резуль­тат тре­тье­му сотруд­ни­ку. Он тоже дей­ству­ет в рам­ках зако­на и не озву­чи­ва­ет свой доход.
  4. Тре­тий дела­ет то же самое и гово­рит резуль­тат чет­вёр­то­му. Так все по цепоч­ке назы­ва­ют друг дру­гу чис­ла, пока не дой­дут до послед­не­го сотрудника.
  5. Послед­ний сотруд­ник берёт общую сум­му, при­бав­ля­ет свою зар­пла­ту и гово­рит резуль­тат первому.
  6. Пер­вый сотруд­ник вычи­та­ет из полу­чен­но­го резуль­та­та своё слу­чай­ное чис­ло, кото­рое он при­ду­мал на пер­вом шаге, и полу­ча­ет точ­ную сум­му всех зар­плат в отде­ле. При этом он не зна­ет, кто сколь­ко полу­ча­ет — он видит толь­ко общий результат.
  7. Он берёт этот резуль­тат, делит на коли­че­ство сотруд­ни­ков и полу­ча­ет сред­нюю зар­пла­ту в отде­ле. Теперь каж­дый может её срав­нить со сво­ей и решить — идти к началь­ству или нет.

Но это не един­ствен­ное реше­ние. Попро­буй­те най­ти вто­рое и напи­ши­те в комментариях.