Index · Правила · Поиск· Группы · Регистрация · Личные сообщения· Вход

Список разделов Аццкая Демократия
 
 
 

Раздел: Аццкая Демократия Интересные задачки на собеседованиях 

Создана: 13 Февраля 2017 Пон 1:52:39.
Раздел: "Аццкая Демократия"
Сообщений в теме: 158 (+1), просмотров: 10509

На страницу: Назад  1, 2, 3 ... , 9,
, 11  Вперёд
  1. blabla


    Хранитель


    Более 10 лет на форуме
    13 Февраля 2017 Пон 1:52:39
    Активно набираю PMов разных уровней, поделись задачками, которые не засвечены в интернетах, плиз Смайлик :-) (можно заодно прямо тут их и порешать, если хотите). Уровень - экономистов и школьников, никакой высшей математики - чисто сообразительность.

    Начну:

    N дверей, расположенных в ряд. За одной из дверей прячется ШурегАдмин. Каждый ход выглядит следующим образом:
    - вы открываете дверь
    - если Шурег там - лютый вин!
    - если Шурега там нет, то дверь закрывается, а Шурег переходит за одну из соседних (относительно своей локации в начале хода)

    За сколько ходов ШурегАдмин будет найден?
  2. 24 Мая 2018 Чтв 9:31:08
    blabla писал(а) : Ну, и еще 10% начинают делить в столбик (это опасный сигнал).

    почему?
  3. 24 Мая 2018 Чтв 10:35:35
    Grammiphone писал :
    1 заключенный - выпало 1
    2 заключенный - выпало 1
    3 заключенный - выпало 1
    4 заключенный - выпало 5
    5 заключенный - выпало 5
    6 заключенный - выпало 6

    Хнык, хнык!!
  4. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    24 Мая 2018 Чтв 11:01:43
    Grammiphone писал :
    Или такая последовательность выпавших чисел начиная от первого заключенного до шестого:
    1 заключенный - выпало 1
    2 заключенный - выпало 1
    3 заключенный - выпало 1
    4 заключенный - выпало 5
    5 заключенный - выпало 5
    6 заключенный - выпало 6

    Это не является контрпримером:
    1 заключенный - выпало 1 - называет 1
    2 заключенный - выпало 1 - называет 2
    3 заключенный - выпало 1 - называет 3
    4 заключенный - выпало 5 - называет 2
    5 заключенный - выпало 5 - называет 3
    6 заключенный - выпало 6 - называет 5
    4 совпадения: 1-2, 1-3, 6-4 и 6-5

    Grammiphone писал :
    Так, стоп, а можно это в развернутом виде? Very Happy
    ШЕсть заключенных договариваются так:
    Первый должен всегда говорить и т.д.

    Но вы правы - приведённая формула не является решением для n=6.
    Контрпример:
    2->2,
    4->5,
    1->3,
    6->3,
    1->5,
    4->3.

    Решение не получается из-за того, что уже для n=5 существует набор чисел, который разбивает множество на два непересекающихся:
    1->1,
    2->3,
    2->4,
    5->3,
    5->4.

    И такой набор будет существовать для любого n>4.

    Значит более чем вчетвером в эту игру не играем.

    PS Проблема заключается в следующем: всегда будет отображение, переводящее Ai в себя (то есть в Ai). У нас n исходов при броске кубика, и должно быть n различных отображений (для случаев выпадения одинаковых чисел у всех игроков {k;k;..;k}), которые дадут нам полную систему вычетов по модулю n. И среди этих чисел, которые пробегает полная система вычетов, обязан быть 0. А значит, будет отображение Ai->Ai. Если остальные отображения переводят числа из подмножества {1;n} в непересекающееся с ним подмножество из того же {1;n}, то наше отображение не работает. А такое будет для всех n>4.
  5. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    24 Мая 2018 Чтв 11:04:03
    to6a писал :Вариант 1. Младшая. Потому что не будет проверять и открывать крышку, чтобы смотреть "ну когда уже закипит".

    Это правильный ответ. :)
  6. 24 Мая 2018 Чтв 11:05:17
    Teruro писал:
    Это не является контрпримером:
    1
    2
    3
    4
    5
    6

    так аааа... абсолютный слух... какое имеет приложение? в вашем случае?
  7. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    24 Мая 2018 Чтв 11:08:36
    Амонлюза писал :так аааа... абсолютный слух... какое имеет приложение? в вашем случае?

    Нах пошёл!
  8. 24 Мая 2018 Чтв 11:12:44
    Teruro писал :
    Амонлюза писал ... :так аааа... абсолютный слух... какое имеет приложение? в вашем случае?

    Нах пошёл!

    сдается всем - ты уже там
    раз призываешь

    а кстати, ноту чувствуешь? абсолютно?

    вот ты недоумок... напиши диссертацию, про свою тупость
  9. 24 Мая 2018 Чтв 11:17:39
    Вот они решатели, а культуры то никакой!
    Набирай, набирай потом камня на камне не оставят
  10. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    24 Мая 2018 Чтв 11:23:59
    Люля писала : Вот они решатели, а культуры то никакой!
    Набирай, набирай потом камня на камне не оставят

    Видите ли, уважаемый. Опытный человек просто знает что быдлу нужно говорить таким языком, чтобы до него сразу доходило. А всякие там разглагольствования только тратят время и силы.
    С вменяемыми людьми готов обсуждать всё очень корректно.
  11. 24 Мая 2018 Чтв 11:43:26
    Teruro писал :
    Люля писала ... : Вот они решатели, а культуры то никакой!
    Набирай, набирай потом камня на камне не оставят

    Видите ли, уважаемый. Опытный человек просто знает что быдлу нужно говорить таким языком, чтобы до него сразу доходило. А всякие там разглагольствования только тратят время и силы.
    С вменяемыми людьми готов обсуждать всё очень корректно.

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

    ты не хочешь написать историю - отчего все племена не перерождаются в идиотизме? какую историю ты пишешь? про себя, дебила, написал? про себя, тупого, несдержанного, но необычайно умного
  12. 24 Мая 2018 Чтв 14:26:08
    Интересно, какой процент мужчин на форуме, жаждущих взять себе ник Люля?)
    Но это так, лирическое отступление.
  13. 24 Мая 2018 Чтв 14:27:25
    В смысле, это не интересная задачка, как по теме, отгадывать не надо?
  14. 26 Мая 2018 Суб 21:09:59
    Teruro писал ? ? ? :


    Короче, формула такая, если
    (N*N)/2 - (3/2)*N < N - 1, тогда можно играть, а если
    (N*N)/2 - (3/2)*N > N - 1, тогда никто не выживет Very Happy
  15. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    28 Мая 2018 Пон 10:11:00
    Grammiphone писал :Короче, формула такая, если
    (N*N)/2 - (3/2)*N < N - 1, тогда можно играть, а если
    (N*N)/2 - (3/2)*N > N - 1, тогда никто не выживет Very Happy

    Возьмём первое выражение и приведём к каноническому виду:
    1/2n²-3/2n+1-n<0
    1/2n²-5/2n+1<0
    n²-5n+2<0

    D=(-5)²-4*1*2=17
    n₁=(5-√17)/2 ≈ 0.5
    n₂=(5+√17)/2 ≈ 4.75

    Значит решение в натуральных числах: n≤4, n∈N
  16. Teruro


    Хранитель


    Более 7 лет на форумеУчастнику дано предупреждение от модератораМуж.
    28 Мая 2018 Пон 10:15:52
    Grammiphone писал :Короче, формула такая

    А как вы формулу получили, не поделитесь? Норм
На страницу: Назад  1, 2, 3 ... , 9,
, 11  Вперёд