Gönderen Konu: Modüler Aritmetik ve OKEK  (Okunma sayısı 1084 defa)

0 Üye ve 1 Ziyaretçi konuyu incelemekte.

Çevrimdışı Honore

  • Administrator
  • Hero Member
  • İleti: 4425
Modüler Aritmetik ve OKEK
« : Mart 20, 2014, 01:25:02 ÖS »
Eski siteden misafir sorusuna Tosunpaşa'nın çözümü:

Bir hastanede Ece hemşire 6 günde bir, Azra hemşire 8 günde bir nöbet tutuyor. İkisi birlikte ilk nöbetlerini salı günü tutuyorlar. Buna göre birlikte tutulan 12. nöbetleri hangi gündür? (Cevap: Pazar)

okek(6, 8) = 24
İlk nöbetlerini tuttuklarına göre geriye 11 nöbet kalmıştır.
Birlikte 12. nöbetlerini 11·24 = 264 gün sonra tutarlar.
264 ≡ 5 mod 7

İlk nöbetlerini salı günü tuttuklarına göre o gün, 264 güne dahil değildir.
0 - salı
1 - çarşamba
2 - perşembe
3 - cuma
4 - cumartesi
5 - pazar